[发明专利]一种扩散社交圈子的方法和装置

权利要求书

1.一种扩散社交圈子的方法，其特征在于，所述方法包括：

获得N个种子用户，其中N个种子用户中的第M个种子用户具有关注关系，其中，M小于或等于N，且M、N为正整数；

根据所述第M个种子用户的关注关系获得P个用户，其中，P为正整数；

根据所述N个种子用户和所述P个用户获得Q个用户，其中，所述Q个用户构成第一社交圈子；其中，Q大于N；Q大于P，Q为正整数；

获得所述第一社交圈子的圈子密度；

当所述第一社交圈子的圈子密度大于预定圈子密度时，将所述P个用户确定为种子用户，以扩散所述社交圈子。

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

当所述第一社交圈子的圈子密度小于所述预定圈子密度时，根据所述P个用户获得R个用户，其中，所述R小于所述P，其中，R为正整数；

根据所述N个种子用户和所述R个用户获得S个用户，其中，所述S个用户构成第二社交圈子；其中，R大于N，R大于S，其中，S为正整数。

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

当所述第一社交圈子的圈子密度等于预定圈子密度时，则确定所述Q个用户构成第三社交圈子。

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

根据所述第三社交圈子获得Q个用户的入度、出度、粉丝；

根据所述入度和所述出度获得所述Q个用户的中心度和活跃度；

根据所述粉丝获得所述Q个用户在所述第三社交圈子的权重；

根据所述入度和所述权重获得所述Q个用户的商业价值度。

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

将所述第三社交圈子的所述Q个用户、所述Q个用户的关注关系链、入度、出度、粉丝、权重、商业价值度存储至数据库中。

6.一种扩散社交圈子的装置，其特征在于，所述装置包括：

第一获得单元，所述第一获得单元用于获得N个种子用户，其中N个种子用户中的第M个种子用户具有关注关系，其中，M小于或等于N，且M、N为正整数；

第二获得单元，所述第二获得单元用于根据所述第M个种子用户的关注关系获得P个用户，其中，P为正整数；

第三获得单元，所述第三获得单元用于根据所述N个种子用户和所述P个用户获得Q个用户，其中，所述Q个用户构成第一社交圈子；其中，Q大于N；Q大于P，Q为正整数；

第四获得单元，所述第四获得单元用于获得所述第一社交圈子的圈子密度；

第一确定单元，所述第一确定单元用于当所述第一社交圈子的圈子密度大于预定圈子密度时，将所述P个用户确定为种子用户，以扩散所述社交圈子。

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

第五获得单元，所述第五获得单元用于当所述第一社交圈子的圈子密度小于所述预定圈子密度时，根据所述P个用户获得R个用户，其中，所述R小于所述P，其中，R为正整数；

第六获得单元，所述第六获得单元用于根据所述N个种子用户和所述R个用户获得S个用户，其中，所述S个用户构成第二社交圈子；其中，R大于N，R大于S，其中，S为正整数。

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

第二确定单元，所述第二确定单元用于当所述第一社交圈子的圈子密度等于预定圈子密度时，则确定所述Q个用户构成第三社交圈子。

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

第七获得单元，所述第七获得单元用于根据所述第三社交圈子获得Q个用户的入度、出度、粉丝；

第八获得单元，所述第八获得单元用于根据所述入度和所述出度获得所述Q个用户的中心度和活跃度；

第九获得单元，所述第九获得单元用于根据所述粉丝获得所述Q个用户在所述第三社交圈子的权重；

第十获得单元，所述第十获得单元用于根据所述入度和所述权重获得所述Q个用户的商业价值度。

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

第一存储单元，所述第一存储单元用于将所述第三社交圈子的所述Q个用户、所述Q个用户的关注关系链、入度、出度、粉丝、权重、商业价值度存储至数据库中。