- -

On the localization of the personalized PageRank of complex networks

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

On the localization of the personalized PageRank of complex networks

Mostrar el registro sencillo del ítem

Ficheros en el ítem

Thumbnail
Nombre: PPR_Intervals-009.pdf
Tamaño: 252.1Kb
Formato: PDF
Descripción: Versión del Autor.
Abrir
[Cerrado]
Nombre: LAA-Garcia-Pedroc ...
Tamaño: 500.8Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor
dc.contributor.author García, E es_ES
dc.contributor.author Pedroche Sánchez, Francisco es_ES
dc.contributor.author Romance, M es_ES
dc.date.accessioned 2014-04-01T15:26:54Z
dc.date.issued 2012-12
dc.identifier.issn 0024-3795
dc.identifier.uri http://hdl.handle.net/10251/36766
dc.description.abstract In this paper new results on personalized PageRank are shown. We consider directed graphs that may contain dangling nodes. The main result presented gives an analytical characterization of all the possible values of the personalized PageRank for any node.We use this result to give a theoretical justification of a recent model that uses the personalized PageRank to classify users of Social Networks Sites. We introduce new concepts concerning competitivity and leadership in complex networks. We also present some theoretical techniques to locate leaders and competitors which are valid for any personalization vector and by using only information related to the adjacency matrix of the graph and the distribution of its dangling nodes. © 2012 Elsevier Inc. All rights reserved. es_ES
dc.description.sponsorship This paper was partially supported by Spanish MICINN Funds and FEDER Funds MTM2009-13848, MTM2010-16153 and MTM2010-18674, Rey Juan Carlos University Funds 13-2010/00075/001 and Junta de Andalucia Funds FQM-264. The authors would like to thank Prof. Regino Criado, who worked in a previous version of this paper, and the referee for their valuable comments and remarks. en_EN
dc.language Inglés es_ES
dc.publisher Elsevier es_ES
dc.relation.ispartof Linear Algebra and its Applications es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Google matrix es_ES
dc.subject Link analysis es_ES
dc.subject PageRank es_ES
dc.subject Social networking es_ES
dc.subject.classification MATEMATICA APLICADA es_ES
dc.title On the localization of the personalized PageRank of complex networks es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.laa.2012.10.051
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//MTM2009-13848/ES/Analisis Estructural, Optimizacion Y Dinamica En Sistemas Reales Con Estructuras Tipo Red/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//MTM2010-16153/ES/SISTEMAS DE JORDAN Y ALGEBRAS DE LIE/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//MTM2010-18674/ES/SOLUCION ITERATIVA DE SISTEMAS LINEALES Y APLICACIONES/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/URJC//I3-2010%2F00075%2F001/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/Junta de Andalucía//FQM-264/ES/Estructuras De Jordan/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada es_ES
dc.contributor.affiliation Universitat Politècnica de València. Instituto Universitario de Matemática Multidisciplinar - Institut Universitari de Matemàtica Multidisciplinària es_ES
dc.description.bibliographicCitation García, E.; Pedroche Sánchez, F.; Romance, M. (2012). On the localization of the personalized PageRank of complex networks. Linear Algebra and its Applications. 439(3):1-13. https://doi.org/10.1016/j.laa.2012.10.051 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://dx.doi.org/10.1016/j.laa.2012.10.051 es_ES
dc.description.upvformatpinicio 1 es_ES
dc.description.upvformatpfin 13 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 439 es_ES
dc.description.issue 3 es_ES
dc.relation.senia 231951
dc.contributor.funder Junta de Andalucía es_ES
dc.contributor.funder Universidad Rey Juan Carlos es_ES
dc.contributor.funder Ministerio de Ciencia e Innovación es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem