2026-05-05T11:31:41Zhttps://uvadoc.uva.es/oai/request

oai:uvadoc.uva.es:10324/408072021-06-24T07:41:30Zcom_10324_32197com_10324_952com_10324_894col_10324_32199

Arratia, Argimiro Marijuán López, Carlos 2020-04-17T11:40:06Z 2020-04-17T11:40:06Z 2016 Linear Algebra and its Applications, 2016, vol. 504. p. 325-353 0024-3795 http://uvadoc.uva.es/handle/10324/40807 10.1016/j.laa.2016.04.011 Producción Científica We present a combinatorial study on the rearrangement of links in the structure of directed networks for the purpose of improving the valuation of a vertex or group of vertices as established by an eigenvector-based centrality measure. We build our topological classification starting from unidirectional rooted trees and up to more complex hierarchical structures such as acyclic digraphs, bidirectional and cyclical rooted trees (obtained by closing cycles on unidirectional trees). We analyze different modifications on the structure of these networks and study their effect on the valuation given by the eigenvector-based scoring functions, with particular focus on α-centrality and PageRank. Ministerio de Economía, Industria y Competitividad (project TIN2014-57226-P) Generalitat de Catalunya (project SGR2014- 890) Ministerio de Ciencia, Innovación y Universidades (project MTM2012-36917-C03-01) application/pdf eng Elsevier info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0/ © 2016 Elsevier Attribution-NonCommercial-NoDerivatives 4.0 Internacional Centrality Centralidad Eigenvector Vector propio Topology Topología Network Red informática On graph combinatorics to improve eigenvector-based measures of centrality in directed networks info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion https://www.sciencedirect.com/science/article/abs/pii/S0024379516301100 SI