Detecting Hidden Layers from Spreading Dynamics on Complex Networks
arXiv:2101.11758 · doi:10.1103/PhysRevE.104.024309
Abstract
When dealing with spreading processes on networks it can be of the utmost importance to test the reliability of data and identify potential unobserved spreading paths. In this paper we address these problems and propose methods for hidden layer identification and reconstruction. We also explore the interplay between difficulty of the task and the structure of the multilayer network describing the whole system where the spreading process occurs. Our methods stem from an exact expression for the likelihood of a cascade in the Susceptible-Infected model on an arbitrary graph. We then show that by imploring statistical properties of unimodal distributions and simple heuristics describing joint likelihood of a series of cascades one can obtain an estimate of both existence of a hidden layer and its content with success rates far exceeding those of a null model. We conduct our analyses on both synthetic and real-world networks providing evidence for the viability of the approach presented.
References in corpus (21)
- Emergence of scaling in random networks
- Power-law distributions in empirical data
- Epidemic processes in complex networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Diffusion dynamics on multiplex networks
- Mathematical Formulation of Multi-Layer Networks
- Scale-free networks are rare
- Missing and spurious interactions and the reconstruction of complex networks
- The physics of spreading processes in multilayer networks
- Centrality in Interconnected Multilayer Networks
- Spectral properties of the Laplacian of multiplex networks
- Fundamentals of spreading processes in single and multilayer complex networks
- Community detection, link prediction, and layer interdependence in multilayer networks
- Phase transitions in the q-voter model with noise on a duplex clique
- Optimizing sensors placement in complex networks for localization of hidden signal source: A review
- Network reconstruction from infection cascades
- Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
- A veritable zoology of successive phase transitions in the asymmetric -voter model on multiplex networks
- Tricriticality in the -neighbor Ising model on a partially duplex clique
- Reconstructing parameters of spreading models from partial observations