Localization of eigenvector centrality in networks with a cut vertex

被引:7
|
作者
Sharkey, Kieran J. [1 ]
机构
[1] Univ Liverpool, Dept Math Sci, Liverpool L69 7ZL, Merseyside, England
基金
英国工程与自然科学研究理事会;
关键词
D O I
10.1103/PhysRevE.99.012315
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We show that eigenvector centrality exhibits localization phenomena on networks that can be easily partitioned by the removal of a vertex cut set, the most extreme example being networks with a cut vertex. Three distinct types of localization are identified in these structures. One is related to the well-established hub node localization phenomenon and the other two are introduced and characterized here. We gain insights into these problems by deriving the relationship between eigenvector centrality and Katz centrality. This leads to an interpretation of the principal eigenvector as an approximation to more robust centrality measures which exist in the full span of an eigenbasis of the adjacency matrix.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Principal eigenvector localization and centrality in networks: Revisited
    Pradhan, Priodyuti
    Angeliya, C. U.
    Jalan, Sarika
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 554
  • [2] An Eigenvector Centrality for Multiplex Networks with Data
    Pedroche, Francisco
    Tortosa, Leandro
    Vicent, Jose F.
    SYMMETRY-BASEL, 2019, 11 (06):
  • [3] Eigenvector centrality of nodes in multiplex networks
    Sola Conde, Luis
    Romance, Miguel
    Criado, Regino
    Flores, Julio
    Garcia del Amo, Alejandro
    Boccaletti, Stefano
    CHAOS, 2013, 23 (03)
  • [4] A centrality measure for urban networks based on the eigenvector centrality concept
    Agryzkov, Taras
    Tortosa, Leandro
    Vicent, Jose F.
    Wilson, Richard
    ENVIRONMENT AND PLANNING B-URBAN ANALYTICS AND CITY SCIENCE, 2019, 46 (04) : 668 - 689
  • [5] Popularity and centrality in Spotify networks: critical transitions in eigenvector centrality
    South, Tobin
    Roughan, Matthew
    Mitchell, Lewis
    JOURNAL OF COMPLEX NETWORKS, 2020, 8 (06)
  • [6] Sampling on Networks: Estimating Eigenvector Centrality on Incomplete Networks
    Ruggeri, Nicolo
    De Bacco, Caterina
    COMPLEX NETWORKS AND THEIR APPLICATIONS VIII, VOL 1, 2020, 881 : 90 - 101
  • [7] Localization and centrality in networks
    Martin, Travis
    Zhang, Xiao
    Newman, M. E. J.
    PHYSICAL REVIEW E, 2014, 90 (05)
  • [8] EIGENVECTOR-BASED CENTRALITY MEASURES FOR TEMPORAL NETWORKS
    Taylor, Dane
    Myers, Sean A.
    Clauset, Aaron
    Porter, Mason A.
    Mucha, Peter J.
    MULTISCALE MODELING & SIMULATION, 2017, 15 (01): : 537 - 574
  • [9] The two-steps eigenvector centrality in complex networks
    Xu, Qing
    Sun, Lizhu
    Bu, Changjiang
    CHAOS SOLITONS & FRACTALS, 2023, 173
  • [10] Eigenvector Centrality for Multilayer Networks with Dependent Node Importance
    Frost, Hildreth Robert
    COMPLEX NETWORKS & THEIR APPLICATIONS XII, VOL 3, COMPLEX NETWORKS 2023, 2024, 1143 : 3 - 14