[发明专利]基于random walk的排序方法

权利要求书

1.一种基于random walk的排序方法，其特征在于包括以下步骤：

(1)将待排序对象作为图的节点，并在竞争规则下判断两节点的赢输，该两节点的链接方向为输的节点指向赢的节点，从而构建节点的赢/输有向图；

(2)赢/输有向图上的节点随机选择下一跳到另一点节点，完成random walk，其中随机选择下一条包括以下两种随机游走方式：一是从当前所在的节点的outlinks中均匀随机选择一个节点；二是从赢/输有向图中所有其它的节点中均匀随机选择一个；

(3)计算每个节点的重要性程度，根据重要性程度得到最终的节点排序结果。

2.根据权利要求1所述基于random walk的排序方法，其特征在于：步骤(1)中所述竞争规则为任一排序融合算法中采用的规则。

3.根据权利要求1所述基于random walk的排序方法，其特征在于：步骤(2)中随机选择下一跳时优先选择向重要性更高的节点移动。

4.根据权利要求1所述基于random walk的排序方法，其特征在于：步骤(2)中赢的一方是输的一方的outlink，outlinks是outlink的集合。

5.根据权利要求1所述基于random walk的排序方法，其特征在于：步骤(3)中每个节点的重要性程度即通过以下公式计算每个节点稳定不变的概率值，再根据此概率值对赢/输有向图中所有的节点排序，形成结果序列，

r(t)(q)=1-α|Jq|+αΣp∈I(q)r(t-1)(p)w(p,q)]]>

上述公式中，I(q)是所有指向节点q的节点的集合，w(p，q)是节点p指向节点q所在边的权重，J(q)是不包括节点q的赢/输有向图中所有其它节点的集合，α为步骤(2)所描述的两种随机游走方式的混合参数，取值范围为0＜α＜1。