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 条
  • [31] Identifying Influential Nodes in Online Social Networks Using Principal Component Centrality
    Ilyas, Muhammad U.
    Radha, Hayder
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [32] Convex Isolating Clustering Centrality to Discover the Influential Nodes in Large Scale Networks
    Mohammad, Buran Basha
    Dhuli, Sateeshkrishna
    Enduri, Murali Krishna
    Cenkeramaddi, Linga Reddy
    IEEE ACCESS, 2024, 12 : 48404 - 48419
  • [33] Finding influential nodes in complex networks by integrating nodal intrinsic and extrinsic centrality
    Zhu, Xiaoyu
    Hao, Rongxia
    CHAOS SOLITONS & FRACTALS, 2025, 194
  • [34] 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
  • [35] Identifying Influential Nodes in Complex Networks via Semi-Local Centrality
    Dong, Jiali
    Ye, Fanghua
    Chen, Wuhui
    Wu, Jiajing
    2018 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2018,
  • [36] 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
  • [37] Finding influential nodes via graph embedding and hybrid centrality in complex networks
    Ullah, Aman
    Meng, Yahui
    CHAOS SOLITONS & FRACTALS, 2025, 194
  • [38] Integrating local and global information to identify influential nodes in complex networks
    Mohd Fariduddin Mukhtar
    Zuraida Abal Abas
    Azhari Samsu Baharuddin
    Mohd Natashah Norizan
    Wan Farah Wani Wan Fakhruddin
    Wakisaka Minato
    Amir Hamzah Abdul Rasib
    Zaheera Zainal Abidin
    Ahmad Fadzli Nizam Abdul Rahman
    Siti Haryanti Hairol Anuar
    Scientific Reports, 13
  • [39] Integrating local and global information to identify influential nodes in complex networks
    Mukhtar, Mohd Fariduddin
    Abal Abas, Zuraida
    Baharuddin, Azhari Samsu
    Norizan, Mohd Natashah
    Fakhruddin, Wan Farah Wani Wan
    Minato, Wakisaka
    Rasib, Amir Hamzah Abdul
    Abidin, Zaheera Zainal
    Rahman, Ahmad Fadzli Nizam Abdul
    Anuar, Siti Haryanti Hairol
    SCIENTIFIC REPORTS, 2023, 13 (01)
  • [40] Identification of Influential Nodes from Social Networks based on Enhanced Degree Centrality Measure
    Srinivas, Amedapu
    Velusamy, R. Leela
    2015 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2015, : 1179 - 1184
12345