反向和正向非归一化链接权重分析方法,系统以及计算机程序产品技术方案

用于超文本链接分析的方法，系统和计算机程序产品，包括独立使用非归一化的反向和正向运算符，以获得超文本链接图中每个文档的两个独立权重，用于随后的排序和分析。（*该技术在2024年保护过期，可自由使用*）

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术包括用于对在具有超文本链接的分布式网络上找到的信息源进行排序的方法，系统和计算机程序产品。方法的软件/固件实现构成了用于旨在基于所公开的超文本链接分析方法提供节点排序而搜索分布式信息系统的系统的一个部件。完整系统还可以具有若干其它部件，包括基于文本关联提供排序得分(ranking scores)的工具；索引系统；涂写器(crawler)；以及用户接口。
技术介绍
许多装置和算法所处理的问题涉及到在分布式信息数据库上搜索之后的命中排序。也就是说，在通过主题(关键词)来引导的搜索-而不是搜索特定文档-的那些情况下，通常出现比用户能够评价或者甚至比用户能够查看的更多的与查询规则的匹配-“命中”。命中的多达数千个，或者甚至更高。因此，命中的排序是至关重要的-在没有关于哪些命中是最相关的或最有价值的指示的情况下，好的命中可能会在大量普通或无关的命中中被错过。当一个人将从通过超链接数据库的关键词搜索中所得到的命中排序时，存在两种一般类型的排序可能文本相关性排序，以及基于链接分析的排序。虽然在很多情况下使用最简单的可能的链接分析技术，即链接广泛度，但是典型的搜索引擎同时使用这两种类型本文档来自技高网...

【技术保护点】
一种用于对一组链接节点中节点相关性进行排序的方法，包含：　　　　通过使用非复合的、非归一化的正向运算符，确定所述节点的类似权威权重；以及　　　　通过使用非复合的、非归一化的反向运算符，确定所述节点的类似中心权重，　　　　其中所述确定步骤在数学上去耦合。

【技术特征摘要】
【国外来华专利技术】US 2003-10-20 10/687,6021.一种用于对一组链接节点中节点相关性进行排序的方法，包含通过使用非复合的、非归一化的正向运算符，确定所述节点的类似权威权重；以及通过使用非复合的、非归一化的反向运算符，确定所述节点的类似中心权重，其中所述确定步骤在数学上去耦合。2.根据权利要求1所述的方法，其中所述确定节点类似权威权重的步骤包含选择正向起始向量；通过使用非复合的、非归一化的正向运算符，确定节点权重；对所述节点权重进行归一化；以及收敛检验，其中所述确定节点权重的步骤和所述对节点权重进行归一化的步骤反复进行，直到所述节点权重收敛到恒定值为止。3.根据权利要求1所述的方法，其中所述确定节点的类似中心权重的步骤包含选择反向起始向量；通过使用非复合的、非归一化的反向运算符，确定节点权重；对所述节点权重进行归一化；以及收敛检验，其中所述确定节点权重的步骤和所述对节点权重进行归一化的步骤反复进行，直到所述节点权重收敛到恒定值为止。4.根据权利要求1所述的方法，还包括确定矩阵的主特征向量。5.根据权利要求1所述的方法，还包含选择搜索项；以及显示排序结果。6.根据权利要求1所述的方法，还包含对所述节点的文本内容进行排序。7.一种用于对一组链接节点中节点相关性进行排序的系统，包括计算器，被配置为通过分别使用非复合的、非归一化的正向运算符和非复合的、非归一化的反向运算符而计算所述节点的类似权威权重以及所述节点的类似中心权重，其中所述计算在数学上去耦合。8.根据权利要求7所述的系统，其中所述计算器包含计算器，被配置为反复计算节点正向权重，对所述节点正向权重进行归一化，并且进行收敛检验，直到所述节点正向权重收敛到恒定值。9.根据权利要求7所述的系统，其中所述计算器包含计算器，被配置为反复计算节点反向权重，对所述节点反向权重进行归一化，并且进行收敛检验，直到所述节点反向权重收敛到恒定值。10.根据权利要求7所述的系统，所述计算器包含计算器，被配置为计算矩阵的主特征向量。11.根据权利要求7所述的系统，还包含搜索项选择设备；以及显示器。12.根据权利要求7所述的系统，还包含文本内容排序机构。13.一种用于对一组链接节点中节点相关性进行排序的方法，其改进包括执行以下步骤其中之一通过使用非复合的、非归一化的正向运算符，确定所述节点的类似权威权重；以及通过使用非复合的、非归一化的反向运算符，确定所述节点的类似中心权重。14.根据权利要求13所述的方法，其中所述确定节点的类似权威权重的步骤包含选择正向起始向量；通过使用非复合的、非归一化的正向运算符，确定节点权重；对所述节点权重进行归一化；以及收敛检验，其中所述确定节点权重的步骤和所述对节点权重进行归一化的步骤反复进行，直到所述节点权重收敛到恒定值为止。15.根据权利要求13所述的方法，其中所述确定节点的类似中心权重的步骤包含选择反向起始向量；通过使用所述非复合的、非归一化的反向运算符，确定节点权重；对所述节点权重进行归一化；以及收敛检验，其中所述确定节点权重的步骤和所述对节点权重进行归一化的步骤反复进行，直到所述节点权重收敛到恒定值为止。16.根据权利要求13所述的方法，还包含确定矩阵的主特征向量。17.根据权利要求13所述的方法，还包含选择搜索项。18.根据权利要求13所述的方法，还包含对所述节点的文本内容进行排序。19.一种用于对一组链接节点中节点相关性进行排序的系统，包含计算器，被配置为分别通过使用非复合的、非归一化的正向运算符和非复合的、非归一化的反向运算符，计算所述节点的类似权威权重以及所述节点的类似节点权重，其中所述计算在数学上去耦合；以及连接到所述计算器的中继模块，被配置为将所计算...

【专利技术属性】
技术研发人员：杰弗里坎瑞特，肯特恩格蒙森，
申请(专利权)人：特里诺尔公司，
类型：发明
国别省市：NO[挪威]