Probability Matrix Factorization for Link Prediction Based on Information Fusion

被引:1
作者
Wang Z. [1 ]
Liang J. [1 ,2 ]
Li R. [1 ,2 ]
机构
[1] School of Computer & Information Technology, Shanxi University, Taiyuan
[2] Key Laboratory of Computation Intelligence & Chinese Information Processing, Shanxi University, Ministry of Education, Taiyuan
来源
Jisuanji Yanjiu yu Fazhan/Computer Research and Development | 2019年 / 56卷 / 02期
基金
中国国家自然科学基金;
关键词
Fusion model; Link prediction; Network data analysis; Probability matrix factorization; Social-information network;
D O I
10.7544/issn1000-1239.2019.20170746
中图分类号
学科分类号
摘要
As one kind of typical network big data, social-information networks such as Weibo and Twitter include both the complex network structure among users and rich microblog/Tweet information published by users. It is notable that most of the existing methods only make use of the network topological information or the non-topological information for link prediction, but there is still a lack of effective methods by fusing the topological information or non-topological information in social-information networks. A link prediction method is proposed from the perspective of users' topic by fusing users' topic similarity in social-information networks. The method goes in accordance with the following sequence: firstly, a topic similarity between users based on users' topic representation is defined, followed by which a topic similarity-based sparse network is constructed; secondly, the information of the following/followed network and the topic similarity-based network are fused into a unified framework of probabilistic matrix factorization, based on which the latent-feature representation of the network nodes and the linking relation parameters are obtained; finally, the linking probability between network nodes is calculated based on the obtained latent-feature representation and linking relation parameters. The proposed approach provides a general modeling strategy fusing multi-network information and a learning-based solution. Link prediction experiments are conducted on four real network datasets, i. e. Twitter and Weibo. The experimental results demonstrate that the proposed method is more effective than others. © 2019, Science Press. All right reserved.
引用
收藏
页码:306 / 318
页数:12
相关论文
共 50 条
[1]  
Romero D.M., Kleinberg J., The directed closure process in hybrid social-information networks, with an analysis of link formation on twitter, Proc of the 4th AAAI Int Conf on Weblogs and Social Media, pp. 138-145, (2010)
[2]  
Wang Y., Jin X., Cheng X., Network big data: Present and future, Chinese Journal of Computers, 36, 6, pp. 1125-1138, (2013)
[3]  
Zhao S., Liu X., Duan Z., Et al., A survey on social ties mining, Chinese Journal of Computers, 40, 3, pp. 535-555, (2017)
[4]  
Zhao Z., Jia Y., Wang Y., Et al., Link inference in large scale evolutionable knowledge network, Journal of Computer Research and Development, 53, 2, pp. 492-502, (2016)
[5]  
Wang L., Cheng S., Shen H., Et al., Structure inference and prediction in the co-evolution of social networks, Journal of Computer Research and Development, 50, 12, pp. 2492-2503, (2013)
[6]  
Clauset A., Moore C., Newman M.E., Hierarchical structure and the prediction of missing links in networks, Nature, 453, 7191, pp. 98-101, (2008)
[7]  
Zhou T., Lu L., Zhang Y., Predicting missing links via local information, The European Physical Journal B, 71, 4, pp. 623-630, (2009)
[8]  
Wu S., Sun J., Tang J., Patent partner recommenda-tion in enterprise social networks, Proc of the 6th ACM Int Conf on Web Search and Data Mining, pp. 43-52, (2013)
[9]  
Aiello L.M., Barrat A., Schifanella R., Et al., Friendship prediction and homophily in social media, ACM Transactions on the Web, 6, 2, (2012)
[10]  
Jansen R., Yu H., Greenbaum D., Et al., A Bayesian networks approach for predicting protein-protein interactions from genomic data, Science, 302, 5644, pp. 449-453, (2003)