[发明专利]一种基于动态社团识别的社交网络交友推荐方法及系统

摘要

本发明公开了一种基于动态社团识别的社交网络交友推荐方法及系统，属于互联网技术领域。系统功能主要由以下四部分组成社团识别模块，社团分类模块，好友推荐模块以及结果展示模块。基于动态社团识别的社交网络交友推荐方法，包括以下步骤步骤一，从用户设计关系数据库中获得用户二度好友列表，进行社团识别，同时计算社团相关性指标；步骤二，基于社团相关性指标计算结果，对所得到的社团进行分类；步骤三，根据社团分类结果，进行好友推荐，并通过社团类别展示好友推荐结果。该方法通过动态社团识别以及社团属性分析的方法，来找到并推荐用户可能感兴趣的人。

主权项

一种基于动态社团识别的社交网络交友推荐方法，其特征在于，包括以下步骤：步骤一，从用户设计关系数据库中获得用户二度好友列表，进行社团识别，同时计算社团相关性指标；所述从用户设计关系数据库中获得用户二度好友列表，进行社团识别，具体操作为：1)获取目标用户的好友ID列表，为该用户的一度好友列表；再获取目标用户的每个好友的好友ID列表，为该用户的二度好友列表；合并一度好友列表和二度好友列表，若存在重复，则删除二度好友列表中的记录，合并后的列表为全部好友ID列表；2)判断全部好友ID列表中，任意两个ID之间是否存在好友关系，构建邻接矩阵；3)基于邻接矩阵，对全部好友ID列表组成的网络的进行社团识别，输出每个ID属于的社团；所述的计算社团相关性指标，是指为每个ID属于的社团计算社团关系密度、社团关系的平均建立时长、用户与社团的连接密度及用户与社团的关系平均建立时长；具体的，社团相关性指标计算方法如下：社团关系密度＝社团中的好友关系数*2/[社团中ID数*(社团中ID数‑1)]；社团关系的平均建立时长＝社团中关系的建立时长之和/社团中的好友关系数；用户与社团的连接密度＝用户与社团中ID的好友关系数/社团中ID数；用户与社团的关系平均建立时长＝用户与社团中ID的好友关系建立时长之和/用户与社团中ID的好友关系数；步骤二，基于社团相关性指标计算结果，对所得到的社团进行分类；步骤三，根据社团分类结果，进行好友推荐，并通过社团类别展示好友推荐结果。