Social content based latent influence propagation model

被引:0
作者
Wang Z.-J. [1 ]
Wang S.-H. [2 ]
Zhang W.-G. [1 ,3 ]
Huang Q.-M. [1 ,2 ]
机构
[1] Key Laboratory of Big Data Mining and Knowledge Management, University of Chinese Academy of Sciences, Beijing
[2] Key Laboratory on Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing
[3] School of Computer Science and Technology, Harbin Institute of Technology, Weihai, 264209, Shandong
来源
Jisuanji Xuebao/Chinese Journal of Computers | 2016年 / 39卷 / 08期
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Influence propagation; Latent feature model; Link prediction; Nonparametric Bayesian; Preference prediction; Social content; Social media; Social networks;
D O I
10.11897/SP.J.1016.2016.01528
中图分类号
学科分类号
摘要
With the proliferation of diversified social network services, understanding how the influence is propagated could help us apprehend the network evolution mechanism and the social impact of different kinds of information better. Most previous works have focused on the analysis of the influence propagation on the static network structure and the discovery of the subset of the most influential users. They fail to identify the user susceptibility delivered by user generated content. In this paper, we propose the InfoIBP (Influence propagation on Indian Buffet Process) model, a general framework for the latent influence propagation on social content with dynamic network structure, which based on the Indian buffet process. The influential users could be taken as the latent features in the social network and be found by different sampling algorithms based on numerical approximation. For the dynamic evolutional property of the network, hidden Markov model was adopted to describe the influence propagation in different time steps. A series of experiments for link prediction, preference prediction and running time evaluation are conducted on the DBLP and Digg datasets. The results show that the InfoIBP is more accurate and more efficient for modeling the latent influence propagation and discovering the influential users. It also can describe the dynamic evolutional property more comprehensively and achieve relatively accurate predictions for the future observations. © 2016, Science Press. All right reserved.
引用
收藏
页码:1528 / 1540
页数:12
相关论文
共 23 条
[1]  
Morone F., Makse H., Influence maximization in complex networks through optimal percolation, Nature, 524, 7563, pp. 65-68, (2015)
[2]  
Richardson M., Domingos P., Mining knowledge-sharing sites for viral marketing, Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 61-70, (2002)
[3]  
Kempe D., Kleinberg J., Tardos E., Maximizing the spread of influence through a social network, Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137-146, (2003)
[4]  
Leskovec J., Krause A., Guestrin C., Et al., Cost-effective outbreak detection in networks, Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 420-429, (2007)
[5]  
Chen W., Wang Y.J., Yang S.Y., Efficient influence maximization in social networks, Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 199-208, (2009)
[6]  
Chen W., Wang C., Wang Y.J., 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, pp. 1029-1038, (2010)
[7]  
Tian J.-T., Wang Y.-T., Feng X.-J., A new hybrid algorithm for influence maximization in social networks, Chinese Journal of Computers, 34, 10, pp. 1956-1965, (2011)
[8]  
Cao J.-X., Dong D., Xu S., Et al., A k-core based algorithm for influence maximization in social networks, Chinese Journal of Computers, 38, 2, pp. 238-248, (2015)
[9]  
Rodriguez M., Scholkopf B., Influence maximization in continuous time diffusion networks, Proceedings of the 29th International Conference on Machine Learning, pp. 313-320, (2012)
[10]  
Du N., Song L., Gomez-Rodriguez M., Zha H.Y., Scalable influence estimation in continuous-time diffusion networks, Proceedings of the 27th Annual Conference on Neural Information Processing Systems, pp. 3147-3155, (2013)