[发明专利]一种用户人群扩散方法及装置

权利要求书

1.一种用户人群扩散方法，其特征在于，所述方法包括：

获取多个用户之间的社交信息；

根据所述多个用户之间的社交信息构建多个社区，并计算所述多个社区中每个社区的特征属性；

根据所述每个社区的所述特征属性，从所述多个社区中选取目标社区，并计算所述目标社区中每个用户的社交得分；

根据所述目标社区中每个用户的画像信息，计算所述目标社区中每个用户的兴趣得分；

根据所述目标社区中每个用户的所述兴趣得分以及所述社交得分，确定多个种子用户经扩散后的用户人群；

所述特征属性包括社区质量，所述计算所述多个社区中每个社区的特征属性包括：

根据所述多个用户之间的社交信息，计算所述多个用户之间的边影响力以及所述多个用户中每个用户的自身影响力；

计算所述多个社区中每个社区的局部模块度；

根据所述每个社区的局部模块度、所述每个社区中用户之间的边影响力以及所述每个社区中用户的自身影响力，计算所述每个社区的社区质量。

2.如权利要求1所述的方法，其特征在于，所述f(u,v)为用户u对用户v的边影响力，所述message_(u,v)为预设时长内所述用户u给所述用户v发信息的次数，所述comment_(u,v)为所述预设时长内所述用户u给所述用户v的评论次数，所述like_(u,v)为所述预设时长内所述用户u给所述用户v的点赞次数，所述a、所述b以及所述c为常数。

3.如权利要求2所述的方法，其特征在于，所述node_inf(u)为所述用户u的自身影响力，所述node_inf(i)为用户i的自身影响力，所述f(u,v)为所述用户u对所述用户v的边影响力，所述f(j,i)为用户j对所述用户i的边影响力，所述m为常数。

4.如权利要求1所述的方法，其特征在于，所述计算所述多个社区中每个社区的局部模块度包括：

统计关联的两个用户同时在一个社区的个数、以及所述关联的两个用户中任何一个在该社区的个数；

将所述关联的两个用户同时在一个社区的个数除以所述关联的两个用户中任何一个在该社区的个数，计算该社区的局部模块度。

5.如权利要求1所述的方法，其特征在于，所述根据所述每个社区的局部模块度、所述每个社区中用户之间的边影响力以及所述每个社区中的用户的自身影响力，计算所述每个社区的社区质量包括：

根据所述每个社区中用户之间的边影响力，计算所述每个社区中用户之间平均边影响力，以及根据所述每个社区中的用户的自身影响力，计算所述每个社区中的用户的平均自身影响力；

计算所述每个社区的局部模块度、所述每个社区中用户之间平均边影响力以及所述每个社区中的用户的平均自身影响力的加权平均值作为所述每个社区的社区质量。

6.如权利要求1所述的方法，其特征在于，所述特征属性还包括所述种子用户与所述每个社区的匹配度；其中，所述Fl_c为所述种子用户与所述每个社区的匹配度，所述SeedNum_c为属于所述多个社区中社区c的种子用户的数量，所述SeedNum为所有所述种子用户的数量，所述csize_c为所述社区c中所有用户的数量。

7.如权利要求6所述的方法，其特征在于，所述根据所述每个社区的所述特征属性，从所述多个社区中选取目标社区包括：

计算所述每个社区的社区质量以及所述种子用户与所述每个社区的匹配度的加权平均值作为所述每个社区的社区综合打分；

选取所述社区综合打分最高的社区作为所述目标社区。

8.如权利要求7所述的方法，其特征在于，所述p(u)为用户u的社交得分，所述p(i)为用户i的社交得分，所述f(i,j)为所述用户i对用户j的边影响力，所述f(u,j)为所述用户u对所述用户j的边影响力，所述n为常数。