[发明专利]网络中节点重要性的排序方法

权利要求书

1.一种网络中节点重要性的排序方法，其特征在于，包括以下步骤：

(1)、将需要排序的具有链接关系的文件转换成有向网络，其中有向网络中的节点为需要排序的具有链接关系的文件，边为节点间的链接关系；

(2)、加入背景节点，并且背景节点与有向网络中的每个节点都建立双向的链接；

(3)、初始时刻给每个节点以单位的资源，然后在这个含有背景节点的有向网络中随机游走，进行资源分配，直到达到稳态；

(4)、将稳态时背景节点的资源分配到其他节点中，稳态时，每个节点上的资源数加上从背景节点获得的资源数之和为该节点重要性分数；

(5)、按照重要性分数从高到低的顺序将节点排序，排在越前面的表示该节点越重要，或者说他的影响力越大。

2.根据权利要求1所述的网络中节点重要性的排序方法，其特征在于，步骤(3)中，所述的初始时刻给每个节点一单位的资源为初始资源它是一个(N+1)×1的向量，其中除了代表背景节点的最后一个元素为0以外其它元素均为1；

所述的在这个含有背景节点的有向网络中随机游走，进行资源分配，直到达到稳态为：

构建添加背景节点后的有向网络的概率转移矩阵为P，其中的元素P(x，y)定义如下：

a1、当存在由节点x指向节点y的连边的时候，元素P(x，y)＝1/k(x)，其中k(x)为添加背景节点后的有向网络中节点x的出度；如果有向网络是含权网络，那么P(x，y)＝w(x，y)/k(x)，其中w(x，y)为有向边x，y的权重；

a2、当节点x和y之间没有连边的时候，P(x，y)＝0；

每一时间步节点上的资源按照概率转移矩阵为P分给该节点所指向的节点，于是在时间步t时刻，节点上面的资源分布情况为

s→(t)=PTs→(t-1)]]>

其中T表示矩阵的转置。

根据进行迭代，如果没有达到稳态，则进行迭代，直至达到稳态。

3.根据权利要求2所述的网络中节点重要性的排序方法，其特征在于，步骤(4)为：

背景节点在稳态时的资源数为而其他节点在稳态时的资源数为其中1≤i≤N，于是节点i最终的重要性分数为