Key nodes of misinformation source inference: A message-passing-based approach
International Journal of Modern Physics C · 2024-11 · 35 (11)
DOI: 10.1142/s0129183124501468 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Modern Physics C, online erschienen am 22.05.2024. Verfasst von Xiaohang Yu und 6 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 49 Literaturangaben. Gefördert von: The Science and Technology Project of Sichuan Provincial Administration of Traditional Chinese Medicine, Science and Technology Research Program of Chongqing Municipal Education Commission, Program for Youth Innovation in Future Medicine, Chongqing Medical University.
Abstract (Originalsprache)
The misinformation spreading in social networks causes unpredictable damage to the networked system, thus inferring the misinformation source is an important research topic in the field of network science and security. Many source inference algorithms have been proposed to find the most likely propagation source through observable snapshot. However, under limited observable conditions, observing different nodes states markedly affects the algorithm’s effectiveness. Yet, we still lack relevant research on which nodes can more accurately assist us in completing source inference. Here, we propose the heuristic message-passing-based algorithm to find the key nodes that can maximize the accuracy of source inference, which uses the average rank of the source in the message-passing method as a measure and performs continuous annealing on this basis to update the set. As a comparison, we propose random selection algorithm as the basic, high-eigenvalue algorithm and high-degree algorithm focused on centrality, and basic message-passing-based algorithm from the perspective of energy entropy in message passing. Through extensive numerical simulation on artificial and real-world networks, compared with other four algorithms, our heuristic message-passing-based algorithm finds the optimal key node set that can more accurately complete source inference. Moreover, it has over 8% higher inference accuracy than other methods in low visibility situations especially.
Förderung
- The Science and Technology Project of Sichuan Provincial Administration of Traditional Chinese Medicine
- Science and Technology Research Program of Chongqing Municipal Education Commission
- Program for Youth Innovation in Future Medicine, Chongqing Medical University
Zitieren
APA
Yu, X., Nie, Y., Li, W., Lin, T., Chen, Y., Gao, F., & Wang, W. (2024). Key nodes of misinformation source inference: A message-passing-based approach. International Journal of Modern Physics C, 35(11). https://doi.org/10.1142/s0129183124501468
Vancouver
Yu X, Nie Y, Li W, Lin T, Chen Y, Gao F, et al. Key nodes of misinformation source inference: A message-passing-based approach. International Journal of Modern Physics C. 2024;35(11). doi:10.1142/s0129183124501468
BibTeX
@article{Yu2024,
author = {Yu, Xiaohang and Nie, Yanyi and Li, Wenyao and Lin, Tao and Chen, Yu and Gao, Feng and Wang, Wei},
title = {Key nodes of misinformation source inference: A message-passing-based approach},
journal = {International Journal of Modern Physics C},
year = {2024},
volume = {35},
number = {11},
doi = {10.1142/s0129183124501468}
}
EUVIMED