社群網路上具資訊價值之朋友推薦方法

An effective friend recommendation method using learning to rank and social influence

施舜元(Shun-Yuan Shih)

指導教授 ： 陳建錦

國立臺灣大學/管理學院/資訊管理學研究所/碩士(2015年)

https://doi.org/10.6342/NTU.2015.11263

摘要

社群網站使用者們利用自己的社交動態更新分享資訊，而朋友們的動態則形成能讓使用者接收到最即時資訊的社交動態流(social update stream)，然而，在社群網站擁有過多的朋友會導致資訊過載(information overload)的問題。
本研究提出了一個朋友推薦模型，利用矩陣分解和排序學習法以模擬使用者和動態訊息各自的潛在偏好，同時，也考慮社群影響力此一因子以強化潛在偏好的學習能力，本模型將會依照目標使用者之偏好與所有候選人分享的動態訊息集合之潛在偏好契合程度推薦出有價值的朋友。本研究於現實世界的巨量資料集進行實驗，所建立之朋友推薦模型在覆蓋率和排序表現上都大大超越了常見的朋友推薦方法，實驗結果展現社群影響力和排序學習法在社群網站上推薦朋友之有效性。

關鍵字

推薦系統 ； 排序學習 ； 社群影響力 ； 矩陣分解 ； 潛在因子模型

並列摘要

Social network sites have gradually taken the place of traditional medium for people to receive the latest information. To receive novel information, users of social network sites are encouraged to establish social relations. The updates shared by friends form social update streams that provide people with up-to-date information. However, having too many friends can lead to an information overload problem causing users to be overwhelmed by the huge number of updates shared continuously by numerous friends. The information overload problem may affect user intentions to join social network sites and thereby possibly reduce the sites’ advertising earnings which are based on the number of users. In this paper, we propose a learning-based recommendation method which suggests informative friends to users. A user is considered as an informative friend if people like the updates the user posts. Techniques of learning to rank are designed to analyze user behaviour and to model the latent preferences of users and updates. At the same time, the learning model is incorporated with social influence to enhance the learned preferences. Informative friends are recommended if the preferences of the updates that they share are highly associated with the preferences of a target user. The experiment results based on a huge real-world dataset demonstrate the effectiveness of combining learning to rank with social influence on the informative friend recommendation task. The proposed method is effective and it outperforms many well-known friend recommendation methods in terms of the coverage rate, mean reciprocal rank, and the discounted cumulative ranking performance.

並列關鍵字

Recommendation Systems ； Learning to Rank ； Social Influence ； Matrix Factorization

參考文獻

1. Bae, Y., Ryu, P.-M., & Kim, H. (2014). Predicting the Lifespan and Retweet Times of Tweets Based on Multiple Feature Analysis. ETRI Journal, 36(3), 418-428.

2. Bao, P., Shen, H.-W., Chen, W., & Cheng, X.-Q. (2013). Cumulative effect in information diffusion: empirical study on a microblogging network. PloS one, 8(10), e76027.

3. Benevenuto, F., Rodrigues, T., Cha, M., & Almeida, V. (2009). Characterizing User Behavior in Online Social Networks. Paper presented at the IMC '09 Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference.

4. Bennett, J., & Lanning, S. (2007). The Netflix Prize. Paper presented at the Proceedings of the KDD Cup and Workshop.

5. Breese, J. S., Heckerman, D., & Kadie, C. (1998). Empirical analysis of predictive algorithms for collaborative filtering. Paper presented at the Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence.