Dimensionality reduction and spectral properties of multilayer networks.
Phys Rev E Stat Nonlin Soft Matter Phys
; 89(5): 052815, 2014 May.
Article
en En
| MEDLINE
| ID: mdl-25353852
ABSTRACT
Network representations are useful for describing the structure of a large variety of complex systems. Although most studies of real-world networks suppose that nodes are connected by only a single type of edge, most natural and engineered systems include multiple subsystems and layers of connectivity. This new paradigm has attracted a great deal of attention and one fundamental challenge is to characterize multilayer networks both structurally and dynamically. One way to address this question is to study the spectral properties of such networks. Here we apply the framework of graph quotients, which occurs naturally in this context, and the associated eigenvalue interlacing results to the adjacency and Laplacian matrices of undirected multilayer networks. Specifically, we describe relationships between the eigenvalue spectra of multilayer networks and their two most natural quotients, the network of layers and the aggregate network, and show the dynamical implications of working with either of the two simplified representations. Our work thus contributes in particular to the study of dynamical processes whose critical properties are determined by the spectral properties of the underlying network.
Buscar en Google
Colección:
01-internacional
Banco de datos:
MEDLINE
Asunto principal:
Algoritmos
/
Modelos Estadísticos
/
Redes y Vías Metabólicas
/
Modelos Biológicos
/
Red Nerviosa
Tipo de estudio:
Risk_factors_studies
Límite:
Animals
/
Humans
Idioma:
En
Revista:
Phys Rev E Stat Nonlin Soft Matter Phys
Asunto de la revista:
BIOFISICA
/
FISIOLOGIA
Año:
2014
Tipo del documento:
Article
País de afiliación:
Reino Unido