Full text
Preview |
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (540kB) | Preview |
Criado Herrero, Regino, Flores Álvarez, Julio, García González, Esther, García del Amo, Alejandro, Pérez, Ángel and Romance del Río, Miguel (2019). On the α-nonbacktracking centrality for complex networks: existence and limit cases. "Journal of Computational and Applied Mathematics", v. 350 ; pp. 35-45. ISSN 0377-0427. https://doi.org/10.1016/j.cam.2018.09.048.
Title: | On the α-nonbacktracking centrality for complex networks: existence and limit cases |
---|---|
Author/s: |
|
Item Type: | Article |
Título de Revista/Publicación: | Journal of Computational and Applied Mathematics |
Date: | 2019 |
ISSN: | 0377-0427 |
Volume: | 350 |
Subjects: | |
Freetext Keywords: | Nonbacktracking centrality, Alpha-centrality, Perturbative analysis of matrices, Spectral analysis of complex networks |
Faculty: | E.T.S. de Ingenieros Informáticos (UPM) |
Department: | Otro |
Creative Commons Licenses: | Recognition - No derivative works - Non commercial |
Preview |
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (540kB) | Preview |
Nonbactracking centrality was introduced as an attempt to correct some deficiencies of eigenvector centrality. In this work the α-nonbacktracking centrality is introduced as an extension that interpolates between the nonbacktracking centrality of the edges of a directed network and the eigenvector centrality of the corresponding directed line graph. The existence of this new α-nonbacktracking centrality is proved in terms of the connectivity of the original network. We prove that the limit of the α-nonbacktracking centrality when α decreases to zero exists and is well defined. Moreover, it coincides with the nonbacktracking centrality when this measure is defined. With the same techniques we also prove the convergence of PageRank vectors to the eigenvector centrality vector when the damping factor tends to 1.
Item ID: | 67112 |
---|---|
DC Identifier: | https://oa.upm.es/67112/ |
OAI Identifier: | oai:oa.upm.es:67112 |
DOI: | 10.1016/j.cam.2018.09.048 |
Official URL: | https://www.sciencedirect.com/journal/journal-of-c... |
Deposited by: | Memoria Investigacion |
Deposited on: | 18 May 2021 08:00 |
Last Modified: | 18 May 2021 08:00 |