Show simple item record

dc.contributor.authorArratia, Argimiro
dc.contributor.authorMarijuán López, Carlos 
dc.date.accessioned2020-04-17T11:40:06Z
dc.date.available2020-04-17T11:40:06Z
dc.date.issued2016
dc.identifier.citationLinear Algebra and its Applications, 2016, vol. 504. p. 325-353es
dc.identifier.issn0024-3795es
dc.identifier.urihttp://uvadoc.uva.es/handle/10324/40807
dc.descriptionProducción Científicaes
dc.description.abstractWe 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.es
dc.format.mimetypeapplication/pdfes
dc.language.isoenges
dc.publisherElsevieres
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subject.classificationCentralityes
dc.subject.classificationCentralidades
dc.subject.classificationEigenvectores
dc.subject.classificationVector propioes
dc.subject.classificationTopologyes
dc.subject.classificationTopologíaes
dc.subject.classificationNetworkes
dc.subject.classificationRed informáticaes
dc.titleOn graph combinatorics to improve eigenvector-based measures of centrality in directed networkses
dc.typeinfo:eu-repo/semantics/articlees
dc.rights.holder© 2016 Elsevieres
dc.identifier.doi10.1016/j.laa.2016.04.011es
dc.relation.publisherversionhttps://www.sciencedirect.com/science/article/abs/pii/S0024379516301100es
dc.peerreviewedSIes
dc.description.projectMinisterio de Economía, Industria y Competitividad (project TIN2014-57226-P)es
dc.description.projectGeneralitat de Catalunya (project SGR2014- 890)es
dc.description.projectMinisterio de Ciencia, Innovación y Universidades (project MTM2012-36917-C03-01)es
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.type.hasVersioninfo:eu-repo/semantics/acceptedVersiones


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record