On the localization of the personalized PageRank of complex networks

García González, Esther; Pedroche, Francisco y 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
Volumen: 439
Materias:
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

[img]
Vista Previa
PDF (Document Portable 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: http://oa.upm.es/32168/
Identificador OAI: oai:oa.upm.es:32168
Identificador DOI: 10.1016/j.laa.2012.10.051
URL Oficial: http://www.sciencedirect.com/science/article/pii/S0024379512007835
Depositado por: Memoria Investigacion
Depositado el: 13 Abr 2015 15:54
Ultima Modificación: 01 Sep 2015 22:56
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM