Impact of interactions between layers on source localization in multilayer networks

Robert Paluch, Łukasz G. Gajewski, Krzysztof Suchecki and Janusz A. Hołyst

Physica A: Statistical Mechanics and its Applications, 2021, vol. 582, issue C

Abstract: Nowadays it is not uncommon to have to deal with dissemination on multilayer networks and often finding the source of said propagation can be a crucial task. We examine the issue of locating the source of Susceptible–Infected spreading process in a multilayer network using the Bayesian inference and the maximum likelihood method established for general networks and adapted here to cover multilayer topology. We show how its accuracy depends on network and spreading parameters and find the existence of two parameter ranges with different behavior. If inter-network spreading rate is low, observations in different layers interfere, lowering accuracy below that of relying on single layer observers only. If it is high, on the other hand, observations synergize, raising accuracy above the level of single layer network of the same size and observer density. We also show a heuristic method to determine the case in a system and potentially improve accuracy by rejecting interfering observations. This paper is dedicated to the memory of Professor Dietrich Stauffer, who was a pioneer in new approaches in statistical physics and its interdisciplinary applications.

Keywords: Source localization; Multilayer networks; Susceptible–infected model; Maximum likelihood estimation (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437121005112
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:582:y:2021:i:c:s0378437121005112

DOI: 10.1016/j.physa.2021.126238

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().