面向大规模社交网络的潜在好友推荐方法

摘要

有效的潜在好友推荐是促进社交网络不断增长的重要途径,同时面临大规模社交网络环境下的复杂计算问题,为此提出了一种适用于大规模社交网络的潜在好友推荐方法。该方法首先将用户的潜在好友划分为“可能认识的”和“可能感兴趣的”两类,然后分别基于用户共同好友关系拓扑图和Profile文本相似性计算模型进行描述,最后基于MapReduce云计算模型对相关方法进行了设计实现.探讨了云计算环境下的潜在好友推荐系统框架设计、大规模用户共同好友关系拓扑图以及Profile文本相似性计算的方法,并通过实验以及应用实例验证了该方法的有效性以及可扩展性。