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] 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
  • [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] A Novel Model to Identify the Influential Nodes: Evidence Theory Centrality
    Zhao, Jie
    Song, Yutong
    Deng, Yong
    IEEE ACCESS, 2020, 8 : 46773 - 46780
  • [7] 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
  • [8] Identify influential nodes in network of networks from the view of weighted information fusion
    Lei, Mingli
    Liu, Lirong
    Xiao, Fuyuan
    APPLIED INTELLIGENCE, 2023, 53 (07) : 8005 - 8023
  • [9] Evidential method to identify influential nodes in complex networks
    Mo, Hongming
    Gao, Cai
    Deng, Yong
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2015, 26 (02) : 381 - 387
  • [10] 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
12345