Optimizing spreading dynamics in interconnected networks

Abstract

Adding edges between layers of interconnected networks is an important way to optimize the spreading dynamics. While previous studies mostly focus on the case of adding a single edge, the theoretical optimal strategy for adding multiple edges still need to be studied. In this study, based on the susceptible-infected-susceptible (SIS) model, we investigate the problem of maximizing the stationary spreading prevalence in interconnected networks. For two isolated networks, we maximize the spreading prevalence near the critical point by choosing multiple interconnecting edges. We present a theoretical analysis based on the discrete-time Markov chain approach to derive the approximate optimal strategy. The optimal inter-layer structure predicted by the strategy maximizes the spreading prevalence, meanwhile minimizes the spreading outbreak threshold for the interconnected network simultaneously. Numerical simulations on synthetic and real-world networks show that near the critical point, the proposed strategy gives better performance than connecting large degree nodes and randomly connecting.

9 pages, 4 figures

References in corpus (43)

• Modularity and community structure in networks
• Epidemic spreading in scale-free networks
• Catastrophic cascade of failures in interdependent networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Statistical physics of human cooperation
• Vital nodes identification in complex networks
• Evolutionary games on multilayer networks: A colloquium
• The physics of spreading processes in multilayer networks
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• Interdependent network reciprocity in evolutionary games
• Explosive synchronization in adaptive and multilayer networks
• Unification of theoretical approaches for epidemic spreading on complex networks
• Localization and Spreading of Diseases in Complex Networks
• Epidemic spreading on interconnected networks
• Percolation Critical Exponents in Scale-Free Networks
• Inter-similarity between coupled networks
• Coevolution spreading in complex networks
• Contact-based Social Contagion in Multiplex Networks
• Spectra and eigenvectors of scale-free networks
• Multiplexity-facilitated cascades in networks
• Effect of the Interconnected Network Structure on the Epidemic Threshold
• Percolation and Epidemic Thresholds in Clustered Networks
• Analysis of complex contagions in random multiplex networks
• Congestion induced by the structure of multiplex networks
• Coevolution and correlated multiplexity in multiplex networks
• Correlated multiplexity and connectivity of multiplex random networks
• Synchronization of interconnected networks: the role of connector nodes
• Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
• Percolation on correlated networks
• Successful strategies for competing networks
• Suppressing disease spreading by using information diffusion on multiplex networks
• Threshold cascades with response heterogeneity in multiplex networks
• Triple Point in Correlated Interdependent Networks
• Disease Localization in Multilayer Networks
• Optimal resource diffusion for suppressing disease spreading in multiplex networks
• Beyond the locally tree-like approximation for percolation on real networks
• Predicting the epidemic threshold of the susceptible-infected-recovered model
• Immunization strategy for epidemic spreading on multilayer networks
• Recovery rate affects the effective epidemic threshold with synchronous updating
• Social contagions with communication channels alternation on multiplex networks
• Cascading failures in interdependent networks with finite functional components
• Failure-recovery model with competition between failures in complex networks: a dynamical approach