Relating topological determinants of complex networks to their spectral properties: structural and dynamical effects
Visualitza/Obre
Cita com:
hdl:2117/111394
Tipus de documentArticle
Data publicació2017-10-27
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
ProjecteMULTIPLEX - Foundational Research on MULTIlevel comPLEX networks and systems (EC-FP7-317532)
Abstract
The largest eigenvalue of a network’s adjacency matrix and its associated principal eigenvector are key elements for determining the topological structure and the properties of dynamical processes mediated by it. We present a physically grounded expression relating the value of the largest eigenvalue of a given network to the largest eigenvalue of two network subgraphs, considered as isolated: the hub with its immediate neighbors and the densely connected set of nodes with maximum
K
-core index. We validate this formula by showing that it predicts, with good accuracy, the largest eigenvalue of a large set of synthetic and real-world topologies. We also present evidence of the consequences of these findings for broad classes of dynamics taking place on the networks. As a by-product, we reveal that the spectral properties of heterogeneous networks built according to the linear preferential attachment model are qualitatively different from those of their static counterparts.
CitacióCastellano, C., Pastor-Satorras, R. Relating topological determinants of complex networks to their spectral properties: structural and dynamical effects. "Physical Review X", 27 Octubre 2017, vol. 7, núm. 4, p. 1-12.
ISSN2160-3308
Versió de l'editorhttps://journals.aps.org/prx/abstract/10.1103/PhysRevX.7.041024
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
PhysRevX.7.041024.pdf | 1,419Mb | Visualitza/Obre |