Path-based multi-sources localization in multiplex networks

Le Cheng, Xianghua Li, Zhen Han, Tengyun Luo, Lianbo Ma and Peican Zhu

Chaos, Solitons & Fractals, 2022, vol. 159, issue C

Abstract: With the prosperity of modern technology, propagation phenomena of diverse information become universal nowadays. Nevertheless, spreading of malicious information will inevitably bring undesired harm or economic losses. These spreading phenomena are usually triggered by limited sources; therefore, it is of great significance to locate these sources to avoid further losses. With the emergence of various social platforms, social networks seem to be integrated. Hence, multiplex networks are desirable to mimic the properties of integrated social networks. Source localization problems on single-layer networks are studied by various scholars whereas less attention has been paid to corresponding problems on multiplex networks. Regarding this, we propose a source locating method in this manuscript, named path-based source localization on multiplex networks (PSLM). With the adoption of the source centrality theory, we apply a label iteration process in order to find nodes with the largest local labels which are regarded as the sources. Furthermore, high uncertainty of spreading path will be incurred by the low spreading probability. Aiming to address such uncertainty, observers are deployed in advance to record the spreading directions. Then, extensive experiments are performed on selected datasets and we find PSLM outperforms the existing ones. Moreover, we also study the effects of various factors on the locating accuracy and find that the locating accuracy improves with the increase of the inter-layer spreading rate.

Keywords: Multiplex network; Source localization; Source centrality theory; Observers (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077922003496
Full text for ScienceDirect subscribers only

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:chsofr:v:159:y:2022:i:c:s0960077922003496

DOI: 10.1016/j.chaos.2022.112139

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().