[發(fā)明專利]通過電路仿真對網頁進行評級的方法

有效

• 申請?zhí)枺?/td>: 200780022679.2
• 申請日: 2007-04-17
• 公開（公告）號: CN101473304A
• 公開（公告）日: 2009-07-01
• 發(fā)明（設計）人: 楊寶林
• 申請（專利權）人: 雙子星設計技術公司
• 主分類號: G06F9/455
• 分類號: G06F9/455
• 代理公司: 北京泛華偉業(yè)知識產權代理有限公司
• 代理人: 王 勇;姜 華

背景技術

【01】環(huán)球網(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】現有算法易受垃圾鏈接的影響，其中垃圾站點通過創(chuàng)建大量指向它們的站點 的鏈接來提高它們的級別。另外，一些現有算法不利于具有大量互連站點的大網域。

【04】期望找到具有大量內容的站點和具有多個加權的入站鏈接的站點。而且還期 望有利于網站管理員維護他們的網站并移除垃圾鏈接。

發(fā)明內容

【5】廣義上講，本發(fā)明通過提供一種用于經電路仿真對站點評定等級的方法來滿 足這些需要。

【6】應當理解到，本發(fā)明可以以多種方式實施，包括過程、設備、系統(tǒng)、裝置或方法 等。下面描述了本發(fā)明的多個有創(chuàng)造性的實施例。

【7】在本發(fā)明的一個實施例中，提供了一種用于對站點評定等級的方法。所述方法 包括生成具有表示每個站點的節(jié)點的網電路模型。仿真該模型以識別每個節(jié)點的電勢。隨 后根據這些站點對應節(jié)點的電勢可以對該站點評定等級。該網電路模型具有被配置為傳輸 能量到該網電路的能量源。該能量源通過具有選定電阻的源連接器被連接到每個節(jié)點。另 外，每個節(jié)點使用漏極連接被連接到能量漏極，該漏極連接具有與對應于節(jié)點的站點的內 容分數以及入站鏈接的數量相關的電阻，還具有提供鏈接的相應網頁的電壓電平。對于連 接諸站點中的第一站點到其中的第二站點的每個超鏈接，類二極管裝置被添加到諸節(jié)點中 的第一節(jié)點和第二節(jié)點之間的網電路中，第一節(jié)點對應于第一站點，第二節(jié)點對應于第二 站點，該類二極管裝置使電流從第一節(jié)點到第二節(jié)點的流動比從第二節(jié)點流到第一節(jié)點更 容易。

【8】在另一個實施例中，提供了一種采用計算機系統(tǒng)執(zhí)行網搜索(websearch)的方 法。在該方法中，識別網絡上的站點。對于每個站點，基于站點的內容給出內容分數。生成站 點的索引，所述索引是通過從這些站點中找到的詞語進行索引的計算機可搜索數據庫。生 成網電路模型，所述網電路模型包括表示每個站點的節(jié)點、能量源極、和對應于每個節(jié)點的 源極連接端。每個源極連接端將能量源極連接到諸節(jié)點其中一個節(jié)點，每個漏極連接端將 每個節(jié)點接地。所述源極連接端具有一選定電阻，該漏極連接端具有與該同節(jié)點相關聯的 站點的內容分數以及入站鏈接的數量相關的電阻和提供鏈接的相應網頁的電壓電平。連接 兩個站點的每個超鏈接在網電路中被表示為類二極管裝置，該類二極管裝置在對應于超鏈 接方向的方向上具有低電阻，而在對應于超鏈接方向的相反方向上具有高電阻。采用計算 機來仿真該網電路以確定每個節(jié)點的電勢。根據相應節(jié)點的相應電壓來對站點進行評級和 分類。隨后生成站點的子集列表，所述子集包括與查詢相關的多個站點。

【9】通過以下結合附圖對本發(fā)明原理性的實例方式進行詳細描述，本發(fā)明的優(yōu)點 將變得非常清楚。

附圖說明

【10】通過以下結合附圖對本發(fā)明的詳細描述，本發(fā)明將可以得到充分理解。其中 相同的參考標號代表相同的結構部件。

【11】圖1通過實例的方式，示出表示多個站點的網電路。