EUVIMEDEUVIMED entdecken
Crossref

Key nodes of misinformation source inference: A message-passing-based approach

Xiaohang Yu, Yanyi Nie, Wenyao Li, Tao Lin, Yu Chen, Feng Gao, Wei Wang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →