Spectral methods for the detection of network community structure: a comparative analysis

Details Spectral methods for the detection of network community structure: a comparative analysis Spectral methods for the detection of network community structure: a comparative analysis

2010-10-20

arxiv.org/abs/1010.4098v1

J. Stat. Mech. (2010) P10020

Physics

Physics and Society

13 pages, 9 figures

Scientific paper

10.1088/1742-5468/2010/10/P10020

Spectral analysis has been successfully applied at the detection of community structure of networks, respectively being based on the adjacency matrix, the standard Laplacian matrix, the normalized Laplacian matrix, the modularity matrix, the correlation matrix and several other variants of these matrices. However, the comparison between these spectral methods is less reported. More importantly, it is still unclear which matrix is more appropriate for the detection of community structure. This paper answers the question through evaluating the effectiveness of these five matrices against the benchmark networks with heterogeneous distributions of node degree and community size. Test results demonstrate that the normalized Laplacian matrix and the correlation matrix significantly outperform the other three matrices at identifying the community structure of networks. This indicates that it is crucial to take into account the heterogeneous distribution of node degree when using spectral analysis for the detection of community structure. In addition, to our surprise, the modularity matrix exhibits very similar performance to the adjacency matrix, which indicates that the modularity matrix does not gain desired benefits from using the configuration model as reference network with the consideration of the node degree heterogeneity.

Affiliated with

Also associated with

No associations

Rating

Spectral methods for the detection of network community structure: a comparative analysis 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 Spectral methods for the detection of network community structure: a comparative analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spectral methods for the detection of network community structure: a comparative analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-716963