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.

A Domain-Related Authority Model For Web Pages Based On Source And Related Information

Assessing web article quality by harnessing collective intelligence

Assessing the Authority of Free Online Scholarly Information

Trust model of users' behavior in trustworthy internet

Ranking User Authority with Relevant Knowledge Categories for Expert Finding

A Framework for Web Page Quality Evaluation

Authoritative sources in a hyperlinked environment

Towards Expert Finding by Leveraging Relevant Categories in Authority Ranking

A Model Based on Cocitation for Web Information Retrieval

An Influence Propagation View of PageRank

A Collaborative Filtering Algorithm Based on Global and Domain Authorities

Adaptive evaluation model of web spam based on link relation

Domain-oriented Microblog Authoritative User Analysis and Research

An Evaluation Model on Information Coverage of Search Engines

Pagerank with priors: an influence propagation perspective

A Comprehensive Analytical Model of User Influence in the Social Networks

Authority-based approach for advisor mining and individual recommendation

Probabilistic Model-Based Relevance Evaluation of Famous People's Web Pages

Searching for Authoritative Documents in Knowledge-Base Communities.

Using Anchor Text Refined by Page Importance to Improve Web Retrieval

Learning Block Importance Models for Web Pages