Full text
|
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (337kB) | Preview |
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.
Title: | On the localization of the personalized PageRank of complex networks |
---|---|
Author/s: |
|
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 |
|
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (337kB) | Preview |
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.
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 |