[发明专利]一种融合用户社交圈相似度的好友推荐方法

权利要求书

1.一种融合用户社交圈相似度的好友推荐方法，其特征在于，包括以下步骤：

S1：采集用户信息；

S2：利用S1中采集的用户信息，对用户社交圈进行识别；

S3：计算用户社交圈相似度，并进行交圈相似度排序；

S4：利用S3中得到的交圈相似度排序，结合用户属性，计算用户相似度；

S5：对S4得到的用户相似度将进行排序，得到对应用户的好友推荐列表。

2.根据权利要求1所述的一种融合用户社交圈相似度的好友推荐方法，其特征在于：所述S2对用户社交圈进行识别包括以下步骤：

S21：以每个用户为一个节点，初始化节点；

S22：将每个节点划分到与其相邻的节点所在的社区中，计算模块度Q，使得模块度Q达到最大；

S23：将S22中划分的社区聚合成为一个点，根据生成的社区结构重新构造网络；

S24：重复S22、S23的步骤，直到网络中的结构不再改变为止，识别出用户的社交圈。

3.根据权利要求2所述的一种融合用户社交圈相似度的好友推荐方法，其特征在于：所述S21中初始化节点，是以一个节点表示一个用户，用边表示用户的关系，用户间有过联系，则视为有关系；边的权重表示联系的次数。

4.根据权利要求2所述的一种融合用户社交圈相似度的好友推荐方法，其特征在于：所述S22中模块度的计算其公式为：

Q=12mΣi,j[Ai,j-Pi,j]δ(Ci,Cj)]]>

其中，A_i,j表示的是顶点i和顶点j之间的权重，m是网络的连边数，P_i,j表示的是与顶点i与顶点j连接的边数的期望值，c_i表示的是顶点被分配到的社区，δ(c_i,c_j)用于判断顶点i与顶点j是否被划分在同一个社区中，若是，则返回1，否则，返回0。