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

摘要

本发明的实施例提供了一种确定用户的影响力的方法和装置。该方法包括获取第一信息和第二信息，第一信息用于指示社交网络中的N个用户的相互关注关系，第二信息用于指示N个用户中各用户发布的消息数，以及各用户发布的消息的主题；根据第一信息和第二信息，确定目标主题对应的N维权重向量；获取第三信息，第三信息用于指示N个用户中具有消息转发关系的用户之间转发消息的数量和转发消息的主题；根据第三信息，确定目标主题对应的转移概率矩阵；根据转移概率矩阵和权值向量，利用佩奇排序算法确定在社交网络中，N个用户在目标主题领域的影响力的排序。由于反映了社交网络中用户之间实际的相关度，因此有效地提高了影响力排序结果的准确性。

主权项

一种确定用户的影响力排序的方法，其特征在于，包括：获取第一信息和第二信息，所述第一信息用于指示社交网络中的N个用户的相互关注关系，所述第二信息用于指示所述N个用户中各用户发布的消息数，以及所述各用户发布的消息的主题；根据所述第一信息和所述第二信息，确定目标主题对应的N维权重向量，所述权重向量中的第i元素是基于第一比重和第二比重确定的，其中，所述第一比重为：第i用户发布的消息中，关于所述目标主题的消息所占的比重，所述第二比重为：所述第i用户关注的用户中，发布的消息包含关于所述目标主题的消息的用户所占的比重，i为1至N中的任意整数；获取第三信息，所述第三信息用于指示所述N个用户中具有消息转发关系的用户之间转发消息的数量和所述转发消息的主题；根据所述第三信息，确定所述目标主题对应的转移概率矩阵，所述转移概率矩阵的第(j，k)元素是基于：第k用户被第j用户转发的，关于所述目标主题的消息的数量，所述第j用户对应的转发关联用户的数量，以及所述转发关联用户发布的关于所述目标主题的消息的数量之间的大小关系确定的，其中，所述转发关联用户为所述N个用户中，发布的消息被所述第j用户转发过的用户，j、k均为1至N中的任意整数；根据所述转移概率矩阵和所述权重向量，利用佩奇排序算法确定在所述社交网络中，所述N个用户在所述目标主题领域的影响力的排序。