Data based reconstruction of complex multiplex networks

Abstract

It has been recognized that many complex dynamical systems in the real world require a description in terms of multiplex networks, where a set of common, mutually connected nodes belong to distinct network layers and play a different role in each layer. In spite of recent progress towards data based inference of single-layer networks, to reconstruct complex systems with a multiplex structure remains largely open. We articulate a mean-field based maximum likelihood estimation framework to solve this outstanding and challenging problem. We demonstrate the power of the reconstruction framework and characterize its performance using binary time series from a class of prototypical duplex network systems that host two distinct types of spreading dynamics. In addition to validating the framework using synthetic and real-world multiplex networks, we carry out a detailed analysis to elucidate the impacts of structural and dynamical parameters as well as noise on the reconstruction accuracy and robustness.

arXiv commentOne main context and a supplementary information

References in corpus (15)

• Emergence of scaling in random networks
• Catastrophic cascade of failures in interdependent networks
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• The physics of spreading processes in multilayer networks
• The backbone of the climate network
• Revealing Network Connectivity From Dynamics
• Model-free reconstruction of neuronal network connectivity from calcium imaging signals
• Reconstructing propagation networks with natural diversity and identifying hidden sources
• Inferring Network Topology from Complex Dynamics
• Noise bridges dynamical correlation and topology in coupled oscillator networks
• Model-free inference of direct network interactions from nonlinear collective dynamics
• Network reconstruction from random phase-resetting
• Revealing physical interaction networks from statistics of collective dynamics
• A universal data based method for reconstructing complex networks with binary-state dynamics
• Universal structural estimator and dynamics approximator for complex networks