[发明专利]网络中节点重要性的排序方法无效
| 申请号： | 201010501123.5 | 申请日： | 2010-10-09 |
| 公开（公告）号： | CN101976245A | 公开（公告）日： | 2011-02-16 |
| 发明（设计）人： | 吕琳媛;周涛;张翼成 | 申请（专利权）人： | 吕琳媛;周涛 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 成都行之专利代理事务所(普通合伙) 51220 | 代理人： | 温利平 |
| 地址： | 100041 北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种网络中节点重要性的排序方法，在有向网络中，加入一个背景节点，并且背景节点与有向网络中的每个节点都建立双向的链接；初始时刻给每个节点一单位的资源，然后在这个含有背景节点的有向网络中随机游走，进行资源分配，直到达到稳态；将稳态时背景节点的资源分配到其他节点中；稳态时，每个节点上的资源数加上从背景节点获得的资源数之和为该节点重要性的分数；按照重要性分数从高到低的顺序将节点排序，排在最前面的表示该节点越重要，或者说他的影响力越大。本发明在PageRank的基础上引入背景节点，使得原来依赖于参数的排序方法变成了不依赖参数的方法，而且该方法在解决了节点排序中悬摆链问题的同时，还可以处理含有多个独立集团的网络排序问题。 | ||
| 搜索关键词： | 网络 节点 重要性 排序 方法 | ||
【主权项】：
一种网络中节点重要性的排序方法，其特征在于，包括以下步骤：(1)、将需要排序的具有链接关系的文件转换成有向网络，其中有向网络中的节点为需要排序的具有链接关系的文件，边为节点间的链接关系；(2)、加入背景节点，并且背景节点与有向网络中的每个节点都建立双向的链接；(3)、初始时刻给每个节点以单位的资源，然后在这个含有背景节点的有向网络中随机游走，进行资源分配，直到达到稳态；(4)、将稳态时背景节点的资源分配到其他节点中，稳态时，每个节点上的资源数加上从背景节点获得的资源数之和为该节点重要性分数；(5)、按照重要性分数从高到低的顺序将节点排序，排在越前面的表示该节点越重要，或者说他的影响力越大。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于吕琳媛;周涛，未经吕琳媛;周涛许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010501123.5/，转载请声明来源钻瓜专利网。
- 上一篇：焊接装置及焊接方法
- 下一篇：基于动态网页的可扩展的Word报告自动生成方法
