一种基于单步添加团的社交网络的朋友自动分组方法

摘要

本发明公开了一种基于单步添加团的社交网络朋友自动分组方法，该方法将社交网络描述为一个二元组，利用基于单步添加团的重叠社团检测算法来解决社交网络朋友自动分组问题。本发明能快速实现社交网络中朋友圈自动分组，提高分组效率和准确性，从而可以通过准确的朋友分组，为用户推荐更可靠地朋友，减少用户在搜索志同道合朋友时产生的不必要麻烦。

主权项

一种基于单步添加团的社交网络的朋友自动分组方法，其特征是按如下步骤进行：步骤一、定义所述社交网络表征为二元组{V,E}，V＝{v₁,v₂,…,v_i,…,v_n}表示所述社交网络中所有用户的集合,v_i表示第i个用户；n为用户的总数；E＝{e_ij|i＝1,2,…,n；j＝1,2,…,n}表示任意两个用户之间的联系的集合；e_ij表示第i个用户v_i与第j个用户v_j之间的联系；若e_ij＝1表示第i个用户v_i与第j个用户v_j之间有边相连，且第i个用户v_i与第j个用户v_j互为称为邻居用户；若e_ij＝0，表示第i个用户v_i与第j个用户v_j之间无边相连，即不存在联系；步骤二、采用基于单步添加团的重叠网络社团检测算法将所述社交网络G划分成k个分组集合，记为C＝{C₁,C₂,…,C_x,…,C_X}；C_α表示第x个分组；x＝1,2,…,X；从而实现社交网络的朋友自动分组。