基于传染病模型的影响力节点排序方法:从排序合理性视角
社会与信息网络
2023-03-24 v2
摘要
近期关于影响力节点排序方法 (INRM) 的综述与回顾多聚焦于方法技术细节的讨论,但仍缺乏对这些节点在网络中可观影响力如何验证这一基本问题的深入研究。相较于级联失效与线性阈值等传统验证模型,传染病模型应用更为广泛。据此,我们对基于传染病模型的 INRM 进行了涵盖 81 篇主文献的调研,并分析了我们所定义的其能力 (Capability) 与正确性 (Correctness)。我们的研究将 INRM 所用的网络归为 4 类,将用于分析网络的 INRM 分为 7 类,并定义了能力性与正确性两组评估指标,从排序合理性视角评估 INRM。我们还讨论了用于评估 INRM 的特定真实世界网络,以及不同 INRM 在具体网络中排序节点的能力与正确性。据我们所知,这是首个旨在系统总结 INRM 能力与正确性的综述。我们的发现可协助从业者与研究人员选择及比较 INRM,并识别研究空白。
引用
@article{arxiv.2303.12588,
title = {Epidemic Model-based Network Influential Node Ranking Methods: A Ranking Rationality Perspective},
author = {Bing Zhang and Xuyang Zhao and Jiangtian Nie and Jianhang Tang and Yuling Chen and Yang Zhang and Dusit Niyato},
journal= {arXiv preprint arXiv:2303.12588},
year = {2023}
}
备注
38 pages, 7 figures, 5 tables