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

说明书

背景技术

【01】环球网(web)或因特网上的站点(网站)数量已经增长到数以十亿计。对于用 户来说，用于在网上找到有用的站点和信息的有效方法变得越来越重要。包括Google^TM、 Ask.com^TM，Yahoo！^TM和MSN^TM的互连网搜索引擎采用不同的方法来有效地搜索站点。站点搜 索已经成为互连网用户日常生活的重要部分，其在带给人们信息方面具有重要的价值。

【02】目前各种算法的站点搜索技术仍然存在许多缺点。Google技术公司在它的搜索引擎中采用PageRank(网页评级)和Hilltop方法。该方法根据站点间的超链接对站点评级。它采用“乘幂法”(powermethod)来查找所谓远传矩阵(teleportationmatrix)的特征向量。该特征向量给出站点的等级。为了确保会聚，采用等于0.85的远传参数。已经得到的报告是，当采用不同的远传参数时，PageRank方法会给出不同的结果。另一种算法的搜索方法(即Ask.com^TM采用的ExpertRank(专家评级)方法)也解决了特征值和特征向量问题。该方法不仅仅识别具有与某一主题相关的信息的页面，其被称作“权威(authorities)”；还寻找那些包含许多到具有关于该主题的有用信息的页面的链接的页面，其称为“网络中心”。这是基于以下假设：关于给定主题的最权威的页面是那些最频繁地被其它页面所指向的页面。

【03】现有算法易受垃圾链接的影响，其中垃圾站点通过创建大量指向它们的站点 的链接来提高它们的级别。另外，一些现有算法不利于具有大量互连站点的大网域。

【04】期望找到具有大量内容的站点和具有多个加权的入站链接的站点。而且还期 望有利于网站管理员维护他们的网站并移除垃圾链接。

发明内容

【5】广义上讲，本发明通过提供一种用于经电路仿真对站点评定等级的方法来满 足这些需要。

【6】应当理解到，本发明可以以多种方式实施，包括过程、设备、系统、装置或方法 等。下面描述了本发明的多个有创造性的实施例。

【7】在本发明的一个实施例中，提供了一种用于对站点评定等级的方法。所述方法 包括生成具有表示每个站点的节点的网电路模型。仿真该模型以识别每个节点的电势。随 后根据这些站点对应节点的电势可以对该站点评定等级。该网电路模型具有被配置为传输 能量到该网电路的能量源。该能量源通过具有选定电阻的源连接器被连接到每个节点。另 外，每个节点使用漏极连接被连接到能量漏极，该漏极连接具有与对应于节点的站点的内 容分数以及入站链接的数量相关的电阻，还具有提供链接的相应网页的电压电平。对于连 接诸站点中的第一站点到其中的第二站点的每个超链接，类二极管装置被添加到诸节点中 的第一节点和第二节点之间的网电路中，第一节点对应于第一站点，第二节点对应于第二 站点，该类二极管装置使电流从第一节点到第二节点的流动比从第二节点流到第一节点更 容易。

【8】在另一个实施例中，提供了一种采用计算机系统执行网搜索(websearch)的方 法。在该方法中，识别网络上的站点。对于每个站点，基于站点的内容给出内容分数。生成站 点的索引，所述索引是通过从这些站点中找到的词语进行索引的计算机可搜索数据库。生 成网电路模型，所述网电路模型包括表示每个站点的节点、能量源极、和对应于每个节点的 源极连接端。每个源极连接端将能量源极连接到诸节点其中一个节点，每个漏极连接端将 每个节点接地。所述源极连接端具有一选定电阻，该漏极连接端具有与该同节点相关联的 站点的内容分数以及入站链接的数量相关的电阻和提供链接的相应网页的电压电平。连接 两个站点的每个超链接在网电路中被表示为类二极管装置，该类二极管装置在对应于超链 接方向的方向上具有低电阻，而在对应于超链接方向的相反方向上具有高电阻。采用计算 机来仿真该网电路以确定每个节点的电势。根据相应节点的相应电压来对站点进行评级和 分类。随后生成站点的子集列表，所述子集包括与查询相关的多个站点。

【9】通过以下结合附图对本发明原理性的实例方式进行详细描述，本发明的优点 将变得非常清楚。

附图说明

【10】通过以下结合附图对本发明的详细描述，本发明将可以得到充分理解。其中 相同的参考标号代表相同的结构部件。

【11】图1通过实例的方式，示出表示多个站点的网电路。