Full text
|
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (540kB) | Preview |
Criado Herrero, Regino and Flores Álvarez, Julio and García González, Esther and García del Amo, Alejandro and 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 |
|
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.
Type | Code | Acronym | Leader | Title |
---|---|---|---|---|
Government of Spain | MTM2014-59906 | Unspecified | Universidad Rey Juan Carlos | Análisis estructural de sistemas reales modelados como redes complejas utilizando técnicas espectrales y dinámica |
Government of Spain | MTM2014-52470-P | Unspecified | Universidad de Oviedo | Sistemas de Jordan y su aplicación al estudio de álgebras de LIE |
Government of Spain | MTM2017-84194-P | Unspecified | Universidad Rey Juan Carlos | Sistemas de Jordan, álgebras de LIE y redes complejas |
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-computational-and-applied-mathematics/vol/350/suppl/C |
Deposited by: | Memoria Investigacion |
Deposited on: | 18 May 2021 08:00 |
Last Modified: | 18 May 2021 08:00 |