A Novel Centrality of Influential Nodes Identification in Complex Networks

被引:30
|
作者
Yang, Yuanzhi [1 ]
Wang, Xing [1 ]
Chen, You [1 ]
Hu, Min [2 ]
Ruan, Chengwei [3 ]
机构
[1] Air Force Engn Univ, Aeronaut Engn Coll, Xian 710038, Peoples R China
[2] Southwest Petr Univ, Sch New Energy & Mat, Chengdu 610500, Peoples R China
[3] 95910 Army, Jiuquan 735018, Peoples R China
基金
中国国家自然科学基金;
关键词
Complex networks; influential nodes; degree centrality; neighbor node; clustering coefficient; RANKING; FLOW;
D O I
10.1109/ACCESS.2020.2983053
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Influential nodes identification in complex networks is vital for understanding and controlling the propagation process in complex networks. Some existing centrality measures ignore the impacts of neighbor node. It is well-known that degree is a famous centrality measure for influential nodes identification, and the contributions of neighbors also should be taken into consideration. Furthermore, topological connections among neighbors will affect nodes' spreading ability, that is, the denser the connections among neighbors, the greater the chance of infection. In this paper, we propose a novel centrality, called DCC, to identify influential nodes by comprehensively considering degree and clustering coefficient as well as neighbors. The weights of degree and clustering coefficient are calculated by entropy technology. To verify the feasibility and effectiveness of DCC, the comparisons between DCC and other centrality measures in four aspects are conducted based on four real networks. The experimental results demonstrate that DCC is more effective in identifying influential nodes.
引用
收藏
页码:58742 / 58751
页数:10
相关论文
共 50 条
  • [1] A Novel Convex Combination-Based Mixed Centrality Measure for Identification of Influential Nodes in Complex Networks
    Mohammad, Buran Basha
    Dhuli, V. Sateeshkrishna
    Enduri, Murali Krishna
    Cenkeramaddi, Linga Reddy
    IEEE ACCESS, 2024, 12 : 123897 - 123920
  • [2] A novel method to identify influential nodes in complex networks based on gravity centrality
    Zhang, Qinyu
    Shuai, Bin
    Lu, Min
    INFORMATION SCIENCES, 2022, 618 : 98 - 117
  • [3] Identification of Influential Nodes via Effective Distance-based Centrality Mechanism in Complex Networks
    Ullah, Aman
    Wang, Bin
    Sheng, Jinfang
    Long, Jun
    Khan, Nasrullah
    COMPLEXITY, 2021, 2021 (2021)
  • [4] Role of centrality for the identification of influential spreaders in complex networks
    de Arruda, Guilherme Ferraz
    Barbieri, Andre Luiz
    Rodriguez, Pablo Martin
    Rodrigues, Francisco A.
    Moreno, Yamir
    Costa, Luciano da Fontoura
    PHYSICAL REVIEW E, 2014, 90 (03)
  • [5] Improved influential nodes identification in complex networks
    Dong, Shi
    Zhou, Wengang
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (06) : 6263 - 6271
  • [6] Identifying Influential Nodes in Complex Networks Based on Neighborhood Entropy Centrality
    Qiu, Liqing
    Zhang, Jianyi
    Tian, Xiangbo
    Zhang, Shuang
    COMPUTER JOURNAL, 2021, 64 (10): : 1465 - 1476
  • [7] 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
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 536
  • [8] Identifying Influential Nodes in Complex Networks via Semi-Local Centrality
    Dong, Jiali
    Ye, Fanghua
    Chen, Wuhui
    Wu, Jiajing
    2018 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2018,
  • [9] LFIC: Identifying Influential Nodes in Complex Networks by Local Fuzzy Information Centrality
    Zhang, Haotian
    Zhong, Shen
    Deng, Yong
    Cheong, Kang Hao
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2022, 30 (08) : 3284 - 3296
  • [10] SLGC: Identifying influential nodes in complex networks from the perspectives of self-centrality, local centrality, and global centrality
    艾达
    刘鑫龙
    康文哲
    李琳娜
    吕少卿
    刘颖
    Chinese Physics B, 2023, 32 (11) : 759 - 769