Localization of eigenvector centrality in networks with a cut vertex

Sharkey, Kieran J ORCID: 0000-0002-7210-9246 (2019) Localization of eigenvector centrality in networks with a cut vertex. Physical Review E, 99 (1). 012315-.

Access the full-text of this item by clicking on the Open Access link.

Text 1809.00810v2.pdf - Author Accepted Manuscript Download (1MB)

Abstract

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.

Item Type:	Article
Uncontrolled Keywords:	math.SP, physics.soc-ph, physics.soc-ph
Depositing User:	Symplectic Admin
Date Deposited:	17 Jan 2019 09:32
Last Modified:	19 Jan 2023 01:06
DOI:	10.1103/PhysRevE.99.012315
Open Access URL:	https://journals.aps.org/pre/abstract/10.1103/Phys...
Related URLs:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3031307