Graph spectra and the detectability of community structure in networks

We study networks that display community structure--groups of nodes within which connections are unusually dense. Using methods from random matrix theory, we calculate the spectra of such networks in the limit of large size, and hence demonstrate the presence of a phase transition in matrix methods...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Physical review letters 2012-05, Vol.108 (18), p.188701-188701, Article 188701
Hauptverfasser:	Nadakuditi, Raj Rao, Newman, M E J
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!