Pagerank with priors: an influence propagation perspective

Authors:
Biao Xiang;Qi Liu;Enhong Chen;Hui Xiong;Yi Zheng;Yu Yang
Affiliations:
School of Computer Science and Technology, University of Science and Technology of China;School of Computer Science and Technology, University of Science and Technology of China;School of Computer Science and Technology, University of Science and Technology of China;Rutgers Business School, Rutgers University;School of Computer Science and Technology, University of Science and Technology of China;School of Computer Science and Technology, University of Science and Technology of China
Venue:
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Year:
2013

Citing 19
Cited 0

Authoritative sources in a hyperlinked environment

Journal of the ACM (JACM)
Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search

IEEE Transactions on Knowledge and Data Engineering
Maximizing the spread of influence through a social network

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Inside PageRank

ACM Transactions on Internet Technology (TOIT)
Authority Rankings from HITS, PageRank, and SALSA: Existence, Uniqueness, and Effect of Initialization

SIAM Journal on Scientific Computing
The link-prediction problem for social networks

Journal of the American Society for Information Science and Technology
Cost-effective outbreak detection in networks

Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient influence maximization in social networks

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Social influence analysis in large-scale networks

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
PageRank for ranking authors in co-citation networks

Journal of the American Society for Information Science and Technology
Learning influence probabilities in social networks

Proceedings of the third ACM international conference on Web search and data mining
Scalable influence maximization for prevalent viral marketing in large-scale social networks

Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Topic-based PageRank on author cocitation networks

Journal of the American Society for Information Science and Technology
Social Network Data Analytics

Social Network Data Analytics
A data-based approach to social influence maximization

Proceedings of the VLDB Endowment
Towards expert finding by leveraging relevant categories in authority ranking

Proceedings of the 20th ACM international conference on Information and knowledge management
Tractable models for information diffusion in social networks

PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Influential seed items recommendation

Proceedings of the sixth ACM conference on Recommender systems
On approximation of real-world influence spread

ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recent years have witnessed increased interests in measuring authority and modelling influence in social networks. For a long time, PageRank has been widely used for authority computation and has also been adopted as a solid baseline for evaluating social influence related applications. However, the connection between authority measurement and influence modelling is not clearly established. To this end, in this paper, we provide a focused study on understanding of 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 is essentially PageRank with prior. Also, we show that the authority computation by PageRank can be enhanced with more generalized priors. Moreover, to deal with the computational challenge of PageRank with general priors, we provide an upper bound for top authoritative nodes identification. Finally, the experimental results on the scientific collaboration network validate the effectiveness of the proposed social influence model.