Finding community structure in networks using the eigenvectors of matrices.

@article{Newman2006FindingCS,
  title={Finding community structure in networks using the eigenvectors of matrices.},
  author={Micaleah Newman},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2006},
  volume={74 3 Pt 2},
  pages={036104}
}
  • Micaleah Newman
  • Published 2006 in
    Physical review. E, Statistical, nonlinear, and…
We consider the problem of detecting communities or modules in networks, groups of vertices with a higher-than-average density of edges connecting them. Previous work indicates that a robust approach to this problem is the maximization of the benefit function known as "modularity" over possible divisions of a network. Here we show that this maximization process can be written in terms of the eigenspectrum of a matrix we call the modularity matrix, which plays a role in community detection… CONTINUE READING
Highly Influential
This paper has highly influenced 227 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 2,865 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 1,565 extracted citations

Analysis and Actions on Graph Data

View 15 Excerpts
Highly Influenced

Smoothing gene expression data with network information improves consistency of regulated genes.

Statistical applications in genetics and molecular biology • 2011
View 4 Excerpts
Highly Influenced

2,866 Citations

0100200300'08'11'14'17
Citations per Year
Semantic Scholar estimates that this publication has 2,866 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 71 references

Statistical mechanics of community detection.

Physical review. E, Statistical, nonlinear, and soft matter physics • 2006
View 4 Excerpts
Highly Influenced

Community detection in complex networks using extremal optimization.

Physical review. E, Statistical, nonlinear, and soft matter physics • 2005
View 6 Excerpts
Highly Influenced

Fast algorithm for detecting community structure in networks

M.E.J. Newman
Phys. Rev. E 69, • 2004
View 4 Excerpts
Highly Influenced

Modularity from fluctuations in random graphs and complex networks.

Physical review. E, Statistical, nonlinear, and soft matter physics • 2004
View 4 Excerpts
Highly Influenced

Spectral Partitioning: The More Eigenvectors, The Better

32nd Design Automation Conference • 1995
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…