科研之友
微信
新浪微博
Facebook
分享链接
摘要
近年来,随着在线社交网络的普及,好友推荐受到越来越多的人关注。如何为用户快速准确地推荐朋友是考量平台服务能力的一项重要指标。针对基于社会图局部特性的朋友推荐方法存在对路径信息利用不足以及基于全局特性的朋友推荐方法计算成本高,过程复杂等问题。为此,文中提出一种新的在线社交网络好友推荐算法。它从连通性出发,考虑了节点在整个网络的重要性,同时根据"小世界"假说以及随机游走概念,考虑了所有的有限路径,能为用户快速准确地推荐好友。实验结果证明,文中提出的方法显著的提高了在线网络朋友推荐的准确性。
- 单位
