Título:
|
Relating topological determinants of complex networks to their spectral properties: structural and dynamical effects
|
Autor/a:
|
Castellano, Claudio; Pastor Satorras, Romualdo
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Física; Universitat Politècnica de Catalunya. SIMCON - Grup de Recerca de Simulació per Ordinador en Matèria Condensada |
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. |
Materia(s):
|
-Àrees temàtiques de la UPC::Física -Statistical physics -Complex Systems -Statistical Physics -Física estadística |
Derechos:
|
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Tipo de documento:
|
Artículo - Versión publicada Artículo |
Compartir:
|
|