[发明专利]一种融合局部信息和社团信息的社交网络好友预测方法

摘要

本发明公开了一种融合社团信息和局部信息的社交网络好友预测方法，包括以下步骤：利用社团检测算法对社交网络进行预处理，得到网络的社团结构；通过利用社团信息对用户之间的边进行加权，更精确的反映用户之间的关系；k层概率传播；计算用户相似度矩阵；用户节点相似度排序。该方法利用概率传播方法预测用户与用户之间的相似度，并且通过用户之间的社团信息进一步提升预测的准确性。本发明通过设计k层概率传播考虑更多的局部信息，利用用户社团信息考虑了用户不同的邻居对其影响不同的问题，从而能够更好的预测用户之间的相似度，实现预测效果的有效提升。