A Novel Centrality of Influential Nodes Identification in Complex Networks

被引:35
|
作者
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] Improved influential nodes identification in complex networks
    Dong, Shi
    Zhou, Wengang
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (06) : 6263 - 6271
  • [3] 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
  • [4] Finding influential nodes in complex networks by integrating nodal intrinsic and extrinsic centrality
    Zhu, Xiaoyu
    Hao, Rongxia
    CHAOS SOLITONS & FRACTALS, 2025, 194
  • [5] A novel measure of identifying influential nodes in complex networks
    Lv, Zhiwei
    Zhao, Nan
    Xiong, Fei
    Chen, Nan
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 523 : 488 - 497
  • [6] A novel method to identify influential nodes in complex networks
    Yang, Yuanzhi
    Yu, Lei
    Wang, Xing
    Chen, Siyi
    Chen, You
    Zhou, Yipeng
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2020, 31 (02):
  • [7] 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)
  • [8] 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)
  • [9] Influential Nodes Identification in Complex Networks via Information Entropy
    Guo, Chungu
    Yang, Liangwei
    Chen, Xiao
    Chen, Duanbing
    Gao, Hui
    Ma, Jing
    ENTROPY, 2020, 22 (02)
  • [10] A novel semi-local centrality to identify influential nodes in complex networks by integrating multidimensional factors
    Zhang, Kun
    Pu, Zaiyi
    Jin, Chuan
    Zhou, Yu
    Wang, Zhenyu
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2025, 145