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

权利要求书

1.一种基于局部用户-发帖关系图的微博帖权威性分析方法，其特征在于该方法包括以下步骤：

(1)定义用户-微博帖模式图，模式图G_S＝(V_S，E_S)中定义了关系图的结构和边的权重，其中，V_S为包含用户节点和微博帖节点的集合，E_S为包含节点之间follow、followed、post、posted、repost、reposted六种关系的边的集合，follow为用户与用户的关系，post为用户和微博帖的关系，repost为微博帖之间的关系，followed,posted和reposted为上述三种关系的反向关系，每一条边e_S(e_S∈E_S)都有对应的权重w(e_S)；

(2)根据定义的用户-微博帖模式图，结合初始检索结果中前N个微博帖及其发帖用户信息，建立用户-微博帖关系图G＝(V，E)，其中，V为包含所有用户节点和微博帖节点的集合，E为包含这些节点之间六种关系的边的集合，边e(e∈E)的权重w(e)的计算结合模式图进行，公式如下：

公式中的e_S为在模式图中和e同类型的边，OutDegree(v，e_S)为从节点v出发的e_S类型的边的数量；

(3)利用用户-微博帖关系图计算用户和微博帖的权威性分值，计算过程如下：

(3-1)令r⁰＝[1，...，1]，α＝0，r⁰表示初始化的权重，初始化权重全部为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^α。

2.根据权利要求1所述的基于局部用户-发帖关系图的微博帖权威性分析方法，其特征在于：follow、followed、post、posted、repost、reposted对应的权重分别为0.2、0.0、0.8、0.6、0.4、0.0。