A modified efficiency centrality to identify influential nodes in weighted networks

被引：34
|
作者：
Wang, Yunchuan [1 ]
Wang, Shasha [2 ]
Deng, Yong [3 ,4 ,5 ]
机构：
[1] Univ Elect Sci & Technol China, Sch Elect Sci & Engn, Chengdu, Sichuan, Peoples R China
[2] Sichuan Univ, Sch Comp Sci, Chengdu, Sichuan, Peoples R China
[3] Univ Elect Sci & Technol China, Inst Fundamental & Frontier Sci, Chengdu, Sichuan, Peoples R China
[4] Jinan Univ, Big Data Decis Inst, Guangzhou, Guangdong, Peoples R China
[5] Southwest Univ, Sch Comp & Informat Sci, Chongqing, Peoples R China
来源：
PRAMANA-JOURNAL OF PHYSICS | 2019年 / 92卷 / 04期
基金：
中国国家自然科学基金;
关键词：
Complex network; influential nodes; weighted network; efficiency centrality; COMPLEX NETWORKS; LARGE-SCALE; DYNAMICS; SYNCHRONIZATION; IDENTIFICATION;
D O I：
10.1007/s12043-019-1727-1
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
It is still a crucial issue to identify influential nodes effectively in the study of complex networks. As for the existing efficiency centrality (EffC), it cannot be applied to a weighted network. In this paper, a modified efficiency centrality (EffC) is proposed by extending EffC into weighted networks. The proposed measure trades off the node degree and global structure in a weighted network. The influence of both the sum of the average degree of nodes in the whole network and the average distance of the network is taken into account. Numerical examples are used to illustrate the efficiency of the proposed method.
引用
收藏
页数：11
相关论文
共 50 条
  • [21] 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):
  • [22] 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
  • [23] Identifying influential nodes in social networks via improved Laplacian centrality
    Zhu, Xiaoyu
    Hao, Rongxia
    CHAOS SOLITONS & FRACTALS, 2024, 189
  • [24] Multi-factor information matrix: A directed weighted method to identify influential nodes in social networks
    Wang, Yan
    Zhang, Ling
    Yang, Junwen
    Yan, Ming
    Li, Haozhan
    CHAOS SOLITONS & FRACTALS, 2024, 180
  • [25] A novel centrality measure for identifying influential nodes based on minimum weighted degree decomposition
    Lu, Pengli
    Zhang, Zhiru
    Guo, Yuhong
    Chen, Yahong
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2021, 35 (24):
  • [26] Identifying Influential Nodes in Complex Network Based on Weighted Semi-local Centrality
    Kang, Wenfeng
    Tang, Guangming
    Sun, Yifeng
    Wang, Shuo
    2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 2467 - 2471
  • [27] SLGC: Identifying influential nodes in complex networks from the perspectives of self-centrality, local centrality, and global centrality
    艾达
    刘鑫龙
    康文哲
    李琳娜
    吕少卿
    刘颖
    ChinesePhysicsB, 2023, 32 (11) : 759 - 769
  • [28] 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)
  • [29] Identifying influential nodes in weighted networks based on evidence theory
    Wei, Daijun
    Deng, Xinyang
    Zhang, Xiaoge
    Deng, Yong
    Mahadevan, Sankaran
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (10) : 2564 - 2575
  • [30] 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
12345