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

有效

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

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的方法，進一步包括：

從用戶接收某些網頁為不被希望出現在結果列表中的指示；和

在執行所述仿真之前，設置對應于所述某些網頁的漏極連接的電阻為低值。