[发明专利]一种SNS社区中用户群划分的方法及装置

权利要求书

1.一种SNS社区中用户群划分的方法，其特征在于，所述方法包括以下步骤：

获取SNS用户间的关系链信息；

根据获取的关系链信息，计算用户间的关系链强度；

断开关系链强度小于预设第一阈值的关系链，获得一个或者多个用户群。

2.如权利要求1所述的方法，其特征在于，所述关系链信息包括用户SNS社区的注册信息以及用户即时通信的好友列表、SNS社区好友列表、邮箱联系人列表、登录SNS社区的同城用户列表中的至少一种。

3.如权利要求1或2所述的方法，其特征在于，所述计算用户间的关系链强度具体包括：

根据预设的计分规则，将用户间相匹配的关系链信息度量化成相应的分值，并对所述分值进行加权运算，将加权运算后得到的综合分值作为用户间的关系链强度。

4.如权利要求1所述的方法，其特征在于，所述方法还包括：

判断SNS社区中用户群的个数；

当用户群的个数大于预设区间的上限时，循环执行步骤a和b，直到用户群的个数在所述预设区间内或者循环执行的次数达到预设的次数：

a、减小所述第一阈值；

b、连接用户群中用户间关系链强度大于或者等于该第一阈值的关系链；

当用户群的个数小于预设区间的下限时，循环执行步骤c和d，直到用户群的个数在所述预设区间内或者循环执行的次数达到预设的次数：

c、断开最大用户群中关系链最多的用户的关系链；

d、将该用户添加到断开关系链后得到的各个用户群中。

5.如权利要求4所述的方法，其特征在于，所述方法还包括：

将最大用户群中关系链最多的用户作为关键点添加到预设的关键点集合中，并记录该关键点的信息。

6.一种SNS社区中用户群划分的装置，其特征在于，所述装置包括：

信息获取单元，用于获取SNS用户间的关系链信息；

计算单元，用于根据获取的关系链信息，计算用户间的关系链强度；

用户群划分单元，用于断开关系链强度小于预设第一阈值的关系链，获得一个或者多个用户群。

7.如权利要求6所述的装置，其特征在于，所述关系链信息包括用户SNS社区的注册信息以及用户即时通信的好友列表、SNS社区好友列表、邮箱联系人列表、登录SNS社区的同城用户列表中的至少一种。

8.如权利要求6或7所述的装置，其特征在于，所述计算单元包括：

计算模块，用于根据预设的计分规则，将用户间相匹配的关系链信息度量化成相应的分值，并对所述分值进行加权运算，将加权运算后得到的综合分值作为用户间的关系链强度。

9.如权利要求6所述的装置，其特征在于，所述装置还包括：

判断单元、第一控制单元、阈值控制单元、关系链连接单元、第二控制单元、关系链断开单元以及添加单元；

所述判断单元用于判断SNS社区中用户群的个数；

所述第一控制单元用于当划分的用户群的个数大于预设区间的上限时，通过所述阈值控制单元和关系链连接单元将用户群的个数控制在预设区间内；

所述阈值控制单元用于减小所述第一阈值；

所述关系链连接单元用于连接用户群中用户间关系链强度大于或者等于该第一阈值的关系链；

所述第二控制单元用于当划分的用户群的个数小于预设区间的下限时，通过所述关系链断开单元和添加单元将用户群的个数控制在预设区间内；

所述关系链断开单元用于断开最大用户群中关系链最多的用户的关系链；

所述添加单元用于将该用户添加到断开关系链后得到的各个用户群中。

10.如权利要求9所述的装置，其特征在于，所述装置还包括：

信息记录单元，用于将最大用户群中关系链最多的用户作为关键点添加到预设的关键点集合中，并记录该关键点的信息。