arrow
返回

A comparative study of methods for measuring node influence in complex networks

delete2025-06-01
delete0
PRE
AI
S
Seyed Amir Sheikh Ahmadi *
L
Laleh Tafakori
M
Mahdi Jalili
M
Moradi, Parham
DOI:10.1016/j.engappai.2025.111088delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
识别复杂网络中的影响节点因其应用于从病毒式营销到流行病和行为分析等多个领域而受到广泛关注。现有的大部分算法主要通过测量节点的传播能力来评估其影响力,涵盖从结构中心性指标到基于机器学习和图神经网络的方法。本研究首先对各种影响节点识别方法进行了全面综述,随后进行了广泛的比较分析。通过统一平台应用于多个标准真实网络,我们评估了这些方法的性能、预测准确性和计算成本。研究发现,没有任何单一算法能在所有网络类型中持续优于其他算法。尽管基于学习的方法,特别是图神经网络,通常能实现更高的预测准确性,但它们表现出较低的可解释性,并带来更高的计算成本。因此,选择合适的方法需要在复杂性与准确性之间取得平衡,并需根据具体应用场景进行定制。
Keyword:
Influence maximization
Computational complexity
Machine learning
Complex networks
Diffusion models
Influential nodes

期刊

Engineering Applications of Artificial Intelligence 封面图
Engineering Applications of Artificial Intelligence
IF:
8
论文数:
5.7K
被引数:
3.5W

机构

R
RMIT Univ
学者数:
870
论文数: 554
被引数: 240
引用论文

引用论文

Identifying Influential Nodes in Large-Scale Directed Networks: The Role of Clustering
err2013-10-31
err0
errOAAI
errDuan-Bing Chen; Hui Gao; Linyuan Lü; Tao Zhou
err分享
err收藏
Identification of Influential Nodes via Effective Distance‐based Centrality Mechanism in Complex Networks
err2021-02-09
err0
errOAAI
errAman Ullah; Bin wang; Jinfang Sheng; Jun Long; Nasrullah Khan
err分享
err收藏
学者 查看更多内容