A data-intensive approach for discovering user similarities in social behavioral interactions based on the bayesian network

详细信息    查看全文

• 作者：Kun Yue^a ; ^{kyue@ynu.edu.cn}Author Vitae ; Hao Wu^aAuthor Vitae ; Xiaodong Fu^bAuthor Vitae ; Juan Xu^aAuthor Vitae ; Zidu Yin^aAuthor Vitae ; Weiyi Liu^aAuthor Vitae
• 关键词：Social behavioral interactions ; User similarity ; Bayesian network ; MapReduce ; Probabilistic inference
• 刊名：Neurocomputing
• 出版年：2017
• 出版时间：5 January 2017
• 年：2017
• 卷：219
• 期：Complete
• 页码：364-375
• 全文大小：1282 K
• 卷排序：219

文摘

Discovering user similarities from social media can establish the basis for user targeting, product recommendation, user relationship evolution and understanding. User similarities not only depend on the topological structure but also the dependence degrees between users. In this paper, we adopt Bayesian network (BN), an important and popular probabilistic graphical model, as the underling framework and propose a data-intensive approach for discovering user similarities. First, upon the massive social behavioral interactions, we give the method for measuring direct similarities between users and the MapReduce-based algorithm for constructing a BN to describe these similarities, called user Bayesian network and abbreviated as UBN. We also give the idea for storing large-scale UBNs in a distributed file system. Then, to measure indirect similarities between users, we give the method for measuring the closeness of user connections in terms of the properties of UBN's graphical structure. Further, we give the MapReduce-based algorithm for measuring the dependence degrees by means of UBN's probabilistic inferences. By combining the above two perspectives of measures, the indirect similarity degree between users can be achieved, while guaranteeing the applicability theoretically. Finally, we give experimental results and show the efficiency and effectiveness of our method.