Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6416033 | Linear Algebra and its Applications | 2016 | 29 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Argimiro Arratia, Carlos Marijuán,