Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
On the localization of the personalized PageRank of complex networks
Year:2013
Research Areas
  • Biomedicine
Information
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.
International
Si
JCR
Si
Title
Linear Algebra And Its Applications
ISBN
0024-3795
Impact factor JCR
0,968
Impact info
Volume
439
10.1016/j.laa.2012.10.051
Journal number
3
From page
640
To page
652
Month
AGOSTO
Ranking
Participants
  • Autor: Esther García González (UPM)
  • Autor: Miguel Romance Del Río (UPM)
Research Group, Departaments and Institutes related
  • Creador: Centro o Instituto I+D+i: Centro de tecnología Biomédica CTB
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)