[发明专利]一种基于局部用户-发帖关系图的微博帖权威性分析方法

摘要

本发明涉及微博信息检索领域，提供一种基于局部用户‑发帖关系图的微博帖权威性分析方法，包括以下步骤：通过分析初始化微博检索结果中的用户行为信息，构建面向查询的局部用户‑微博贴关系图；利用ObjectRank算法，计算局部用户‑微博贴关系图中微博帖节点的权威性。本发明利用关系图计算微博帖权威性，这种面向查询的权威性信息能更好的反映微博帖的重要程度。

主权项

1.一种基于局部用户‑发帖关系图的微博帖权威性分析方法，其特征在于该方法包括以下步骤：(1)定义用户‑微博帖模式图，模式图GS＝(VS，ES)中定义了关系图的结构和边的权重，其中，VS为包含用户节点和微博帖节点的集合，ES为包含节点之间follow、followed、post、posted、repost、reposted六种关系的边的集合，follow为用户与用户的关系，post为用户和微博帖的关系，repost为微博帖之间的关系，followed,posted和reposted为上述三种关系的反向关系，每一条边eS(eS∈ES)都有对应的权重w(eS)；(2)根据定义的用户‑微博帖模式图，结合初始检索结果中前N个微博帖及其发帖用户信息，建立用户‑微博帖关系图G＝(V，E)，其中，V为包含所有用户节点和微博帖节点的集合，E为包含这些节点之间六种关系的边的集合，边e(e∈E)的权重w(e)的计算结合模式图进行，公式如下：公式中的eS为在模式图中和e同类型的边，OutDegree(v，eS)为从节点v出发的eS类型的边的数量；(3)利用用户‑微博帖关系图计算用户和微博帖的权威性分值，计算过程如下：(3‑1)令r0＝[1，...，1]，α＝0，r0表示初始化的权重，初始化权重全部为1，α为计步器；(3‑2)α＝α+1；(3‑3)对每一个令其中,表示第α步中r向量里面的第i个权重，w(e)表示边e＝(j，i)的权重，表示第α‑1步中的r向量里面的第j个权重，d为一个介于0至1之间的常量，|V|表示边的个数；(3‑4)判断|rα‑rα‑1|＜∈是否成立，∈的取值为0.000001，如果成立执行步骤(3‑5)，否则跳到步骤(3‑2)继续执行；(3‑5)得到rα。