亲密度
中心性
熵(时间箭头)
计算机科学
网络可控性
复杂网络
中间性中心性
数据挖掘
理论计算机科学
节点(物理)
数学
统计
物理
数学分析
量子力学
万维网
作者
Qiu Liqing,Jianyi Zhang,Xiangbo Tian,Shuang Zhang
标识
DOI:10.1093/comjnl/bxab034
摘要
Abstract Identifying influential nodes is a fundamental and open issue in analysis of the complex networks. The measurement of the spreading capabilities of nodes is an attractive challenge in this field. Node centrality is one of the most popular methods used to identify the influential nodes, which includes the degree centrality (DC), betweenness centrality (BC) and closeness centrality (CC). The DC is an efficient method but not effective. The BC and CC are effective but not efficient. They have high computational complexity. To balance the effectiveness and efficiency, this paper proposes the neighborhood entropy centrality to rank the influential nodes. The proposed method uses the notion of entropy to improve the DC. For evaluating the performance, the susceptible-infected-recovered model is used to simulate the information spreading process of messages on nine real-world networks. The experimental results reveal the accuracy and efficiency of the proposed method.
科研通智能强力驱动
Strongly Powered by AbleSci AI