Ranking the spreading influence of nodes in complex networks based on mixing degree centrality and local structure

被引:6
|
作者
Lu, Pengli [1 ]
Dong, Chen [1 ]
机构
[1] Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Gansu, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
Complex networks; spreading capability; clustering H-index mixing (CHM) centrality; susceptible-infected-recovered (SIR) model; COMMUNITY STRUCTURE; SOCIAL NETWORKS; IDENTIFICATION; MODEL;
D O I
10.1142/S0217979219503958
中图分类号
O59 [应用物理学];
学科分类号
摘要
The safety and robustness of the network have attracted the attention of people from all walks of life, and the damage of several key nodes will lead to extremely serious consequences. In this paper, we proposed the clustering H-index mixing (CHM) centrality based on the H-index of the node itself and the relative distance of its neighbors. Starting from the node itself and combining with the topology around the node, the importance of the node and its spreading capability were determined. In order to evaluate the performance of the proposed method, we use Susceptible-Infected-Recovered (SIR) model, monotonicity and resolution as the evaluation standard of experiment. Experimental results in artificial networks and real-world networks show that CHM centrality has excellent performance in identifying node importance and its spreading capability.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Ranking the spreading influence of nodes in complex networks: An extended weighted degree centrality based on a remaining minimum degree decomposition
    Yang, Fan
    Li, Xiangwei
    Xu, Yanqiang
    Liu, Xinhui
    Wang, Jundi
    Zhang, Yi
    Zhang, Ruisheng
    Yao, Yabing
    [J]. PHYSICS LETTERS A, 2018, 382 (34) : 2361 - 2371
  • [2] Ranking the spreading ability of nodes in complex networks based on local structure
    Gao, Shuai
    Ma, Jun
    Chen, Zhumin
    Wang, Guanghui
    Xing, Changming
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 403 : 130 - 147
  • [3] Ranking nodes in complex networks based on local structure and improving closeness centrality
    Salavati, Chiman
    Abdollahpouri, Alireza
    Manbari, Zhaleh
    [J]. NEUROCOMPUTING, 2019, 336 : 36 - 45
  • [4] Ranking the Key Nodes with Temporal Degree Deviation Centrality on Complex Networks
    Wang, Zhiqiang
    Pei, Xubin
    Wang, Yanbo
    Yao, Yiyang
    [J]. 2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 1484 - 1489
  • [5] Identifying influential nodes in complex networks based on a spreading influence related centrality
    Chen, Xing
    Tan, Mian
    Zhao, Jing
    Yang, Tinghong
    Wu, Duzhi
    Zhao, Rulan
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 536
  • [6] Ranking the spreading capability of nodes in complex networks based on link significance
    Wan Yi-Ping
    Wang Jian
    Zhang Dong-Ge
    Dong Hao-Yang
    Ren Qing-Hui
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 503 : 929 - 937
  • [7] Ranking the spreading influence in complex networks
    Liu, Jian-Guo
    Ren, Zhuo-Ming
    Guo, Qiang
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (18) : 4154 - 4159
  • [8] Ranking influential nodes in complex networks based on local and global structures
    Liqing Qiu
    Jianyi Zhang
    Xiangbo Tian
    [J]. Applied Intelligence, 2021, 51 : 4394 - 4407
  • [9] Ranking influential nodes in complex networks based on local and global structures
    Qiu, Liqing
    Zhang, Jianyi
    Tian, Xiangbo
    [J]. APPLIED INTELLIGENCE, 2021, 51 (07) : 4394 - 4407
  • [10] ICDC: Ranking Influential Nodes in Complex Networks Based on Isolating and Clustering Coefficient Centrality Measures
    Chiranjeevi, Mondikathi
    Dhuli, V. Sateeshkrishna
    Enduri, Murali Krishna
    Cenkeramaddi, Linga Reddy
    [J]. IEEE ACCESS, 2023, 11 : 126195 - 126208