Spectra of random networks with arbitrary degrees.
Phys Rev E
; 99(4-1): 042309, 2019 Apr.
Article
em En
| MEDLINE
| ID: mdl-31108596
ABSTRACT
We derive a message-passing method for computing the spectra of locally treelike networks and an approximation to it that allows us to compute closed-form expressions or fast numerical approximates for the spectral density of random graphs with arbitrary node degrees-the so-called configuration model. We find that the latter approximation works well for all but the sparsest of networks. We also derive bounds on the position of the band edges of the spectrum, which are important for identifying structural phase transitions in networks.
Texto completo:
1
Coleções:
01-internacional
Base de dados:
MEDLINE
Tipo de estudo:
Clinical_trials
Idioma:
En
Revista:
Phys Rev E
Ano de publicação:
2019
Tipo de documento:
Article
País de afiliação:
Estados Unidos