On the localization of the personalized PageRank of complex networks

García González, Esther, Pedroche, Francisco and Romance del Río, Miguel (2013). On the localization of the personalized PageRank of complex networks. "Linear Algebra and its Applications", v. 439 (n. 3); pp. 640-652. ISSN 0024-3795. https://doi.org/10.1016/j.laa.2012.10.051.

Descripción

Título: On the localization of the personalized PageRank of complex networks
Autor/es:
  • García González, Esther
  • Pedroche, Francisco
  • Romance del Río, Miguel
Tipo de Documento: Artículo
Título de Revista/Publicación: Linear Algebra and its Applications
Fecha: Agosto 2013
ISSN: 0024-3795
Volumen: 439
Número: 3
Materias:
ODS:
Palabras Clave Informales: Google matrix; PageRank; Link analysis; Social networking
Escuela: Centro de Tecnología Biomédica (CTB) (UPM)
Departamento: Otro
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[thumbnail of INVE_MEM_2013_176571.pdf]
Vista Previa
PDF (Portable Document Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (337kB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 32168
Identificador DC: https://oa.upm.es/32168/
Identificador OAI: oai:oa.upm.es:32168
URL Portal Científico: https://portalcientifico.upm.es/es/ipublic/item/5488790
Identificador DOI: 10.1016/j.laa.2012.10.051
URL Oficial: http://www.sciencedirect.com/science/article/pii/S...
Depositado por: Memoria Investigacion
Depositado el: 13 Abr 2015 15:54
Ultima Modificación: 12 Nov 2025 00:00