HMSL: Source localization based on higher-order Markov propagation

Chang Gong, Jichao Li, Liwei Qian, Siwei Li, Zhiwei Yang and Kewei Yang

Chaos, Solitons & Fractals, 2024, vol. 182, issue C

Abstract: The widespread use of the Internet and social media has brought us great convenience, but it has also exposed us to a lot of false information and malicious attacks. It is vital to accurately locate the source of the harmful spread to prevent it from spreading further. Most previous studies have assumed that the propagation path is memoryless and always the shortest path. This assumption implies the first-order Markov property of propagation paths. This paper takes into account the higher-order Markov property of propagation paths in the source localization problem. Firstly, the problem of source localization based on observers is formulated. Then, we introduce the higher-order Markov property of propagation paths into the problem and propose a reaction–synchronization–diffusion model to model the propagation process on the higher-order network. On this basis, we build a framework named source localization based on higher-order Markov propagation (HMSL), which is compatible with traditional algorithms for source localization. After that, we conducted experiments on a real dataset and found that the HMSL has significant improvement in the source localization compared to the first-order network. Sensitivity analysis indicates that the degree of improvement is significantly influenced by the probability of infection and the proportion of higher-order nodes. Furthermore, we investigated the reason behind the improvement and found that the first-order network creates paths that do not exist within the raw data. When these fake paths are shorter than actual propagation paths, the length of propagation paths and estimated activation time of observers will be underestimated, thus decreasing the accuracy of source localization. The HMSL framework can solve this problem effectively.

Keywords: Source localization; Higher-order Markov propagation; Higher-order network; Sensitivity analysis (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077924003175
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:182:y:2024:i:c:s0960077924003175

DOI: 10.1016/j.chaos.2024.114765

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. ().