Parametric controllability of the personalized PageRank: Classic model vs biplex approach
- 1 February 2020
- journal article
- conference paper
- Published by AIP Publishing in Chaos: An Interdisciplinary Journal of Nonlinear Science
- Vol. 30 (2) , 023115
Abstract
Measures of centrality in networks defined by means of matrix algebra, like PageRank-type centralities, have been used for over 70 years. Recently, new extensions of PageRank have been formulated and may include a personalization (or teleportation) vector. It is accepted that one of the key issues for any centrality measure formulation is to what extent someone can control its variability. In this paper, we compare the limits of variability of two centrality measures for complex networks that we call classic PageRank (PR) and biplex approach PageRank (BPR). Both centrality measures depend on the so-called damping parameter that controls the quantity of teleportation. Our first result is that the intersection of the intervals of variation of both centrality measures is always a nonempty set. Our second result is that when is lower that (and, therefore, the ranking is highly affected by teleportation effects) then the upper limits of PR are more controllable than the upper limits of BPR; on the contrary, when is greater than (and we recall that the usual PageRank algorithm uses the value ), then the upper limits of PR are less controllable than the upper limits of BPR, provided certain mild assumptions on the local structure of the graph. Regarding the lower limits of variability, we give a result for small values of . We illustrate the results with some analytical networks and also with a real Facebook network.
Keywords
Funding Information
- Ministerio de Ciencia, Innovacion y Universidades. Spain (PGC2018-101625-B-I00)
- Ministerio de Economía, Industria y Competitividad. Spain (MTM2016-76808-P, MTM2017-84194-P)
- Ministerio de Economía, Industria y Competitividad. Spain (MTM2016-76808-P, MTM2017-84194-P)
This publication has 51 references indexed in Scilit:
- Multiplex PageRankPLOS ONE, 2013
- Controlling centrality in complex networksScientific Reports, 2012
- Controllability of complex networksNature, 2011
- When the Web meets the cell: using personalized PageRank for analyzing protein interaction networksBioinformatics, 2010
- PageRankACM Transactions on Information Systems, 2009
- A Graph-theoretic perspective on centralitySocial Networks, 2006
- Deeper Inside PageRankInternet Mathematics, 2004
- Centrality in social networks conceptual clarificationSocial Networks, 1978
- Factoring and weighting approaches to status scores and clique identificationThe Journal of Mathematical Sociology, 1972
- The Analysis of Sociograms using Matrix AlgebraHuman Relations, 1949