[发明专利]社交圈关键用户提取方法及装置

权利要求书

1.一种社交圈关键用户提取方法，其特征在于，包括：

获取设定区域内所有用户在社交平台上的社交数据，所述社交数据包括：用户之间的关注关系网和言论互动数据；

在所述关注关系网中提取用户之间相互关注的最小关注环，所述最小关注环中的每个用户仅与所述最小关注环中的其中两个用户互相关注；

当各所述最小关注环之间重叠用户的数量满足设定要求时，对各最小关注环进行合并，以得到社交圈；

根据所述重叠用户的数量、所述社交圈中用户的总数以及所述言论互动数据在所述社交圈中提取关键用户；

所述当各所述最小关注环之间重叠用户的数量满足设定要求时，对各最小关注环进行合并，以得到社交圈，包括：

获取任意两个最小关注环之间重叠用户的数量；

判断所述重叠用户的数量分别与所述重叠用户所在的两个最小关注环中用户总数的比值是否均大于设定值；若是，则将两个最小关注环进行合并，以得到社交圈。

2.根据权利要求1所述的社交圈关键用户提取方法，其特征在于，在所述关注关系网中提取用户之间相互关注的最小关注环，包括：

在所述关注关系网中提取用户之间相互关注的关注环；

根据所述言论互动数据对所述关注环进行拆分，以得到最小关注环。

3.根据权利要求2所述的社交圈关键用户提取方法，其特征在于，在所述关注关系网中提取用户之间相互关注的关注环，包括：

采用深度遍历的方式，在所述关注关系网中提取用户之间相互关注的关注环。

4.根据权利要求1所述的社交圈关键用户提取方法，其特征在于，根据所述重叠用户的数量、所述社交圈中用户的总数以及所述言论互动数据在所述社交圈中提取关键用户，包括：

采用如下公式对社交圈中的各用户的活跃值进行计算：

其中，Si为用户的活跃值，t1为第一权值，t2为第二权值，C1为重叠用户的数量，C2为社交圈中用户的总数，A1为言论互动数据；

提取活跃值最高的用户作为关键用户。

5.根据权利要求4所述的社交圈关键用户提取方法，其特征在于，对社交圈中的各用户的活跃值进行计算之前，还包括：

判断社交圈中的各用户是否为重叠用户，若否，则设定t1/C1为零。

6.根据权利要求1所述的社交圈关键用户提取方法，其特征在于，还包括：

计算所述社交圈中用户的总数；

判断用户的总数是否小于设定用户数，若是，则放弃所述社交圈。

7.一种社交圈关键用户提取装置，其特征在于，包括：

社交数据获取模块，用于获取设定区域内所有用户在社交平台上的社交数据，所述社交数据包括：用户之间的关注关系网和言论互动数据；

最小关注环提取模块，用于在所述关注关系网中提取用户之间相互关注的最小关注环，所述最小关注环中的每个用户仅与所述最小关注环中的其中两个用户互相关注；

关注环合并模块，用于当各所述最小关注环之间重叠用户的数量满足设定要求时，对最小关注环进行合并，以得到社交圈；

关键用户提取模块，用于根据所述重叠用户的数量、所述社交圈中用户的总数以及所述言论互动数据在所述社交圈中提取关键用户；

所述关注环合并模块，包括：

重叠用户数量获取单元，用于获取任意两个最小关注环之间重叠用户的数量；

重叠用户数量判断单元，用于判断所述重叠用户的数量分别与所述重叠用户所在的两个最小关注环中用户总数的比值是否均大于设定值；若是，则将两个最小关注环进行合并，以得到社交圈。

8.根据权利要求7所述的社交圈关键用户提取装置，其特征在于，最小关注环提取模块包括：

关注环提取单元，用于在所述关注关系网中提取用户之间相互关注的关注环；

关注环拆分单元，用于根据所述言论互动数据对所述关注环进行拆分，以得到最小关注环。