[发明专利]通过电路仿真对网页进行评级的方法

权利要求书

1.一种用于对一站点的网页评定等级的计算机实施方法，其中所述网页为具有单独网 址的文档，所述站点为相关网页的集合，所述方法包括：

生成包括多个节点的网电路模型，每个所述节点对应于一个网页；

增加能量源极到所述网电路模型，所述能量源极为所述网电路模型提供能量；

用源极连接将所述能量源极连接到每个节点，所述源极连接具有依赖主题的或固定的 电阻，所述源极连接的电阻的两个端子被连接到能量源极和相应的节点；

用漏极连接将每个所述节点连接到能量漏极，所述漏极连接具有与对应于所述节点的 网页的初步内容分数相关的电阻，所述能量漏极从所述网电路模型接收能量，所述漏极连 接的电阻的两个端子被连接到相应的节点和能量漏极；

对于每个连接所述网页中的第一网页到所述网页中的第二网页的超链接，将类二极管 装置加入到所述节点的第一节点和所述节点的第二节点之间的所述网电路，所述节点中的 所述第一节点对应于所述网页中的所述第一网页且所述节点中的所述第二节点对应于所 述网页中的所述第二网页，所述类二极管装置使得能量从所述第一节点流动到所述第二节 点比从所述第二节点到所述第一节点的流动更容易；

仿真所述网电路模型以求解每个所述节点处的电势，所述仿真包括将所述网电路模型 输入到计算机中，并在所述网电路模型中执行计算以确定每个所述节点处的电势；

根据所述网页对应的节点的电势，对所述网页评定等级。

2.权利要求1的方法，其中，所述能量源极被设置为固定电势。

3.权利要求1的方法，进一步包括：

根据索引目录网页调整对于每个所述节点的漏极连接的电阻，所述电阻为表示所述索 引目录网页质量的值的函数。

4.权利要求1的方法，其中，根据由所述类二极管装置表示的超链接的上下文调谐所述 类二极管装置。

5.权利要求4的方法，其中，当对应于所述类二极管装置的超链接位于具有大量超链 接的网页上时，减小所述类二极管装置的电导率。

6.权利要求4的方法，其中，当对应于所述类二极管装置的超链接被指引到与所述超链 接相同的域内的网页时，增大所述类二极管装置的电导率。

7.权利要求1的方法，其中所述类二极管装置具有分段线性电势－电流曲线。

8.权利要求1的方法，其中所述源极连接的电阻是固定的，以使所有的源极连接具有相 同的电阻。

9.权利要求1的方法，进一步包括下述步骤之一：对于与用户提交的查询相关的多个网 页减小源极连接的电阻，或者对于与用户提交的查询无关的多个网页增加源极连接的电 阻。

10.权利要求1的方法，进一步包括：

识别与一主题相关的索引目录网页；

为来自所述索引目录网页的出站超链接分配高权重；

增大对应于来自所述索引目录网页的出站超链接的类二极管装置的反向电导率，所述 反向电导率与能量从代表超链接目标的节点流经类二极管装置到代表包含所述超链接的 网页的节点的容易程度相关。

11.权利要求1的方法，进一步包括：

创建网索引目录，所述网索引目录包括多个出站超链接；

为所述出站超链接分配高权重；

通过为所述网索引目录分配节点将所述网索引目录集成到所述网电路模型之中；

执行仿真所述网电路模型；

通过在仿真期间将被分配的节点视为能量源极采用所述仿真的结果改进所述网索引 目录；和

将所述网索引目录集成到所述网电路模型之中以用于未来的搜索。

12.权利要求11的方法，其中所述分配、集成、执行和改进被重复地执行多次，以进一步 增强并改进所述网索引目录和未来搜索的评级。

13.权利要求1的方法，进一步包括：

从用户接收某些网页为不被希望出现在结果列表中的指示；和

在执行所述仿真之前，设置对应于所述某些网页的漏极连接的电阻为低值。