A Comparative Analysis of Centrality Measures in Complex Networks

被引:1
|
作者
Meshcheryakova, N. [1 ]
Shvydun, S. [1 ]
机构
[1] HSE Univ, Moscow, Russia
关键词
network analysis; centrality; axioms for centrality; perturbation analysis; ROBUSTNESS; AXIOMS;
D O I
10.1134/S0005117924700127
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Identification of central elements in networks is an ill-defined problem. Hence, a large number of centrality measures have been proposed in the literature. We present a survey of existing axioms, which characterize certain properties of centralities. We also perform a perturbation analysis of centrality measures in real and artificial networks.
引用
收藏
页码:685 / 695
页数:11
相关论文
共 50 条
  • [1] Comparative analysis of centrality measures for identifying critical nodes in complex networks
    Ugurlu, Onur
    JOURNAL OF COMPUTATIONAL SCIENCE, 2022, 62
  • [2] An Analysis of Centrality Measures for Complex and Social Networks
    Grando, Felipe
    Noble, Diego
    Lamb, Luis C.
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [3] Spectral centrality measures in complex networks
    Perra, Nicola
    Fortunato, Santo
    PHYSICAL REVIEW E, 2008, 78 (03):
  • [4] Discriminating Power of Centrality Measures in Complex Networks
    Bao, Qi
    Zhang, Zhongzhi
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (11) : 12583 - 12593
  • [5] Centrality measures and thermodynamic formalism for complex networks
    Delvenne, Jean-Charles
    Libert, Anne-Sophie
    PHYSICAL REVIEW E, 2011, 83 (04)
  • [6] Node Significance Analysis in Complex Networks Using Machine Learning and Centrality Measures
    Hajarathaiah, Koduru
    Enduri, Murali Krishna
    Anamalamudi, Satish
    Abdul, Ashu
    Chen, Jenhui
    IEEE ACCESS, 2024, 12 : 10186 - 10201
  • [7] Data classification via centrality measures of complex networks
    Fernandes, Janayna M.
    Suzuki, Guilherme M.
    Zhao, Liang
    Carneiro, Murillo G.
    2023 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, IJCNN, 2023,
  • [8] Distributed Algorithms for Computation of Centrality Measures in Complex Networks
    You, Keyou
    Tempo, Roberto
    Qiu, Li
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (05) : 2080 - 2094
  • [9] Towards a Methodology for Validation of Centrality Measures in Complex Networks
    Batool, Komal
    Niazi, Muaz A.
    PLOS ONE, 2014, 9 (04):
  • [10] Centrality Measures from Complex Networks in Active Learning
    Motta, Robson
    Lopes, Alneu de Andrade
    de Oliveira, Maria Cristina F.
    DISCOVERY SCIENCE, PROCEEDINGS, 2009, 5808 : 184 - 196