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 条
  • [41] Improved centrality indicators to characterize the nodal spreading capability in complex networks
    Wang, Juan
    Li, Chao
    Xia, Chengyi
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 334 : 388 - 400
  • [42] A hybrid node ranking technique for finding influential nodes in complex social networks
    Kanwar, Kushal
    Kaushal, Sakshi
    Kumar, Harish
    LIBRARY HI TECH, 2022, 40 (01) : 98 - 114
  • [43] Lexical sorting centrality to distinguish spreading abilities of nodes in complex networks under the Susceptible-Infectious-Recovered (SIR) model
    Simsek, Aybike
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (08) : 4810 - 4820
  • [44] Identifying Influential Nodes in Complex Networks Based on Multiple Local Attributes and Information Entropy
    Zhang, Jinhua
    Zhang, Qishan
    Wu, Ling
    Zhang, Jinxin
    ENTROPY, 2022, 24 (02)
  • [45] Ranking stability and super-stable nodes in complex networks
    Ghoshal, Gourab
    Barabasi, Albert-Laszlo
    NATURE COMMUNICATIONS, 2011, 2 : 394
  • [46] Ranking Influential Nodes in Complex Networks with Information Entropy Method
    Zhao, Nan
    Bao, Jingjing
    Chen, Nan
    COMPLEXITY, 2020, 2020
  • [47] Identification of Influential Nodes in Complex Networks With Degree and Average Neighbor Degree
    Chen, Dan
    Su, Housheng
    IEEE JOURNAL ON EMERGING AND SELECTED TOPICS IN CIRCUITS AND SYSTEMS, 2023, 13 (03) : 734 - 742
  • [48] A new scheme for identifying important nodes in complex networks based on generalized degree
    Zheng, Jiming
    Liu, Jun
    JOURNAL OF COMPUTATIONAL SCIENCE, 2023, 67
  • [49] A Novel Centrality of Influential Nodes Identification in Complex Networks
    Yang, Yuanzhi
    Wang, Xing
    Chen, You
    Hu, Min
    Ruan, Chengwei
    IEEE ACCESS, 2020, 8 : 58742 - 58751
  • [50] Complex Networks Clustering Algorithm Based On the Core Influence of the Nodes
    Tong, Chao
    Niu, Jianwei
    Dai, Bin
    Peng, Jing
    Fan, Jinyang
    2012 IEEE 31ST INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2012, : 185 - 186