Bing Zhang, Xuyang Zhao, Jiangtian Nie, Jianhang Tang, Yuling Chen, Yang Zhang, Dusit Niyato
{"title":"基于流行病模型的网络影响节点排序方法:排名合理性视角","authors":"Bing Zhang, Xuyang Zhao, Jiangtian Nie, Jianhang Tang, Yuling Chen, Yang Zhang, Dusit Niyato","doi":"10.1145/3653296","DOIUrl":null,"url":null,"abstract":"<p>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.</p>","PeriodicalId":50926,"journal":{"name":"ACM Computing Surveys","volume":null,"pages":null},"PeriodicalIF":23.8000,"publicationDate":"2024-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Epidemic Model-based Network Influential Node Ranking Methods: A Ranking Rationality Perspective\",\"authors\":\"Bing Zhang, Xuyang Zhao, Jiangtian Nie, Jianhang Tang, Yuling Chen, Yang Zhang, Dusit Niyato\",\"doi\":\"10.1145/3653296\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>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.</p>\",\"PeriodicalId\":50926,\"journal\":{\"name\":\"ACM Computing Surveys\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":23.8000,\"publicationDate\":\"2024-03-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM Computing Surveys\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1145/3653296\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM Computing Surveys","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1145/3653296","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
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.
期刊介绍:
ACM Computing Surveys is an academic journal that focuses on publishing surveys and tutorials on various areas of computing research and practice. The journal aims to provide comprehensive and easily understandable articles that guide readers through the literature and help them understand topics outside their specialties. In terms of impact, CSUR has a high reputation with a 2022 Impact Factor of 16.6. It is ranked 3rd out of 111 journals in the field of Computer Science Theory & Methods.
ACM Computing Surveys is indexed and abstracted in various services, including AI2 Semantic Scholar, Baidu, Clarivate/ISI: JCR, CNKI, DeepDyve, DTU, EBSCO: EDS/HOST, and IET Inspec, among others.