Detect overlapping and hierarchical community structure in networks

Details Detect overlapping and hierarchical community structure in networks Detect overlapping and hierarchical community structure in networks

2008-10-17

arxiv.org/abs/0810.3093v3

Physica A 388 (2009) 1706-1712

Computer Science

Computers and Society

7 pages, 5 figures

Scientific paper

10.1016/j.physa.2008.12.021

Clustering and community structure is crucial for many network systems and the related dynamic processes. It has been shown that communities are usually overlapping and hierarchical. However, previous methods investigate these two properties of community structure separately. This paper proposes an algorithm (EAGLE) to detect both the overlapping and hierarchical properties of complex community structure together. This algorithm deals with the set of maximal cliques and adopts an agglomerative framework. The quality function of modularity is extended to evaluate the goodness of a cover. The examples of application to real world networks give excellent results.

Affiliated with

Also associated with

No associations

Rating

Detect overlapping and hierarchical community structure in 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 Detect overlapping and hierarchical community structure in networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detect overlapping and hierarchical community structure in networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-352113