The DOI matches its Crossref record; 71 of the 71 references it cites were found in a registry or an index.
Finding community structure in networks using the eigenvectors of matrices
Open accessAbstract
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 similar to that played by the graph Laplacian in graph partitioning calculations. This result leads us to a number of possible algorithms for detecting community structure, as well as several other results, including a spectral measure of bipartite structure in networks and a centrality measure that identifies vertices that occupy central positions within the communities to which they belong. The algorithms and measures proposed are illustrated with applications to a variety of real-world complex networks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Granovetter, M. S. (1973) · American Journal of Sociology · doi:10.1086/225469 · Cited by 40,491
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Self-citationCommunity structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502 · cited 2×
“Social networks [5], biochemical networks [7, 8, 9], and information networks such as the web [10], have all been shown to possess strong community structure, a finding that has substantial practical implications for our understanding of the systems these networks represent.”
BackgroundSelf-citationFinding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931 · cited 2×
“Such coarse-grained representations have been used in the past as tools for visualization and analysis [18] but more recently have also been investigated as topologically interesting entities in their own right.”
MethodSelf-citationModularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256
Self-citationComplex networks: structure and dynamics
BOCCALETTI, S., LATORA, V, MORENO, Y., CHAVEZ, M., & HWANG, D. (2006) · Physics Reports · doi:10.1016/j.physrep.2005.10.009 · Cited by 11,010
A Set of Measures of Centrality Based on Betweenness
Freeman, L. C. (1977) · Sociometry · doi:10.2307/3033543 · Cited by 10,295
Authoritative sources in a hyperlinked environment
Kleinberg, J. M. (1999) · Journal of the ACM · doi:10.1145/324133.324140 · Cited by 8,959
Cited by
Items 101–159 of 159
An Introduction to Social Network Data Analytics
Aggarwal, C. C. (2011) · Social Network Data Analytics · doi:10.1007/978-1-4419-8462-3_1 · Cited by 306
The immunoregulatory landscape of human tuberculosis granulomas
McCaffrey, E. F., Donato, M., Keren, L., Chen, Z., Delmastro, A., Fitzpatrick, M. B., Gupta, S., Greenwald, N. F., Baranski, A., Graf, W., et al. (2022) · Nature Immunology · doi:10.1038/s41590-021-01121-x · Cited by 304
An Algorithm to Find Overlapping Community Structure in Networks
Gregory, S. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-74976-9_12 · Cited by 302
Fast community detection by SCORE
Jin, J. (2015) · The Annals of Statistics · doi:10.1214/14-aos1265 · Cited by 302
Community Detection via Maximization of Modularity and Its Variants
Chen, M., Kuzmin, K., & Szymanski, B. K. (2014) · IEEE Transactions on Computational Social Systems · doi:10.1109/tcss.2014.2307458 · Cited by 301
Attributed Graph Clustering via Adaptive Graph Convolution
Zhang, X., Liu, H., Li, Q., & Wu, X.-M. (2019) · Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2019/601 · Cited by 300
Community detection in node-attributed social networks: A survey
Chunaev, P. (2020) · Computer Science Review · doi:10.1016/j.cosrev.2020.100286 · Cited by 300
Influence maximization in social networks based on discrete particle swarm optimization
Gong, M., Yan, J., Shen, B., Ma, L., & Cai, Q. (2016) · Information Sciences · doi:10.1016/j.ins.2016.07.012 · Cited by 297
NIRS-KIT: a MATLAB toolbox for both resting-state and task fNIRS data analysis
Hou, X., Zhang, Z., Zhao, C., Duan, L., Gong, Y., Li, Z., & Zhu, C. (2021) · Neurophotonics · doi:10.1117/1.nph.8.1.010802 · Cited by 290
(2012) · Cited by 289
Network deconvolution as a general method to distinguish direct dependencies in networks
Feizi, S., Marbach, D., Médard, M., & Kellis, M. (2013) · Nature Biotechnology · doi:10.1038/nbt.2635 · Cited by 287
The Brain as a Complex System: Using Network Science as a Tool for Understanding the Brain
Telesford, Q. K., Simpson, S. L., Burdette, J. H., Hayasaka, S., & Laurienti, P. J. (2011) · Brain Connectivity · doi:10.1089/brain.2011.0055 · Cited by 285
Anomaly detection in online social networks
Savage, D., Zhang, X., Yu, X., Chou, P., & Wang, Q. (2014) · Social Networks · doi:10.1016/j.socnet.2014.05.002 · Cited by 283
Goldberg, A. (2011) · American Journal of Sociology · doi:10.1086/657976 · Cited by 281
A k-shell decomposition method for weighted networks
Garas, A., Schweitzer, F., & Havlin, S. (2012) · New Journal of Physics · doi:10.1088/1367-2630/14/8/083030 · Cited by 280
Latent social structure in open source projects
Bird, C., Pattison, D., D'Souza, R., Filkov, V., & Devanbu, P. (2008) · Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of software engineering · doi:10.1145/1453101.1453107 · Cited by 276
GLay: community structure analysis of biological networks
Su, G., Kuchinsky, A., Morris, J. H., States, D. J., & Meng, F. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq596 · Cited by 275
Prediction of emerging technologies based on analysis of the US patent citation network
Érdi, P., Makovi, K., Somogyvári, Z., Strandburg, K., Tobochnik, J., Volf, P., & Zalányi, L. (2013) · Scientometrics · doi:10.1007/s11192-012-0796-4 · Cited by 273
Consistency of community detection in networks under degree-corrected stochastic block models
Zhao, Y., Levina, E., & Zhu, J. (2012) · The Annals of Statistics · doi:10.1214/12-aos1036 · Cited by 270
Linear and Nonlinear Projective Nonnegative Matrix Factorization
Yang, Z., & Oja, E. (2010) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2010.2041361 · Cited by 270
Unveiling facebook: a measurement study of social network based applications
Nazir, A., Raza, S., & Chuah, C.-N. (2008) · Proceedings of the 8th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1452520.1452527 · Cited by 269
Protein Contact Networks: An Emerging Paradigm in Chemistry
Di Paola, L., De Ruvo, M., Paci, P., Santoni, D., & Giuliani, A. (2013) · Chemical Reviews · doi:10.1021/cr3002356 · Cited by 269
Dense Subgraph Extraction with Application to Community Detection
Chen, J., & Saad, Y. (2012) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2010.271 · Cited by 268
Link Prediction Based on Graph Neural Networks
Zhang, M., & Chen, Y. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1802.09691 · Cited by 263
Awakening: Predicting external stimulation to force transitions between different brain states
Deco, G., Cruzat, J., Cabral, J., Tagliazucchi, E., Laufs, H., Logothetis, N. K., & Kringelbach, M. L. (2019) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1905534116 · Cited by 263
Network analyses structure genetic diversity in independent genetic worlds
Halary, S., Leigh, J. W., Cheaib, B., Lopez, P., & Bapteste, E. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0908978107 · Cited by 263
Higher precipitation strengthens the microbial interactions in semi‐arid grassland soils
Wang, S., Wang, X., Han, X., & Deng, Y. (2018) · Global Ecology and Biogeography · doi:10.1111/geb.12718 · Cited by 262
Pseudo-likelihood methods for community detection in large sparse networks
Amini, A. A., Chen, A., Bickel, P. J., & Levina, E. (2013) · The Annals of Statistics · doi:10.1214/13-aos1138 · Cited by 259
Modularity clustering is force-directed layout
Noack, A. (2009) · Physical Review E · doi:10.1103/physreve.79.026102 · Cited by 258
Song, J., Birn, R. M., Boly, M., Meier, T. B., Nair, V. A., Meyerand, M. E., & Prabhakaran, V. (2014) · Brain Connectivity · doi:10.1089/brain.2014.0286 · Cited by 258
Cardiac and Respiratory Patterns Synchronize between Persons during Choir Singing
Müller, V., & Lindenberger, U. (2011) · PLoS ONE · doi:10.1371/journal.pone.0024893 · Cited by 256
Identifying influential spreaders by gravity model
Li, Z., Ren, T., Ma, X., Liu, S., Zhang, Y., & Zhou, T. (2019) · Scientific Reports · doi:10.1038/s41598-019-44930-9 · Cited by 256
Partisan asymmetries in online political activity
Conover, M. D., Gonçalves, B., Flammini, A., & Menczer, F. (2012) · EPJ Data Science · doi:10.1140/epjds6 · Cited by 234
“a). In brief, we used Rhaghavan’s label propagation method seeded with node labels determined by Newman’s leading eigenvector modularity maximization method to assign cluster membership to each node (Newman, 2006; Raghavan et al., 2007). The final community assignments are consistent and robust to fluctuations in starti…”
MethodScalable learning of collective behavior based on sparse social dimensions
Tang, L., & Liu, H. (2009) · Proceedings of the 18th ACM conference on Information and knowledge management · doi:10.1145/1645953.1646094 · Cited by 233
“In the instantiation of the framework SocDim , modularity maximization [15] is adopted to extract social dimensions.”
BackgroundMethodZhao, T., Cao, M., Niu, H., Zuo, X., Evans, A., He, Y., Dong, Q., & Shu, N. (2015) · Human Brain Mapping · doi:10.1002/hbm.22877 · Cited by 209
A formal analysis of cytokine networks in chronic fatigue syndrome
Broderick, G., Fuite, J., Kreitz, A., Vernon, S. D., Klimas, N., & Fletcher, M. A. (2010) · Brain Behavior and Immunity · doi:10.1016/j.bbi.2010.04.012 · Cited by 202
Neither Ideologues nor Agnostics: Alternative Voters’ Belief System in an Age of Partisan Politics
Baldassarri, D., & Goldberg, A. (2014) · American Journal of Sociology · doi:10.1086/676042 · Cited by 186
Quantum Optimization and Quantum Learning: A Survey
Li, Y., Tian, M., Liu, G., Peng, C., & Jiao, L. (2020) · IEEE Access · doi:10.1109/access.2020.2970105 · Cited by 177
“Three contrast algorithms are set up: Niu [189] is a spectral method combining QC and standard cut criterion; Fu [190] uses K-Means method to optimize module density and discover communities; Newman [191] is a spectral bisection method based on modularity matrix.”
MethodGraph theoretical framework of brain networks in multiple sclerosis: a review of concepts
Fleischer, V., Radetz, A., Ciolac, D., Muthuraman, M., Gonzalez-Escamilla, G., Zipp, F., & Groppa, S. (2019) · Neuroscience · doi:10.1016/j.neuroscience.2017.10.033 · Cited by 151
Disturbed resting state eeg synchronization in bipolar disorder: A graph-theoretic analysis
Kim, D.-J., Bolbecker, A. R., Howell, J., Rass, O., Sporns, O., Hetrick, W. P., Breier, A., & O'Donnell, B. F. (2013) · NeuroImage Clinical · doi:10.1016/j.nicl.2013.03.007 · Cited by 141
Wang, Y., Di, Z., & Fan, Y. (2011) · PLoS ONE · doi:10.1371/annotation/1935b388-2831-4fb1-b8f2-914ab91c1ddc · Cited by 130
Dopamine-modulated dynamic cell assemblies generated by the GABAergic striatal microcircuit
Humphries, M. D., Wood, R., & Gurney, K. (2009) · Neural Networks · doi:10.1016/j.neunet.2009.07.018 · Cited by 129
“These techniques have general application to the study of microcircuits.”
Oral Samples as non-invasive proxies for assessing the composition of the rumen microbial community
Tapio, I., Shingfield, K. J., McKain, N., Bonin, A., Fischer, D., Bayat, A. R., Vilkki, J., Taberlet, P., Snelling, T. J., & Wallace, R. J. (2016) · PLoS ONE · doi:10.1371/journal.pone.0151220 · Cited by 125
Quantum Navigation and Ranking in Complex Networks
Sánchez-Burillo, E., Duch, J., Gómez-Gardeñes, J., & Zueco, D. (2012) · Scientific Reports · doi:10.1038/srep00605 · Cited by 115
Brain Network Modularity Predicts Exercise-Related Executive Function Gains in Older Adults
Baniqued, P. L., Gallen, C. L., Voss, M. W., Burzynska, A. Z., Wong, C. N., Cooke, G. E., Duffy, K., Fanning, J., Ehlers, D. K., Salerno, E. A., et al. (2018) · Frontiers in Aging Neuroscience · doi:10.3389/fnagi.2017.00426 · Cited by 112
Sequences of purchases in credit card data reveal lifestyles in urban populations
Di Clemente, R., Luengo-Oroz, M., Travizano, M., Xu, S., Vaitla, B., & González, M. C. (2018) · Nature Communications · doi:10.1038/s41467-018-05690-8 · Cited by 105
“The same clusters appear with the Leading Eigenvector [35] and Walking Trap [36] (Fig.”
BackgroundMethodSocial goods dilemmas in heterogeneous societies
McAvoy, A., Allen, B., & Nowak, M. A. (2020) · Nature Human Behaviour · doi:10.1038/s41562-020-0881-2 · Cited by 94
“In Figure 12, we illustrate this phenomenon using IM updating on an empirical coauthorship network of 379 scientists (Newman, 2006).”
BackgroundMethodSECTOR: A Neural Model for Coherent Topic Segmentation and Classification
Arnold, S., Schneider, R., Cudré-Mauroux, P., Gers, F. A., & Löser, A. (2019) · Transactions of the Association for Computational Linguistics · doi:10.1162/tacl_a_00261 · Cited by 85
Comparing connectomes across subjects and populations at different scales
Meskaldji, D. E., Fischi-Gomez, E., Griffa, A., Hagmann, P., Morgenthaler, S., & Thiran, J.-P. (2013) · NeuroImage · doi:10.1016/j.neuroimage.2013.04.084 · Cited by 77
Interian, R., G. Marzo, R., Mendoza, I., & Ribeiro, C. C. (2023) · International Transactions in Operational Research · doi:10.1111/itor.13224 · Cited by 67
Lohse, C., Bassett, D. S., Lim, K. O., & Carlson, J. M. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003712 · Cited by 62
“To identify these partitions, we calculate the eigenvector corresponding to the smallest eigenvalue λ min of the modularity quality matrix ) [49].”
BackgroundMethodResultInfluentialMarkovič, R., Stožer, A., Gosak, M., Dolenšek, J., Marhl, M., & Rupnik, M. S. (2015) · Scientific Reports · doi:10.1038/srep07845 · Cited by 61
Magnetic eigenmaps for community detection in directed networks
Fanuel, M., Alaíz, C. M., & Suykens, J. A. K. (2017) · Physical Review E · doi:10.1103/physreve.95.022302 · Cited by 50
“Asimilar situation happens for the word adjacency directed network of Figure 14, which was constructed from an English text [48] 4 .”
BackgroundInferring lockstep behavior from connectivity pattern in large graphs
Jiang, M., Cui, P., Beutel, A., Faloutsos, C., & Yang, S. (2016) · Knowledge and Information Systems · doi:10.1007/s10115-015-0883-y · Cited by 43
Multi-cellular communities are perturbed in the aging human brain and Alzheimer’s disease
Cain, A., Taga, M., McCabe, C., Green, G., Hekselman, I., White, C. C., Lee, D. I., Gaur, P., Rozenblatt-Rosen, O., Zhang, F., et al. (2020) · doi:10.1101/2020.12.22.424084 · Cited by 143
Farooqui, A., Tazyeen, S., Ahmed, M. M., Alam, A., Ali, S., Malik, M. Z., Ali, S., & Ishrat, R. (2018) · Scientific Reports · doi:10.1038/s41598-018-28375-0 · Cited by 30
Magnetic Eigenmaps for the visualization of directed networks
Fanuel, M., Alaíz, C. M., Fernández, Á., & Suykens, J. A. K. (2018) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2017.01.004 · Cited by 35
Community detection in network neuroscience
Betzel, R. F. (2020) · arXiv · doi:10.48550/arxiv.2011.06723 · Cited by 24
Functionally important residues from graph analysis of coevolved dynamic couplings
Xu, M., Dantu, S. C., Garnett, J. A., Bonomo, R. A., Pandini, A., & Haider, S. (2025) · eLife · doi:10.7554/elife.105005 · Cited by 3
Metadata
- Authors
- Newman, M. E. J.
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2006-09-11
- Volume
- 74
- Issue
- 3
- Pages
- 036104-036104
- ISSN
- 1539-3755 (ISSN-L)
- 1550-2376
- OpenAlex
- W2015953751
- Cited by
- 4,761
- References
- 71
- FWCI
- 57.85
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.