An ensemble perspective on multi-layer networks

DOI10.1007/978-3-319-23947-7_3MaRDI QIDQ5350398zbMATH OpenOpenAlexFDO

Authors Nicolas Wider, Ingo Scholtes, Frank Schweitzer, Antonios Garas

Publication date 31 August 2017

Published in Understanding Complex Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1507.00169

zbMATH Keywords

inter-connectivityinter-linkmulti-layer network

Mathematics Subject Classification ID

Random walks on graphs (05C81) Research exposition (monographs, survey articles) pertaining to statistical mechanics (82-02) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Abstract: We study properties of multi-layered, interconnected networks from an ensemble perspective, i.e. we analyze ensembles of multi-layer networks that share similar aggregate characteristics. Using a diffusive process that evolves on a multi-layer network, we analyze how the speed of diffusion depends on the aggregate characteristics of both intra- and inter-layer connectivity. Through a block-matrix model representing the distinct layers, we construct transition matrices of random walkers on multi-layer networks, and estimate expected properties of multi-layer networks using a mean-field approach. In addition, we quantify and explore conditions on the link topology that allow to estimate the ensemble average by only considering aggregate statistics of the layers. Our approach can be used when only partial information is available, like it is usually the case for real-world multi-layer complex systems.

Recommendations

• Multilayer networks: metrics and spectral properties
• Existing tools for analysis of multi-layer networks
• Ensemble-based community detection in multilayer networks
• Multilayer networks. Structure and function
• A new framework for dynamical models on multiplex networks

Cited in

(5)

• Synchronization properties of interconnected network based on the vital node
• Extension of synchronizability analysis based on vital factors: extending validity to multilayer fully coupled networks
• Multilayer bootstrap networks
• Multilayer networks: metrics and spectral properties
• Community detection in complex networks: from statistical foundations to data science applications

This page was built for publication: An ensemble perspective on multi-layer networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5350398)