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 条
  • [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
    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
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 403 : 130 - 147
  • [3] Ranking influential nodes in complex networks based on local and global structures
    Qiu, Liqing
    Zhang, Jianyi
    Tian, Xiangbo
    APPLIED INTELLIGENCE, 2021, 51 (07) : 4394 - 4407
  • [4] 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
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 503 : 929 - 937
  • [5] Development of a multidimensional centrality metric for ranking nodes in complex networks
    Meng, Bo
    Rezaeipanah, Amin
    CHAOS SOLITONS & FRACTALS, 2025, 191
  • [6] LCH: A local clustering H-index centrality measure for identifying and ranking influential nodes in complex networks*
    Xu, Gui-Qiong
    Meng, Lei
    Tu, Deng-Qin
    Yang, Ping-Le
    CHINESE PHYSICS B, 2021, 30 (08)
  • [7] Identifying spreading influence nodes for social networks
    Ou, Yang
    Guo, Qiang
    Liu, Jianguo
    FRONTIERS OF ENGINEERING MANAGEMENT, 2022, 9 (04) : 520 - 549
  • [8] The Local Triangle Structure Centrality Method to Rank Nodes in Networks
    Ma, Xiaojian
    Ma, Yinghong
    COMPLEXITY, 2019, 2019
  • [9] Ranking nodes in complex networks based on TsRank
    Wang, Ruqing
    Qiu, Xiangkai
    Wang, Shenglin
    Zhang, Xiruo
    Huang, Liya
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 624
  • [10] Node influence ranking in complex networks: A local structure entropy approach
    Lei, Mingli
    Cheong, Kang Hao
    CHAOS SOLITONS & FRACTALS, 2022, 160