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 条
  • [41] Mining Influential Nodes in Urban Road Networks Based on Semi-local Centrality
    Liu Weiyan
    Liu Bin
    Liu Tao
    2018 10TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS (ICCCAS 2018), 2018, : 222 - 226
  • [42] A dynamic weighted TOPSIS method for identifying influential nodes in complex networks
    Yang, Pingle
    Liu, Xin
    Xu, Guiqiong
    MODERN PHYSICS LETTERS B, 2018, 32 (19):
  • [43] Identifying the influential nodes in complex social networks using centrality-based approach
    Ishfaq, Umar
    Khan, Hikmat Ullah
    Iqbal, Saqib
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (10) : 9376 - 9392
  • [44] Approximating Betweenness Centrality to Identify Key Nodes in a Weighted Urban Complex Transportation Network
    Liu, Weiyan
    Li, Xin
    Liu, Tao
    Liu, Bin
    JOURNAL OF ADVANCED TRANSPORTATION, 2019, 2019
  • [45] Generalization of Relative Change in a Centrality Measure to Identify Vital Nodes in Complex Networks
    Hajarathaiah, Koduru
    Enduri, Murali Krishna
    Dhuli, Sateeshkrishna
    Anamalamudi, Satish
    Cenkeramaddi, Linga Reddy
    IEEE ACCESS, 2023, 11 : 808 - 824
  • [46] Embedding model of multilayer networks structure and its application to identify influential nodes
    Lei, Mingli
    Cheong, Kang Hao
    INFORMATION SCIENCES, 2024, 661
  • [47] Identify A Group of Influential Nodes in Social Networks Based on Overlapping Community Detection
    Wang, Jing-Dong
    Mu, Qi-Zi
    Gao, Yan-Kun
    Meng, Fan-Qi
    Zhou, Li-Na
    Guo, Shuang
    Journal of Network Intelligence, 2022, 7 (04): : 894 - 908
  • [48] Finding influential nodes in networks using pinning control: Centrality measures confirmed with electrochemical oscillators
    Bomela, Walter
    Sebek, Michael
    Nagao, Raphael
    Singhal, Bharat
    Kiss, Istvan Z.
    Li, Jr-Shin
    CHAOS, 2023, 33 (09)
  • [49] 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)
  • [50] ICDC: Ranking Influential Nodes in Complex Networks Based on Isolating and Clustering Coefficient Centrality Measures
    Chiranjeevi, Mondikathi
    Dhuli, V. Sateeshkrishna
    Enduri, Murali Krishna
    Cenkeramaddi, Linga Reddy
    IEEE ACCESS, 2023, 11 : 126195 - 126208
12345