Quantifying and identifying the overlapping community structure in networks

Details Quantifying and identifying the overlapping community structure in networks Quantifying and identifying the overlapping community structure in networks

2009-05-16

arxiv.org/abs/0905.2666v2

J. Stat. Mech. (2009) P07042

Physics

Physics and Society

9 pages, 7 figures

Scientific paper

10.1088/1742-5468/2009/07/P07042

It has been shown that the communities of complex networks often overlap with each other. However, there is no effective method to quantify the overlapping community structure. In this paper, we propose a metric to address this problem. Instead of assuming that one node can only belong to one community, our metric assumes that a maximal clique only belongs to one community. In this way, the overlaps between communities are allowed. To identify the overlapping community structure, we construct a maximal clique network from the original network, and prove that the optimization of our metric on the original network is equivalent to the optimization of Newman's modularity on the maximal clique network. Thus the overlapping community structure can be identified through partitioning the maximal clique network using any modularity optimization method. The effectiveness of our metric is demonstrated by extensive tests on both the artificial networks and the real world networks with known community structure. The application to the word association network also reproduces excellent results.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-503803