Modularity and community structure in networks
- PMID: 16723398
- PMCID: PMC1482622
- DOI: 10.1073/pnas.0601602103
Modularity and community structure in networks
Abstract
Many networks of interest in the sciences, including social networks, computer networks, and metabolic and regulatory networks, are found to divide naturally into communities or modules. The problem of detecting and characterizing this community structure is one of the outstanding issues in the study of networked systems. One highly effective approach is the optimization of the quality function known as "modularity" over the possible divisions of a network. Here I show that the modularity can be expressed in terms of the eigenvectors of a characteristic matrix for the network, which I call the modularity matrix, and that this expression leads to a spectral algorithm for community detection that returns results of demonstrably higher quality than competing methods in shorter running times. I illustrate the method with applications to several published network data sets.
Conflict of interest statement
Conflict of interest statement: No conflicts declared.
Figures
Similar articles
-
Modularity maximization as a flexible and generic framework for brain network exploratory analysis.Neuroimage. 2021 Dec 1;244:118607. doi: 10.1016/j.neuroimage.2021.118607. Epub 2021 Oct 2. Neuroimage. 2021. PMID: 34607022 Review.
-
Modularity in Biological Networks.Front Genet. 2021 Sep 14;12:701331. doi: 10.3389/fgene.2021.701331. eCollection 2021. Front Genet. 2021. PMID: 34594357 Free PMC article. Review.
-
Improved community detection in weighted bipartite networks.R Soc Open Sci. 2016 Jan 20;3(1):140536. doi: 10.1098/rsos.140536. eCollection 2016 Jan. R Soc Open Sci. 2016. PMID: 26909160 Free PMC article.
-
Multiway spectral community detection in networks.Phys Rev E Stat Nonlin Soft Matter Phys. 2015 Nov;92(5):052808. doi: 10.1103/PhysRevE.92.052808. Epub 2015 Nov 19. Phys Rev E Stat Nonlin Soft Matter Phys. 2015. PMID: 26651745
-
Finding community structure in networks using the eigenvectors of matrices.Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Sep;74(3 Pt 2):036104. doi: 10.1103/PhysRevE.74.036104. Epub 2006 Sep 11. Phys Rev E Stat Nonlin Soft Matter Phys. 2006. PMID: 17025705
Cited by
-
Network pharmacology, molecular docking, and dynamics analyses to predict the antiviral activity of ginger constituents against coronavirus infection.Sci Rep. 2024 May 27;14(1):12059. doi: 10.1038/s41598-024-60721-3. Sci Rep. 2024. PMID: 38802394 Free PMC article.
-
Cross-domain information fusion for enhanced cell population delineation in single-cell spatial-omics data.bioRxiv [Preprint]. 2024 May 14:2024.05.12.593710. doi: 10.1101/2024.05.12.593710. bioRxiv. 2024. PMID: 38798592 Free PMC article. Preprint.
-
Electroacupuncture stimulation modulates functional brain connectivity in the treatment of pediatric cerebral palsy: a case report.Front Psychiatry. 2024 Apr 22;15:1392958. doi: 10.3389/fpsyt.2024.1392958. eCollection 2024. Front Psychiatry. 2024. PMID: 38751414 Free PMC article.
-
Network analysis reveals context-dependent structural complexity of social calls in serrate-legged small treefrogs.Curr Zool. 2022 Dec 27;70(2):253-261. doi: 10.1093/cz/zoac104. eCollection 2024 Apr. Curr Zool. 2022. PMID: 38726257 Free PMC article.
-
Social networks of reintroduced Przewalski's horses in the Great Gobi B Strictly Protected Area (Mongolia).Curr Zool. 2023 Mar 27;70(2):182-194. doi: 10.1093/cz/zoad011. eCollection 2024 Apr. Curr Zool. 2023. PMID: 38726256 Free PMC article.
References
-
- Watts D. J., Strogatz S. H. Nature. 1998;393:440–442. - PubMed
-
- Barabási A.-L., Albert R. Science. 1999;286:509–512. - PubMed
-
- Milo R., Shen-Orr S., Itzkovitz S., Kashtan N., Chklovskii D., Alon U. Science. 2002;298:824–827. - PubMed
-
- Albert R., Barabási A.-L. Rev. Mod. Phys. 2002;74:47–97.
-
- Dorogovtsev S. N., Mendes J. F. F. Adv. Phys. 2002;51:1079–1187.
LinkOut - more resources
Full Text Sources
Other Literature Sources
Miscellaneous