arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1311.3732cs.SIcs.IRphysics.soc-ph
收藏

ZingMe中利用直接和间接信息进行好友推荐

Exploiting Direct and Indirect Information for Friend Suggestion in ZingMe

Kien Duy Nguyen, Tuan Pham Minh, Quang Nhat Nguyen, Thanh Trung Nguyen

摘要:

好友建议是社交网络中的一个基本问题,其目标是帮助用户创建更多的关系,从而增强用户对社交网络的兴趣。这个问题通常被认为是网络中的链接预测问题。ZingMe是越南最大的社交网络之一。在本文中,我们分析了目前的方法,在ZingMe的朋友建议问题,显示其局限性和缺点。我们提出了一种新的有效的方法,朋友的建议,使用信息的网络结构,属性和用户之间的互动,以创建资源的评价用户之间的朋友连接。利用用户之间的直接通信和来自网络中其他用户的信息来评估好友连接。所提出的方法已在ZingMe的新系统版本中实现。我们进行了实验,利用来自用户的真实使用ZingMe的数据集,比较新提出的方法,目前的方法和一些知名的朋友建议的准确性。实验结果表明,新提出的方法优于目前的一个,即,在朋友建议的准确性上平均提高了7%到98%。对于朋友数量较少的用户,所提出的方法也优于其他方法,平均提高了20%到85%。在本文中,我们还讨论了一些开放的问题和可能的改进所提出的方法。

英文摘要:

Friend suggestion is a fundamental problem in social networks with the goal of assisting users in creating more relationships, and thereby enhances interest of users to the social networks. This problem is often considered to be the link prediction problem in the network. ZingMe is one of the largest social networks in Vietnam. In this paper, we analyze the current approach for the friend suggestion problem in ZingMe, showing its limitations and disadvantages. We propose a new efficient approach for friend suggestion that uses information from the network structure, attributes and interactions of users to create resources for the evaluation of friend connection amongst users. Friend connection is evaluated exploiting both direct communication between the users and information from other ones in the network. The proposed approach has been implemented in a new system version of ZingMe. We conducted experiments, exploiting a dataset derived from the users' real use of ZingMe, to compare the newly proposed approach to the current approach and some well-known ones for the accuracy of friend suggestion. The experimental results show that the newly proposed approach outperforms the current one, i.e., by an increase of 7% to 98% on average in the friend suggestion accuracy. The proposed approach also outperforms other ones for users who have a small number of friends with improvements from 20% to 85% on average. In this paper, we also discuss a number of open issues and possible improvements for the proposed approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑