We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Physics > Physics and Society

Title: 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.
Comments: Physical Review E, In Press, 11 pages, 5 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
Journal reference: Phys. Rev. E 100, 022316 (2019)
DOI: 10.1103/PhysRevE.100.022316
Cite as: arXiv:1905.09176 [physics.soc-ph]
  (or arXiv:1905.09176v2 [physics.soc-ph] for this version)

Submission history

From: Wei Wang [view email]
[v1] Wed, 22 May 2019 14:50:25 GMT (616kb)
[v2] Fri, 9 Aug 2019 10:45:11 GMT (651kb)

Link back to: arXiv, form interface, contact.