Abstract:For a long time, PageRank has been widely used for authority computation and has been adopted as a solid baseline for evaluating social influence related applications. However, when measuring the authority of network nodes, the traditional PageRank method does not take the nodes’ prior knowledge into consideration. Also, the connection between PageRank and social influence modeling methods is not clearly established. To that end, this article provides a focused study on understanding PageRank as well as the relationship between PageRank and social influence analysis. Along this line, we first propose a linear social influence model and reveal that this model generalizes the PageRank-based authority computation by introducing some constraints. Then, we show that the authority computation by PageRank can be enhanced if exploiting more reasonable constraints (e.g., from prior knowledge). Next, to deal with the computational challenge of linear model with general constraints, we provide an upper bound for identifying nodes with top authorities. Moreover, we extend the proposed linear model for better measuring the authority of the given node sets, and we also demonstrate the way to quickly identify the top authoritative node sets. Finally, extensive experimental evaluations on four real-world networks validate the effectiveness of the proposed linear model with respect to different constraint settings. The results show that the methods with more reasonable constraints can lead to better ranking and recommendation performance. Meanwhile, the upper bounds formed by PageRank values could be used to quickly locate the nodes and node sets with the highest authorities.

On the Localization of the Personalized PageRank of Complex Networks

Signed-PageRank: an Efficient Influence Maximization Framework for Signed Social Networks.

Time-dependent Personalized PageRank for temporal networks: discrete and continuous scales

Personalized Navigation and Random Walk on a Complex Heterogeneous Graph

Ranking in Co-effecting Multi-object/Link Types Networks

Efficient Algorithms for Personalized PageRank

Personalized Degrees: Effects on Link Formation in Dynamic Networks from an Egocentric Perspective

Simultaneous personalized topic of interest and hub promotin of PageRank

Block Models and Personalized PageRank

Efficient Algorithms for Personalized PageRank Computation: A Survey

Can the PageRank centrality be manipulated to obtain any desired ranking?

An Influence Propagation View of PageRank

Targeted sampling from massive block model graphs with personalized PageRank

Monte Carlo Based Personalized Pagerank On Dynamic Networks

Overlapping Community Detection by Constrained Personalized PageRank

Network Capacity Bound for Personalized PageRank in Multimodal Networks

Leaders in Social Networks, the Delicious Case.

A Survey on Personalized PageRank Computation Algorithms

Controlling centrality: The Inverse ranking problem for spectral centralities of complex networks

Association of the PageRank algorithm with similarity-based methods for link prediction in complex networks

Ranking individuals and groups by influence propagation