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 条
  • [1] A modified efficiency centrality to identify influential nodes in weighted networks
    Yunchuan Wang
    Shasha Wang
    Yong Deng
    Pramana, 2019, 92
  • [2] A modified weighted TOPSIS to identify influential nodes in complex networks
    Hu, Jiantao
    Du, Yuxian
    Mo, Hongming
    Wei, Daijun
    Deng, Yong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 444 : 73 - 85
  • [3] 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)
  • [4] Graph Energy Based Centrality Measure to Identify Influential Nodes in Social Networks
    Kamath, S. S.
    Mahadevi, S.
    2019 IEEE 5TH INTERNATIONAL CONFERENCE FOR CONVERGENCE IN TECHNOLOGY (I2CT), 2019,
  • [5] 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
  • [6] Identify influential nodes in complex networks based on Modified TOPSIS
    WuXuguang
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 1474 - 1479
  • [7] A modified evidential methodology of identifying influential nodes in weighted networks
    Gao, Cai
    Wei, Daijun
    Hu, Yong
    Mahadevan, Sankaran
    Deng, Yong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (21) : 5490 - 5500
  • [8] A Novel Model to Identify the Influential Nodes: Evidence Theory Centrality
    Zhao, Jie
    Song, Yutong
    Deng, Yong
    IEEE ACCESS, 2020, 8 : 46773 - 46780
  • [9] 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
  • [10] A new measure of identifying influential nodes: Efficiency centrality
    Wang, Shasha
    Du, Yuxian
    Deng, Yong
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2017, 47 : 151 - 163
12345