Spectra of random graphs with community structure and arbitrary degrees.
Using methods from random matrix theory researchers have recently calculated the full spectra of random networks with arbitrary degrees and with community structure. Both reveal interesting spectral features, including deviations from the Wigner semicircle distribution and phase transitions in the spectra of community structured networks. In this paper we generalize both calculations, giving a prescription for calculating the spectrum of a network with both community structure and an arbitrary degree distribution. In general the spectrum has two parts, a continuous spectral band, which can depart strongly from the classic semicircle form, and a set of outlying eigenvalues that indicate the presence of communities.
Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA.
Xiao
X
Zhang
Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109, USA.
Raj Rao
RR
Nadakuditi
Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA and Center for the Study of Complex Systems, University of Michigan, Ann Arbor, Michigan 48109, USA.
M E J
ME
Newman