一种社交网络中的基于朋友关系传播的朋友推荐方法

摘要

本发明涉及一种社交网络中的基于朋友关系传播的朋友推荐方法，属于计算机数据挖掘技术领域。为每个自我节点创建潜在朋友关系传播网络。在每个时间段，建立兴趣感知的社交行为概率生成模型，迭代更新候选中介人和候选兴趣领域，根据迭代结果设定潜在朋友关系传播网络中的边及边的权重。对于每个自我节点，在其潜在朋友关系传播网络的局部层上进行随机游走计算选择每个朋友作为中介人的概率，在其潜在朋友关系传播网络的全局层上进行随机游走计算选择每个节点作为新朋友的概率，然后将概率最高的新朋友作为推荐的朋友列表。本发明方法通过构造潜在朋友关系传播网络，从用户行为的角度深入分析社交网络的成因与结构，进而提供准确的朋友推荐服务。