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

被引:7
|
作者
Lu, Pengli [1 ]
Dong, Chen [1 ]
机构
[1] Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Gansu, Peoples R China
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS B | 2019年 / 33卷 / 32期
基金
中国国家自然科学基金;
关键词
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 条
  • [31] Quantifying Node Influence in Networks: Isolating-Betweenness Centrality for Improved Ranking
    Chiranjeevi, Mondikathi
    Dhuli, V. Sateeshkrishna
    Enduri, Murali Krishna
    Hajarathaiah, Koduru
    Cenkeramaddi, Linga Reddy
    IEEE ACCESS, 2024, 12 : 93711 - 93722
  • [32] SLGC: Identifying influential nodes in complex networks from the perspectives of self-centrality, local centrality, and global centrality
    Ai, Da
    Liu, Xin-Long
    Kang, Wen-Zhe
    Li, Lin-Na
    Lu, Shao-Qing
    Liu, Ying
    CHINESE PHYSICS B, 2023, 32 (11)
  • [33] Escape velocity centrality: escape influence-based key nodes identification in complex networks
    Aman Ullah
    Bin Wang
    JinFang Sheng
    Nasrullah Khan
    Applied Intelligence, 2022, 52 : 16586 - 16604
  • [34] A Re-Ranking Algorithm for Identifying Influential Nodes in Complex Networks
    Yu, Enyu
    Fu, Yan
    Tang, Qing
    Zhao, Jun-Yan
    Chen, Duan-Bing
    IEEE ACCESS, 2020, 8 : 211281 - 211290
  • [35] Finding Important Nodes Based on Community Structure and Degree of Neighbor Nodes to Disseminate Information in Complex Networks
    Tulu, Muluneh Mekonnen
    Hou, Ronghui
    Younas, Talha
    PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2017, : 269 - 273
  • [36] Identifying hidden target nodes for spreading in complex networks
    Yin, Haofei
    Zhang, Aobo
    Zeng, An
    CHAOS SOLITONS & FRACTALS, 2023, 168
  • [37] Identification of influential nodes in complex networks: A local degree dimension approach
    Zhong, Shen
    Zhang, Haotian
    Deng, Yong
    INFORMATION SCIENCES, 2022, 610 : 994 - 1009
  • [38] EHC: Extended H-index Centrality measure for identification of users' spreading influence in complex networks
    Zareie, Ahmad
    Sheikhahmadi, Amir
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 514 : 141 - 155
  • [39] WSLC: Weighted semi-local centrality to identify influential nodes in complex networks
    Wang, Xiaofeng
    Othman, Marini
    Dewi, Deshinta Arrova
    Wang, Yonghong
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2024, 36 (01)
  • [40] Measuring the centrality of nodes in networks based on the interstellar model
    Chi, Kuo
    Wang, Ning
    Su, Ting
    Yang, Yongqin
    Qu, Hui
    INFORMATION SCIENCES, 2024, 678