A nonparametric view of network models and Newman–Girvan and other modularities
Top Cited Papers
- 15 December 2009
- journal article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 106 (50) , 21068-21073
- https://doi.org/10.1073/pnas.0907096106
Abstract
Prompted by the increasing interest in networks in many fields, we present an attempt at unifying points of view and analyses of these objects coming from the social sciences, statistics, probability and physics communities. We apply our approach to the Newman-Girvan modularity, widely used for "community" detection, among others. Our analysis is asymptotic but we show by simulation and application to real examples that the theory is a reasonable guide to practice.Keywords
This publication has 14 references indexed in Scilit:
- Mixture models and exploratory analysis in networksProceedings of the National Academy of Sciences, 2007
- The phase transition in inhomogeneous random graphsRandom Structures & Algorithms, 2007
- An information-theoretic framework for resolving community structure in complex networksProceedings of the National Academy of Sciences, 2007
- Resolution limit in community detectionProceedings of the National Academy of Sciences, 2007
- Finding community structure in networks using the eigenvectors of matricesPhysical Review E, 2006
- Functional cartography of complex metabolic networksNature, 2005
- Dealing With Label Switching in Mixture ModelsJournal of the Royal Statistical Society Series B: Statistical Methodology, 2000
- Estimation and Prediction for Stochastic Blockmodels for Graphs with Latent Block StructureJournal of Classification, 1997
- Stochastic blockmodels: First stepsSocial Networks, 1983
- An Information Flow Model for Conflict and Fission in Small GroupsJournal of Anthropological Research, 1977