Invention Publication
CN101176092A 在大型有向图中对节点进行排级的改进方法
无效 - 撤回
- Patent Title: 在大型有向图中对节点进行排级的改进方法
- Patent Title (English): Improved methods for ranking nodes in large directed graphs
-
Application No.: CN200480014642.1Application Date: 2004-03-26
-
Publication No.: CN101176092APublication Date: 2008-05-07
- Inventor: 塞潘达·D·坎瓦尔 , 泰尔·H·哈夫利瓦拉 , 格伦·杰 , 吉恩·戈拉布
- Applicant: 小利兰斯坦福大学理事会
- Applicant Address: 美国加利福尼亚州
- Assignee: 小利兰斯坦福大学理事会
- Current Assignee: 小利兰斯坦福大学理事会
- Current Assignee Address: 美国加利福尼亚州
- Agency: 北京市柳沈律师事务所
- Agent 黄小临; 王志森
- Priority: 60/458,921 2003.03.28 US; 10/646,331 2003.08.22 US
- International Application: PCT/US2004/009446 2004.03.26
- International Announcement: WO2004/088475 EN 2004.10.14
- Date entered country: 2005-11-28
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
用于将排级分配给在诸如万维网或者任何其它超媒体数据库之类的大型链接数据库中的节点的技术,对这些节点进行划分以便链接矩阵具有主要为块对角线的形式。在每个块内,有可能由在分布式计算环境中的不同计算机计算在块中节点的局部排级。然后为作为整体的每个块估算块排级,并且可以可选地包括块级别的权重以实现定制的排级。然后将局部排级和块排级组合起来以形成全局排级,其可以用于对节点进行排级。作为选择,用于数据库的全局排级向量可以用作在迭代的、基于链接的排级方案中的初始向量,以获得用于节点的更准确全局排级。可以对全局排级向量进行划分,以提供用于在该方法的后续应用中使用的局部排级向量。
Information query