发明名称 对网页和网站评级的方法
摘要 一种对网络节点评级的方法,由节点之间的多种链接关系性质递归地确定各个网页的级别。每个节点的级别是其入链的正向权重与入链的源节点的级别的加权和,或者是其出链的反向权重与出链的目标节点的级别的加权和,或者是其共引用关系的权重与共引用关系节点的级别的加权和,或者是其共指关系的权重与共指关系节点的级别的加权和,或者是这4类加权和的进一步的加权和。网络节点可以是网页,也可以是代表网站内所有网页之间的链接关系的超级网页。本发明提供的评级结果能够更为全面、准确地反映节点的质量、重要性与权威性,并且具有较好的稳定性、更好地抵抗作弊行为的影响。本发明的评级方法能够为网页搜集、网站分类和搜索结果排序等应用提供更佳的技术效果。
申请公布号 CN100543744C 申请公布日期 2009.09.23
申请号 CN200610165801.9 申请日期 2006.12.12
申请人 孙斌 发明人 孙斌
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 代理人
主权项 1. 一种以计算机实现的对网络节点评级的方法,根据节点之间的有向链接关系而赋予各个节点一个表示其级别的数值,其特征在于包括如下步骤:a. 设置至少两种如下所述的权重:(1)对至少一部分节点之间的链接,为其中的每个链接设置一个正向权重;(2)对至少一部分节点之间的链接,为其中的每个链接设置一个反向权重;(3)对至少一部分节点,为其中的任意两个节点的每个共引用关系设置一个权重;(4)对至少一部分节点,为其中的任意两个节点的每个共指关系设置一个权重;b. 根据步骤a中所设置的各种权重,计算如下各种加权和:(1)如果所设置的权重是链接的正向权重,则计算节点入链的正向权重与入链的源节点的级别的加权和;(2)如果所设置的权重是链接的反向权重,则计算节点出链的反向权重与出链的目标节点的级别的加权和;(3)如果所设置的权重是节点之间的共引用关系的权重,则计算节点共引用关系的权重与共引用关系节点的级别的加权和;(4)如果所设置的权重是节点之间的共指关系的权重,则计算节点共指关系的权重与共指关系节点的级别的加权和;c. 将步骤b所得到的各种加权和作进一步的加权和,作为节点的级别数值。
地址 100091北京市海淀区北京大学燕北园312甲号楼111室