On the localization of the personalized PageRank of complex networks

García González, Esther and 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.

Description

Title: On the localization of the personalized PageRank of complex networks
Author/s:
  • García González, Esther
  • Pedroche, Francisco
  • Romance del Río, Miguel
Item Type: Article
Título de Revista/Publicación: Linear Algebra and its Applications
Date: August 2013
ISSN: 0024-3795
Volume: 439
Subjects:
Freetext Keywords: Google matrix; PageRank; Link analysis; Social networking
Faculty: Centro de Tecnología Biomédica (CTB) (UPM)
Department: Otro
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (337kB) | Preview

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.

More information

Item ID: 32168
DC Identifier: http://oa.upm.es/32168/
OAI Identifier: oai:oa.upm.es:32168
DOI: 10.1016/j.laa.2012.10.051
Official URL: http://www.sciencedirect.com/science/article/pii/S0024379512007835
Deposited by: Memoria Investigacion
Deposited on: 13 Apr 2015 15:54
Last Modified: 01 Sep 2015 22:56
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM