Optimal interlayer structure for promoting spreading of SIS model in two-layer networks

Abstract

Real-world systems, ranging from social and biological to infrastructural, can be modeled by multilayer networks. Promoting spreading dynamics in multilayer networks may significantly facilitate electronic advertising and predicting popular scientific publications. In this study, we propose a strategy for promoting the spreading dynamics of the susceptible-infected-susceptible model by adding one interconnecting edge between two isolated networks. By applying a perturbation method to the discrete Markovian chain approach, we derive an index that estimates the spreading prevalence in the interconnected network. The index can be interpreted as a variant of Katz centrality, where the adjacency matrix is replaced by a weighted matrix with weights depending on the dynamical information of the spreading process. Edges that are less infected at one end and its neighborhood but highly infected at the other will have larger weights. We verify the effectiveness of the proposed strategy on small networks by exhaustively examining all latent edges and demonstrate that performance is optimal or near-optimal. For large synthetic and real-world networks, the proposed method always outperforms other static strategies such as connecting nodes with the highest degree or eigenvector centrality.

Physical Review E, In Press, 11 pages, 5 figures

References in corpus (32)

• Epidemic spreading in scale-free networks
• Identification of influential spreaders in complex networks
• Influence maximization in complex networks through optimal percolation
• Vital nodes identification in complex networks
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Statistical physics of vaccination
• The physics of spreading processes in multilayer networks
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• Competing spreading processes on multiplex networks: awareness and epidemics
• Explosive synchronization in adaptive and multilayer networks
• Unification of theoretical approaches for epidemic spreading on complex networks
• Abrupt transition in the structural formation of interconnected networks
• Localization and Spreading of Diseases in Complex Networks
• Epidemic spreading on interconnected networks
• Avoiding catastrophic failure in correlated networks of networks
• Spreading dynamics in complex networks
• Ranking in evolving complex networks
• Small world yields the most effective information spreading
• Correlated multiplexity and connectivity of multiplex random networks
• Synchronization of interconnected networks: the role of connector nodes
• Successful strategies for competing networks
• Complex contagion process in spreading of online innovation
• Local structure can identify and quantify influential global spreaders in large scale social networks
• Finding influential nodes for integration in brain networks using optimal percolation theory
• Disease Localization in Multilayer Networks
• Approximating Spectral Impact of Structural Perturbations in Large Networks
• Optimal resource diffusion for suppressing disease spreading in multiplex networks
• Diffusion Dynamics and Optimal Coupling in Directed Multiplex Networks
• Accurate ranking of influential spreaders in networks based on dynamically asymmetric link-impact
• Promoting information spreading by using contact memory
• Close and ordinary social contacts: how important are they in promoting large-scale contagion?
• Layer degradation triggers an abrupt structural transition in multiplex networks

Cited by in corpus (6)

• Misinformation spreading on correlated multiplex networks
• Optimal networks for dynamical spreading
• Containing rumors spreading on correlated multiplex networks
• The optimal edge for containing the spreading of SIS model
• Maximizing the algebraic connectivity in multilayer networks with arbitrary interconnections
• Effective edge-based approach for promoting the spreading of SIR model