Spectral methods for community detection and graph partitioning

Community detection and graph partitioning

(2013) M. E. J. Newman   EPL

Spectra of random graphs with arbitrary expected degrees

(2013) Raj Rao Nadakuditi et al.   PHYSICAL REVIEW E

Eigenvalue Spectra of Modular Networks

(2013) Tiago P. Peixoto   PHYSICAL REVIEW LETTERS

Graph Spectra and the Detectability of Community Structure in Networks

(2012) Raj Rao Nadakuditi et al.   PHYSICAL REVIEW LETTERS

Communities, modules and large-scale structure in networks

(2011) M. E. J. Newman   Nature Physics

Phase transitions in random Potts systems and the community detection problem: spin-glass type and dynamic perspectives

(2011) Dandan Hu et al.   PHILOSOPHICAL MAGAZINE

Penalized versions of the Newman-Girvan modularity and their relation to normalized cuts andk-means clustering

(2011) Marianna Bolla   PHYSICAL REVIEW E

Stochastic blockmodels and community structure in networks

(2011) Brian Karrer et al.   PHYSICAL REVIEW E

Inference and Phase Transitions in the Detection of Modules in Sparse Networks

(2011) Aurelien Decelle et al.   PHYSICAL REVIEW LETTERS

Stability of graph communities across time scales

(2010) J.- C. Delvenne et al.   PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA

Community detection in graphs

(2009) Santo Fortunato   PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS

Multiway Spectral Clustering: A Margin-Based Perspective

(2009) Zhihua Zhang et al.   STATISTICAL SCIENCE

Hierarchical structure and the prediction of missing links in networks

(2008) Aaron Clauset et al.   NATURE

(Un)detectable Cluster Structure in Sparse Networks

(2008) Jörg Reichardt et al.   PHYSICAL REVIEW LETTERS