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.

Ranking Users in Social Networks with Higher-Order Structures

Ranking Users in Social Networks with Motif-Based PageRank

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

Ranking cliques in higher-order complex networks

X-Rank: Explainable Ranking in Complex Multi-Layered Networks.

MPPR: Multi Perspective Page Rank for User Influence Estimation

Social Influence and Role Analysis Based on Community Structure in Social Network

An Influence Propagation View of PageRank

A Comprehensive Analytical Model of User Influence in the Social Networks

Tri-Rank: An Authority Ranking Framework in Heterogeneous Academic Networks by Mutual Reinforce

Socialrank: Social Network Influence Ranking Method

UCPR: User Classification and Influence Analysis in Social Network.

Social Ranking Techniques for the Web

Analysis of the inference of ratings and rankings on Higher Order Networks with complex topologies

Higher-order motif analysis in hypergraphs

Distinguishing Social Ties In Recommender Systems By Graph-Based Algorithms

Performances and Characteristics of DIGRank, Ranking in the Incomplete Networks

Ranking individuals and groups by influence propagation

An Algorithm with User Ranking for Measuring and Discovering Important Nodes in Social Networks

MPURank: A Social Hotspot Tracking Scheme Based on Tripartite Graph and Multimessages Iterative Driven

Maximizing Influence Propagation in Networks by User-Relational Iterative Ranking Algorithm