Epidemic Model-based Network Influential Node Ranking Methods: A Ranking Rationality Perspective
ACM Computing Surveys · 31.08.2024 · 56 (8) · 1-39
DOI: 10.1145/3653296 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 26.04.2024. Verfasst von Bing Zhang und 6 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 137 Literaturangaben. Gefördert von: S&T Program of Hebei, Natural Science Foundation of Hebei Province, Science Research Project of Hebei Education Department.
Abstract (Originalsprache)
Existing surveys and reviews on Influential Node Ranking Methods (INRMs) have primarily focused on technical details, neglecting thorough research on verifying the actual influence of these nodes in a network. This oversight may result in erroneous rankings. In this survey, we address this gap by conducting an extensive analysis of 82 primary studies related to INRMs based on the epidemic model over the past 20 years. We statistically analyze and categorize benchmark networks into four types, and conclude that high-quality networks with complete information are insufficient and most INRMs only focus on undirected and unweighted networks, which encourages collaboration between industry and academia to provide optimized networks. Additionally, we categorize and discuss the strengths, weaknesses, and optimized crafts of seven categories of INRMs, helping engineers and researchers narrow down their choices when selecting appropriate INRMs for their specific needs. Furthermore, we define the Capability and Correctness metrics and utilize their usage frequency and functionality to assist engineers and researchers in prioritizing and selecting suitable metrics for different INRMs and networks. To our knowledge, this is the first survey that systematically summarizes the Capability and Correctness of INRMs, providing insights for the complex network community and aiding INRM selection and evaluation.
Förderung
- S&T Program of Hebei
- Natural Science Foundation of Hebei Province
- Science Research Project of Hebei Education Department
- National Research Foundation, Singapore
- Infocomm Media Development Authority
- Future Communications Research & Development Programme
- DSO National Laboratories under the AI Singapore Programme
- MOE Tier 1
Zitieren
APA
Zhang, B., Zhao, X., Nie, J., Tang, J., Chen, Y., Zhang, Y., & Niyato, D. (2024). Epidemic Model-based Network Influential Node Ranking Methods: A Ranking Rationality Perspective. ACM Computing Surveys, 56(8), 1-39. https://doi.org/10.1145/3653296
Vancouver
Zhang B, Zhao X, Nie J, Tang J, Chen Y, Zhang Y, et al. Epidemic Model-based Network Influential Node Ranking Methods: A Ranking Rationality Perspective. ACM Computing Surveys. 2024;56(8):1-39. doi:10.1145/3653296
BibTeX
@article{Zhang2024,
author = {Zhang, Bing and Zhao, Xuyang and Nie, Jiangtian and Tang, Jianhang and Chen, Yuling and Zhang, Yang and Niyato, Dusit},
title = {Epidemic Model-based Network Influential Node Ranking Methods: A Ranking Rationality Perspective},
journal = {ACM Computing Surveys},
year = {2024},
volume = {56},
number = {8},
pages = {1--39},
doi = {10.1145/3653296}
}
EUVIMED