Detecting the overlapping and hierarchical community structure in complex networks

Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

67

Scientific paper

Many networks in nature, society and technology are characterized by a mesoscopic level of organization, with groups of nodes forming tightly connected units, called communities or modules, that are only weakly linked to each other. Uncovering this community structure is one of the most important problems in the field of complex networks. Networks often show a hierarchical organization, with communities embedded within other communities; moreover, nodes can be shared between different communities. Here, we present the first algorithm that finds both overlapping communities and the hierarchical structure. The method is based on the local optimization of a fitness function. Community structure is revealed by peaks in the fitness histogram. The resolution can be tuned by a parameter enabling different hierarchical levels of organization to be investigated. Tests on real and artificial networks give excellent results.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Detecting the overlapping and hierarchical community structure in complex networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Detecting the overlapping and hierarchical community structure in complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detecting the overlapping and hierarchical community structure in complex networks will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-1729688

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.