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.

An improved PageRank algorithm for Social Network User’s Influence research

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

Research on the Social Network Search Strategy from the Viewpoint of Comprehensive Influence Maximization

Research of Forwarding Behaviors of Users in Micro Blogs

Measuring domain-specific user influence in microblogs: An Actor-Network Theory based approach

Super User Influence Detection Algorithm in Microblog Networks.

Information Spreading in Microblogging Systems:Media Effect Versus Social Impact

An Influence Propagation View of PageRank

UCPR: User Classification and Influence Analysis in Social Network.

An Improved PageRank Algorithm Based on Web Content

User-level Microblogging Recommendation Incorporating Social Influence.

A Novel Method of Identifying Influential Users on Social Network

Pagerank with priors: an influence propagation perspective

Influence Of Reciprocal Links In Social Networks

Social network user influence sense-making and dynamics prediction

Information Propagation in Microblog Networks

An Effective Method of Discovering Target Groups on Social Networking Sites.

A probability based algorithm for influence maximization in social networks

A New BAT and PageRank algorithm for Propagation Probability in Social Networks

On Modeling Influence Maximization in Social Activity Networks under General Settings

Evaluation Method Study of Blog's Subject Influence and User's Subject Influence.