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