一种社交网络中推荐好友信息的方法及系统

摘要

本发明实施例提供了一种社交网络中推荐好友信息的方法及系统。其中方法包括：在接收用户的推荐请求信息之后，利用社交网络内各个用户的操作行为信息和属性信息构建社交网络信息集合；在社交网络信息集合内挖掘出包含有用户及K个其他用户的好友社区集合；分析好友社区集合中K个其他用户的行为取向信息并推荐给用户；本发明实施例提供的社交网络中推荐好友信息的方法及系统，在所产生推荐结果中不仅分析了显性好友的信息，同时也考虑了用户隐性好友的偏好和影响力，推荐效果在精准率上相比于现有方案有进一步提高。

主权项

一种社交网络中推荐好友信息的方法，其特征在于，包括：接收社交网络内用户的推荐请求；利用社交网络内各个用户的操作行为信息和属性信息构建社交网络信息集合；在社交网络信息集合内挖掘出包含有发起推荐请求的用户及K个其他用户的好友社区集合，包括：将发起推荐需求的所述用户对应的用户节点作为种子集合的种子节点和随机游走的第一个时间步的扫描出发点；计算用户之间关系权重得到用户之间的初始节点概率值；在执行每个时间步的扫描时，从当前时间步的扫描出发点出发，对所述扫描出发点邻接的且在所述种子集合以外的用户节点进行扫描，重新计算种子集合和扫描到的若干个用户节点之间的节点概率值；将节点概率值大于设定阈值的用户节点按节点概率值大小降序排列；将降序排列的用户节点按照节点概率值从大到小的顺序依次添加到所述种子集合中，并在每次添加时判断种子集合中的用户节点数量是否大于K，如果是，结束对所述种子集合的拓展操作；若否，继续对降序排列的其他未添加到种子集合中的用户节点进行添加；若将降序排列的所有用户节点都添加到种子集合后，所述种子集合中的用户数量仍然不大于K时，将当前时间步扫描到的所有用户节点作为下一个时间步扫描出发点，继续执行下一个时间步对所述种子集合的拓展操作，直至所述种子集合中的用户数量达到K+1；将扩展操作完成后的种子集合作为所述好友社区集合；分析出所述好友社区集合中所述K个其他用户的行为取向信息；将分析出的所述K个其他用户的行为取向信息推荐给所述发起推荐请求的用户。