专利检索 ap:"吕琳媛" 第 1 页

1.

发明公开
网络中节点重要性的排序方法无效

公开(公告)号：CN101976245A

公开(公告)日：2011-02-16

申请号：CN201010501123.5

申请日：2010-10-09

申请人： 吕琳媛 , 周涛

发明人： 吕琳媛 , 周涛 , 张翼成

IPC分类号： G06F17/30

摘要： 本发明公开了一种网络中节点重要性的排序方法，在有向网络中，加入一个背景节点，并且背景节点与有向网络中的每个节点都建立双向的链接；初始时刻给每个节点一单位的资源，然后在这个含有背景节点的有向网络中随机游走，进行资源分配，直到达到稳态；将稳态时背景节点的资源分配到其他节点中；稳态时，每个节点上的资源数加上从背景节点获得的资源数之和为该节点重要性的分数；按照重要性分数从高到低的顺序将节点排序，排在最前面的表示该节点越重要，或者说他的影响力越大。本发明在PageRank的基础上引入背景节点，使得原来依赖于参数的排序方法变成了不依赖参数的方法，而且该方法在解决了节点排序中悬摆链问题的同时，还可以处理含有多个独立集团的网络排序问题。