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] Identifying influential nodes in social networks: Centripetal centrality and seed exclusion approach
    Wang, Yan
    Li, Haozhan
    Zhang, Ling
    Zhao, Linlin
    Li, Wanlan
    CHAOS SOLITONS & FRACTALS, 2022, 162
  • [22] 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
  • [23] Identify influential nodes in network of networks from the view of weighted information fusion
    Mingli Lei
    Lirong Liu
    Fuyuan Xiao
    Applied Intelligence, 2023, 53 : 8005 - 8023
  • [24] A novel measure to identify influential nodes in complex networks based on network global efficiency
    Zhang, Tingping
    Fang, Bin
    Liang, Xinyu
    MODERN PHYSICS LETTERS B, 2015, 29 (28):
  • [25] Evidential method to identify influential nodes in complex networks
    Hongming Mo
    Cai Gao
    Yong Deng
    JournalofSystemsEngineeringandElectronics, 2015, 26 (02) : 381 - 387
  • [26] 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):
  • [27] Finding influential nodes in bus networks
    Zhang, Hui
    Shi, Baiying
    Yu, Xiaohua
    Li, Meiling
    Song, Shuguang
    Zhao, Quanman
    Yao, Xiangming
    Wang, Wei
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2018, 32 (28):
  • [28] 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
  • [29] 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
  • [30] 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
12345