[发明专利]确定用户的影响力排序的方法与装置

权利要求书

1.一种确定用户的影响力排序的方法，其特征在于，包括：

获取第一信息和第二信息，所述第一信息用于指示社交网络中的N个用户的相互关注关系，所述第二信息用于指示所述N个用户中各用户发布的消息数，以及所述各用户发布的消息的主题；

根据所述第一信息和所述第二信息，确定目标主题对应的N维权重向量，所述权重向量中的第i元素是基于第一比重和第二比重确定的，其中，所述第一比重为：第i用户发布的消息中，关于所述目标主题的消息所占的比重，所述第二比重为：所述第i用户关注的用户中，发布的消息包含关于所述目标主题的消息的用户所占的比重，i为1至N中的任意整数；

获取第三信息，所述第三信息用于指示所述N个用户中具有消息转发关系的用户之间转发消息的数量和所述转发消息的主题；

根据所述第三信息，确定所述目标主题对应的转移概率矩阵，所述转移概率矩阵的第(j，k)元素是基于：第k用户被第j用户转发的，关于所述目标主题的消息的数量，所述第j用户对应的转发关联用户的数量，以及所述转发关联用户发布的关于所述目标主题的消息的数量之间的大小关系确定的，其中，所述转发关联用户为所述N个用户中，发布的消息被所述第j用户转发过的用户，j、k均为1至N中的任意整数；

根据所述转移概率矩阵和所述权重向量，利用佩奇排序算法确定在所述社交网络中，所述N个用户在所述目标主题领域的影响力的排序。

2.根据权利要求1所述的方法，其特征在于，所述权重向量中的第i元素是通过以下公式确定的：

A_i＝x(a/b)+(1-x)(c/d)

其中，A_i是所述权重向量中的第i元素；x为预先设定的实数，且0≤x≤1；a为第i用户发布的关于所述目标主题的消息的数量；b为所述第i用户发布的消息总数；c为所述第i用户关注的用户中，发布的消息包含关于所述目标主题的消息的用户的数量；d为所述第i用户关注的用户总数。

3.根据权利要求1或2所述的方法，其特征在于，所述转移概率矩阵的第(j，k)元素是通过以下公式确定的：

B_jk＝max(e,1)/max(f,g)

其中，B_jk为所述转移概率矩阵的第(j，k)元素；e为第k用户被第j用户转发的，关于所述目标主题的消息的数量；f为所述转发关联用户发布的关于所述目标主题的消息的数量；g为所述第j用户对应的转发关联用户的数量。

4.根据权利要求1或2所述的方法，其特征在于，所述根据所述转移概率矩阵和所述权重向量，利用佩奇排序算法确定所述N个用户的影响力的排序，包括：

根据所述转移概率矩阵和所述权重向量，对所述N个用户各自对应的佩奇排序值进行第一次迭代，所述第一次迭代为迭代次数预先设定的有限次迭代；

根据所述第一次迭代后，所述N个用户各自对应的佩奇排序值，将所述N个用户分为第一集合和第二集合，其中，所述第二集合中的用户对应的佩奇排序值小于所述第一集合中的用户对应的佩奇排序值；

根据所述转移概率矩阵和所述权重向量，对所述N个用户各自对应的佩奇排序值进行第二次迭代，在所述第二次迭代中，所述第一集合中的用户对应的佩奇排序值的迭代停止阈值小于所述第二集合中的用户对应的佩奇排序值的迭代停止阈值；

将所述第二次迭代后，所述N个用户各自对应的佩奇排序值的大小排序确定为所述N个用户在所述目标主题领域的影响力的排序。