專利名稱：：通過電路仿真對網(wǎng)頁進行評級的方法通過電路仿真對網(wǎng)頁進行評級的方法
背景技術：
：01環(huán)球網(wǎng)(web)或因特網(wǎng)上的站點(網(wǎng)站)數(shù)量已經(jīng)增長到數(shù)以十億計。對于用戶來說，用于在網(wǎng)上找到有用的站點和信息的有效方法變得越來越重要。包括Google、Ask.comTM，Yahoo!tm和MSNtm的互連網(wǎng)搜索引擎采用不同的方法來有效地搜索站點。站點搜索已經(jīng)成為互連網(wǎng)用戶日常生活的重要部分，其在帶給人們信息方面具有重要的價值。02目前各種算法的站點搜索技術仍然存在許多缺點。Google技術公司在它的搜索引擎中采用PageRank(網(wǎng)頁評級)和Hilltop方法。該方法根據(jù)站點間的超鏈接對站點評級。它采用"乘冪法，，(powermethod)來查找所謂遠傳矩陣(teleportationmatrix)的特征向量。該特征向量給出站點的等級。為了確保會聚，采用等于0.85的遠傳參數(shù)。已經(jīng)得到的報告是，當采用不同的遠傳參數(shù)時，PageRank方法會給出不同的結(jié)果。另一種算法的搜索方法(即Ask.comTM采用的ExpertRank(專家評級)方法)也解決了特征值和特征向量問題。該方法不僅僅識別具有與某一主題相關的信息的頁面，其被稱作"權威(authorities)";還尋找那些包含許多到具有關于該主題的有用信息的頁面的鏈接的頁面，其稱為"網(wǎng)絡中心"。這是基于以下假設關于給定主題的最權威的頁面是那些最頻繁地被其它頁面所指向的頁面。03現(xiàn)有算法易受垃圾鏈接的影響，其中垃圾站點通過創(chuàng)建大量指向它們的站點的鏈接來提高它們的級別。另外，一些現(xiàn)有算法不利于具有大量互連站點的大網(wǎng)域。04期望找到具有大量內(nèi)容的站點和具有多個加權的入站鏈接的站點。而且還期望有利于網(wǎng)站管理員維護他們的網(wǎng)站并移除垃圾鏈接。
發(fā)明內(nèi)容5廣義上講，本發(fā)明通過提供一種用于經(jīng)電路仿真對站點評定等級的方法來滿足這些需要。6應當理解到，本發(fā)明可以以多種方式實施，包括過程、設備、7系統(tǒng)、裝置或方法等。下面描述了本發(fā)明的多個有創(chuàng)造性的實施例。7在本發(fā)明的一個實施例中，提供了一種用于對站點評定等級的方法。所述方法包括生成具有表示每個站點的節(jié)點的網(wǎng)電路模型。仿真該模型以識別每個節(jié)點的電勢。隨后根據(jù)這些站點對應節(jié)點的電勢可以對該站點評定等級。該網(wǎng)電路模型具有被配置為傳輸能量到該網(wǎng)電路的能量源。該能量源通過具有選定電阻的源連接器被連接到每個節(jié)點。另外，每個節(jié)點使用漏極連接被連接到能量漏極，該漏極連接具有與對應于節(jié)點的站點的內(nèi)容分數(shù)以及入站鏈接的數(shù)量相關的電阻，還具有提供鏈接的相應網(wǎng)頁的電壓電平。對于連接諸站點中的第一站點到其中的第二站點的每個超鏈接，類二極管裝置被添加到諸節(jié)點中的第一節(jié)點和第二節(jié)點之間的網(wǎng)電路中，第一節(jié)點對應于第一站點，第二節(jié)點對應于第二站點，該類二極管裝置使電流從第一節(jié)點到第二節(jié)點的流動比從第二節(jié)點流到第一節(jié)點更容易。8在另一個實施例中，提供了一種采用計算機系統(tǒng)執(zhí)行網(wǎng)搜索(websearch)的方法。在該方法中，識別網(wǎng)絡上的站點。對于每個站點，基于站點的內(nèi)容給出內(nèi)容分數(shù)。生成站點的索引，所述索引是通過從這些站點中找到的詞語進行索引的計算機可搜索數(shù)據(jù)庫。生成網(wǎng)電路模型，所述網(wǎng)電路模型包括表示每個站點的節(jié)點、能量源極、和對應于每個節(jié)點的源極連接端。每個源極連接端將能量源極連接到諸節(jié)點其中一個節(jié)點，每個漏極連接端將每個節(jié)點接地。所述源極連接端具有一選定電阻，該漏極連接端具有與該同節(jié)點相關聯(lián)的站點的內(nèi)容分數(shù)以及入站鏈接的數(shù)量相關的電阻和提供鏈接的相應網(wǎng)頁的電壓電平。連接兩個站點的每個超鏈接在網(wǎng)電路中被表示為類二極管裝置，該類二極管裝置在對應于超鏈接方向的方向上具有低電阻，而在對應于超鏈接方向的相反方向上具有高電阻。采用計算機來仿真該網(wǎng)電路以確定每個節(jié)點的電勢。根據(jù)相應節(jié)點的相應電壓來對站點進行評級和分類。隨后生成站點的子集列表，所述子集包括與查詢相關的多個站點。9通過以下結(jié)合附圖對本發(fā)明原理性的實例方式進行詳細描述，本發(fā)明的優(yōu)點將變得非常清楚。10通過以下結(jié)合附圖對本發(fā)明的詳細描述，本發(fā)明將可以得到充分理解。其中相同的參考標號代表相同的結(jié)構部件。11圖l通過實例的方式，示出表示多個站點的網(wǎng)電路。12圖2通過實例的方式示出圖1的網(wǎng)電路中兩個節(jié)點間的電流與電勢差關系的示意圖。13圖3A和3B通過實例的方式示出為深度分級站點進行增強評級的網(wǎng)電if各變換。14圖4示出以實例方式表示用于利用被評級的站點執(zhí)行網(wǎng)站搜索的程序流程圖。15圖5示出以實例方式表示用于利用被評級在線百科全書網(wǎng)頁發(fā)送廣告的程序流程圖。16圖6示出以實例方式表示用于集成網(wǎng)站目錄和網(wǎng)站搜索以提高搜索相關性的過程的流程圖。具體實施例方式17在以下描述中，闡述了很多具體細節(jié)以提供對本發(fā)明的全面理解。但是，^艮顯然對于本領域技術人員來說，在如果省略一個或多個具體細節(jié)的情況下，本發(fā)明也是可以實施的。在其它一些實例中，為了避免不必要地淡化本發(fā)明的特征，一些公知的處理操作和實現(xiàn)細節(jié)并未被詳細描述。如此處所采用的，術語"網(wǎng)頁，，("webpage，，)表示具有單獨網(wǎng)址的文檔。術語"站點"("website")表示相關網(wǎng)頁的集合，例如具有相同根網(wǎng)址的網(wǎng)上文檔。短語"網(wǎng)，，("web")表示通過因特網(wǎng)可訪問的所有可索引的站點和網(wǎng)頁。18網(wǎng)建模19此處所描述的方法本質(zhì)上是用于網(wǎng)頁評級的非線性方法。經(jīng)由"非線性"，意味著用于評級目的而描述網(wǎng)頁的方程的系統(tǒng)是非線性的。通過在系統(tǒng)中非線性方程的采用，允許人們對網(wǎng)建模，以根據(jù)相關性更準確地對網(wǎng)頁進行評級。在一個實施例中，網(wǎng)被模擬為集成電路，在此稱之為"網(wǎng)電路"("webcircuit")。在網(wǎng)電路中，能夠釆用電路設計技術，來設計復雜的控制方案，用以對付垃圾站點。網(wǎng)電路模型也允許或者本地或者全局的對模型進行靈活的修改或調(diào)整以獲取期望的結(jié)果。因為此處所描述的網(wǎng)電路模型是物理的，它總是具有物理解決方案。如下面將進一步詳細描述的，此評級方法也能夠考慮歷史并確保評級變化中的平滑性。920圖1通過實例的方式示出表示多個網(wǎng)頁的網(wǎng)電路100。每個網(wǎng)頁4皮表示為網(wǎng)電路100中的一個節(jié)點102a-102d。網(wǎng)用戶被模擬為一個電壓節(jié)點104。電壓節(jié)點104為網(wǎng)電路100提供能量源。在一個實施例中，電壓節(jié)點104具有固定的電壓，其電勢可以被認為表示用戶瀏覽網(wǎng)的意愿。在另一個實施例中，能量源具有固定電流。在不影響^^莫型的可用性的情況下，可以設想使用其它的能量源。電阻器106a-106d連接用戶與其想要訪問的每個站點。如以下將要參考圖4詳細描述的，在一個實施例中，從由網(wǎng)索引的搜索中所獲得的網(wǎng)頁的列表中，檢索表示為一種節(jié)點的每個網(wǎng)頁。電阻器106a-106d的電阻可被認為用于代表用戶訪問該站點的困難度。電阻器106a-106d的電阻可以是固定的，亦即，對于一般搜索而言是一致的。對于依賴主題的搜索，如下面將更詳細描述的，電阻可以是依賴主題的。例如一個工程師用戶能夠與所有工程界或資源網(wǎng)頁具有緊密連接，這可由到代表那些網(wǎng)頁的節(jié)點的較低電阻來表示。因此，可通過改變用戶和用戶感興趣的網(wǎng)頁之間的電阻來設計復雜且個性化的模型。21例如，在用戶和可信任的索引目錄站點(諸如Yahoo.com)之間可配置小電阻。因此，這些站點的電勢非常才妄近于源;f及電勢。索引目錄站點一般是具有權威性的站點，其提供到與某些特定主題的信息相關的其它高質(zhì)量站點的鏈接。典型地，用戶非常了解這些站點且經(jīng)常訪問這些站點以找到其它站點。在實踐中，網(wǎng)頁的電勢(例如電壓)可以是固定的，對于多個大索引可以是某個接近于源極電勢的近似值。因此本質(zhì)上，在仿真期間該節(jié)點能夠被視為能量源極。該近似值能夠通過減少電路的復雜性來節(jié)約仿真的成本。因為索引目錄站點是權威性的，信任這些索引目錄不會損害評級的質(zhì)量。在一個實施例中，索引目錄站點的質(zhì)量是被主觀確定的。22在網(wǎng)電路模型中，線性電壓可控電阻器108a-108d將每個節(jié)點102a-102d接地。線性電壓可控電阻器108a-108d的電阻值可以與控制函數(shù)、出站超鏈接的總數(shù)量、內(nèi)容分數(shù)(垃圾站點是低分數(shù))以及從其它網(wǎng)頁到該網(wǎng)頁的加權入站鏈接成比例。加權入站鏈接只是利用基于多個不同因素配置給它的某個倍增因素的一種鏈接。例如，諸如從網(wǎng)頁A到網(wǎng)頁B的兩個網(wǎng)頁之間的超鏈接，可以通過在轉(zhuǎn)化為電阻值中的幾個因素而被力口權1.控制電壓v(A,0)的線性函數(shù)，其中v(A,O)是節(jié)點A和地之間的電壓差值；2.如果A不是索引目錄站點的一部分網(wǎng)頁，網(wǎng)頁A的出站鏈接的總數(shù)的倒數(shù)；3.如果A是索引目錄站點，與索引目錄站點的質(zhì)量成比例的數(shù)值，其可以通過整個服務中的鏈接總數(shù)來進行測量，4.網(wǎng)頁A的域中鏈接每個網(wǎng)頁的平均數(shù)值的倒數(shù)，5.網(wǎng)頁A的內(nèi)容分數(shù)，和6.與該鏈接相關的內(nèi)容相關性分數(shù)(廣告鏈接的內(nèi)容相關性低)。這給出了基于超鏈接網(wǎng)頁B的內(nèi)容與給出該鏈接的網(wǎng)頁A的內(nèi)容的相關性的分數(shù)。在一個實施例中，通過4叟索網(wǎng)頁B中與網(wǎng)頁A中相同的字詞來確定該相關性。23內(nèi)容分數(shù)可被用于降低基于內(nèi)容的垃圾站點在網(wǎng)上和衰減網(wǎng)頁上的影響力。所設計的網(wǎng)頁僅為實現(xiàn)提高這些和某些相關頁面的級別，而沒有增進對于閱讀者的效用，被稱為"網(wǎng)上垃圾"("webspam，，)。衰減網(wǎng)頁是指包含舊的和中斷的超鏈接的網(wǎng)頁，即，這些超鏈接不再指向現(xiàn)存的網(wǎng)頁。中斷的超鏈接表明網(wǎng)頁很少被維護。24一個普通類型的網(wǎng)上垃圾通過從字典中抽取流行的詞匯來被自動的生成。通過與那些普通的網(wǎng)頁進行比較，一些啟發(fā)式(heuristic)方法可#1用于4企查下述統(tǒng)計以識別它們網(wǎng)頁上的詞匯^:和詞匯的平均長度、錨索文本的數(shù)量、可視內(nèi)容的片段、網(wǎng)頁的可壓縮性、從全局公共詞匯中抽取的頁面片段、全局公共詞匯的片段、獨立的n元似然性(n-gramlikelihoods),和條件n元似然性。已有的方法學可用于內(nèi)容分析。例如，在此引用作為參考的文獻包括由AlexandrasNtoulas等人的論文《通過內(nèi)容分斗斤4企測垃；及網(wǎng)頁》("DetectingSpamWebPagesthroughContentAnalysis,")。垃圾網(wǎng)頁和衰減網(wǎng)頁(decayingwebpage)二者都具有低內(nèi)容分。25在實踐中，上述第三項的數(shù)值被設置為接近1以用于諸如Yahoo等良好的索引目錄站點，而如果A有多個出站的鏈接的話，上述第二項的數(shù)值則比1小很多。代表網(wǎng)頁的節(jié)點和地之間的電導率值(其是電阻值的倒數(shù))，可被認為代表用戶感覺無趣然后停止網(wǎng)上沖浪的可能性。因此，接地端可表示網(wǎng)上沖浪的終點。用于線性電壓可控電阻器108a-108d的電阻值的相對量值是重要的。其通過對所有網(wǎng)頁統(tǒng)一地考慮上述因素來精心計算。26大量的加權入站鏈接和一個網(wǎng)頁的出色內(nèi)容分數(shù)被解釋為該節(jié)點和地之間的大電阻值。大電阻值的小電導率反應了用戶的能量或"電勢的"趨勢在節(jié)點處保持高的事實。另一方面，少量加權入站鏈接和網(wǎng)頁的不足內(nèi)容分數(shù)，被解釋為節(jié)點和地之間的小電阻。小電阻值的高電導率使節(jié)點"接近"于地。在一個實施例中，如果具有太多的出站鏈接，則將通過降低電阻來阻礙非索引目錄的站點。在實踐中，可以通過人工手動檢測網(wǎng)頁是否是索引目錄站點的一部分。27為模擬諸如兩個網(wǎng)頁間的超鏈接的連接，在電路中，類二極管裝置110a-110c被用于連接兩個網(wǎng)頁節(jié)點。類二極管裝置110a-110c允許兩個節(jié)點間的能量反饋和前饋，其與兩節(jié)點間的電勢差值成比例。集成電路中的真正的二極管具有允許前向電流并限制反向電流的性質(zhì)。在一個實施例中，類二極管裝置110a-110c是類似的。28可以注意到，網(wǎng)電路100是無源的，僅無源裝置被用于代表超鏈接。因此，網(wǎng)電路100是穩(wěn)定的。相反，由Google技術公司使用的PageRank⑧系統(tǒng)需要遠傳數(shù)值c,0<c<1(實踐中是0.85),從而使其會聚。這樣，在PageRank系統(tǒng)中，超鏈接將被模擬為電壓可控電流源。29圖2通過實例的方式示出了兩個節(jié)點P和N間的電流相對電勢差的圖150。鏈接是從P到N。如果節(jié)點P的電勢高于節(jié)點N的電勢，該裝置的電導率相對大。如果節(jié)點P的電勢低于節(jié)點N的電勢，該裝置的電導率相對小。這確保具有較低級別的網(wǎng)頁不會通過創(chuàng)建到其的鏈接影響高級別網(wǎng)頁的級別。而且，如果具有高級別的網(wǎng)頁A創(chuàng)建了到低級別的網(wǎng)頁B的鏈接，具有低級別的網(wǎng)頁B的級別將顯著提高。另外，級別上接近的兩個網(wǎng)頁的級別將會變得更接近。應當注意到，B的加權入站鏈接的數(shù)量通過從A到B的鏈4妄而增長。但是，該影響僅與A的級別以及其它一些預定因素有關，而與A的級別和B的級別的差值無關。30在一個實施例中，網(wǎng)電路模型限制可能試圖通過創(chuàng)建許多指向它們網(wǎng)頁的鏈接來提高它們級別的垃圾網(wǎng)頁。為實現(xiàn)此目標，可通過分析鏈接的內(nèi)容來調(diào)諧類二極管裝置110a-110c。例如，可以給相同頁面上的大量鏈接以及廣告鏈接以較小重要性。同樣地，給帶有相關內(nèi)容的鏈接以較大重要性。31網(wǎng)電路100的類二^l管裝置以非線性方式限制反向和前向電流。如圖2中所示，在一個實施例中，類二極管裝置是4區(qū)分段的。此分段的線性對計算的效率是有用的。在I區(qū)，從節(jié)點N到節(jié)點P沒有電導率且在從N到P方向的電流被固定于一個預設電流值。在II區(qū)，在從節(jié)點N到節(jié)點P的方向存在較小的電導率。在III區(qū)，在從節(jié)點P到節(jié)點N的方向提供較大的電導率。在IV區(qū)，在P和N之間提供相對大的電導率，僅比III區(qū)的略小。32既可本地地在網(wǎng)的部分中也可以全局地對這個復雜的非線性電導率模型進行調(diào)諧，以生成期望的仿真結(jié)果。例如，非線性類二極管裝置11Oa-11Oc可被調(diào)諧以在網(wǎng)域內(nèi)對付垃圾站點。特別的，對于相同網(wǎng)域內(nèi)的超鏈接，所增加的級別分享是可以被允許的。這是通過提高表示單個域內(nèi)網(wǎng)頁的節(jié)點之間在分段線性區(qū)域I-IV區(qū)的電導率來實現(xiàn)。這對于內(nèi)部超鏈接是合理的。33所設計的網(wǎng)模型的行為34網(wǎng)電路模型被配置為具有下述行為特征1.如果網(wǎng)頁具有高內(nèi)容分數(shù)和大量加權入站鏈接，給該網(wǎng)頁以高級別。因為網(wǎng)電路模型中的反向能量流受限，所以入站鏈接是來自低級別網(wǎng)頁還是高級別網(wǎng)頁是無關緊要的。2.如果網(wǎng)頁具有高內(nèi)容分數(shù)、多個入站鏈接和多個出站鏈接，該網(wǎng)頁級別將被它鏈接指向的網(wǎng)頁的級別所影響。如果它鏈接到低級別網(wǎng)頁，將分享它自己的級別并稍微減低它的級別。此特征將給網(wǎng)絡管理員以印象，使其適當?shù)鼐S護它的鏈接。3.給被識別為垃圾頁面的網(wǎng)頁以低內(nèi)容分數(shù)。即使該網(wǎng)頁具有多個出站鏈接，它自己的級別保持低且它不會影響其它網(wǎng)頁的評級。4.如果網(wǎng)頁具有良好的內(nèi)容分數(shù)但沒有多個入站或出站鏈接，該網(wǎng)頁可具有平均甚至高于平均的級別。5.如果網(wǎng)頁具有多個中斷鏈接，則降低該網(wǎng)頁級別。6.與之前的方法不同，其阻礙具有大量內(nèi)部鏈接的網(wǎng)頁的大網(wǎng)域，本方法不具有這種不期望的性質(zhì)。35因此，該網(wǎng)電路模型能夠找到具有大量內(nèi)容的網(wǎng)頁和具有多個加權入站鏈接的網(wǎng)頁。另外，該網(wǎng)電路模型支持網(wǎng)站管理員維護他們的站點并移除垃圾鏈接。36與仿真或評級的穩(wěn)定性無關，基于在代表網(wǎng)頁的一個節(jié)點和地之間配置電導率的靈活性，可采用分等級的網(wǎng)搜索方案。更具體地，可采用深度層級來分離一個站點的根網(wǎng)頁。具有深層級的站點是指例如www.microsoft.com這樣的站點，其具有源于一個根網(wǎng)頁的多個頁面，相對于這個才艮，以具有多個級別(例如，多于一個或兩個級別)的層級而—皮編址。此類網(wǎng)頁可被分離為兩個拷貝主拷貝和次拷貝。主拷貝繼承該網(wǎng)頁在網(wǎng)上的位置，并給出到次拷貝的鏈接(其僅鏈接到次拷貝)。根據(jù)關鍵字可以索引主拷貝，該關鍵字與根網(wǎng)頁的整個層級(即根網(wǎng)頁和所有子頁面)極度相關。關鍵字可通過分析層級中的所有子頁面來確定。例如，可以執(zhí)行內(nèi)容分析以識別子網(wǎng)頁中的關鍵字。如果存在關鍵字的話，則可從次拷貝中移除這些關鍵字。37在仿真期間，對于每個拷貝創(chuàng)建各自的節(jié)點，如圖3A和3B中以實例方式所示出。圖3A以網(wǎng)電路的節(jié)點形式示出網(wǎng)的部分的初始表示120。為此說明目的，省略了能量源極和來自節(jié)點的能量漏極連接。每個箭頭可表示從一個網(wǎng)頁到另一個網(wǎng)頁的超鏈接，或在網(wǎng)電路的上下文中的如上參考圖1所述的連接兩個節(jié)點的類二極管裝置。具有深層級的站點122包括一個才艮網(wǎng)頁124和多個其它網(wǎng)頁。才艮網(wǎng)頁124包括入站鏈接127和出站鏈接128。其它輸入鏈接和輸出鏈接(未示出)可連接到站點122中的其它網(wǎng)頁。進而，根據(jù)一個實施例，如圖3B的修改型表示120，所示，根網(wǎng)頁124被分離為主拷貝125和次拷貝126。主拷貝125被連接到入站127和出站鏈4矣128,其在網(wǎng)上^f立于與網(wǎng)頁124在初始表示120中類似、的位置，使得代表主拷貝125的節(jié)點繼承該初始位置。在所示的修改型表示120，中，一個單鏈接或類二極管裝置130被從主拷貝125添加到次網(wǎng)頁126中。38使用此設計，當搜索相關關鍵字中的任何字時，可以容易地找到具有高評級的主拷貝125,由于多個入站鏈接127它將出現(xiàn)在搜索結(jié)果的頂端中。因為具有有用信息的子網(wǎng)頁的低級別，以前的搜索方法難以在深層級中找到有用信息。另一方面，如果搜索關鍵字而不是相關聯(lián)的關鍵字，將找到具有較低級別的次拷貝，但是因為級別較低，它將不是在搜索結(jié)果的頂端中。這種方案使得搜索具有深層級的站點更可行且更有用，并將傾向于引導用戶到具有深層級的相關站點的根網(wǎng)頁。包括相關子網(wǎng)頁的14搜索結(jié)果可被壓縮至根網(wǎng)頁的搜索結(jié)果條目中以增加有用性，允許用戶點擊按鈕以展開并查看所有子網(wǎng)頁。在一個實施例中，用戶可以選擇執(zhí)行此類型的搜索，或基于如圖3A所示的初始表示進行搜索。39實例40表l表示用于描述具有15個節(jié)點的網(wǎng)電路的示意性網(wǎng)表<table>tableseeoriginaldocumentpage15</column></row><table>d105510dmodd115212dmod*僅為描述的簡單性，采用接地的電阻而不是可控電阻，即控制函數(shù)為常數(shù)。rr20201rr30301rr40401*來自加權入站鏈接的電阻rr50508,5rr60601rr70701rr80801rr90901*來自加權入站鏈接的電阻rr脂1002*已調(diào)諧的電阻rrllO1103*來自加權入站鏈接的電阻rrl201201.5*電阻是1,無入站鏈接。rrl301301*分析.optionsnumthread=2.tranIns6ns.end41表2示出解決用于每個節(jié)點的電壓的網(wǎng)表之后的結(jié)果:表2<table>tableseeoriginaldocumentpage16</column></row><table>22.532.542.554.4731862.572.582.592.5103.33371113.75123134.57318e-142如表2所示，節(jié)點5具有最高分凄史，4.47318,因為相應的網(wǎng)頁具有多個入站鏈接。節(jié)點2、3、4、5、6、7、8、9和13具有相對低的分數(shù)，因為它們沒有入站鏈接和只擁有平庸的內(nèi)容分數(shù)。這對于它們鏈接到節(jié)點5沒有幫助。因為接地的電阻的調(diào)諧，節(jié)點11具有第二高的電壓。節(jié)點10具有第三高的分數(shù)，是因為它的內(nèi)容良好且其具有來自節(jié)點5的入站鏈接。節(jié)點12具有第四的分數(shù)，是因為它具有來自節(jié)點2的入站鏈接。因為節(jié)點2的電壓低于節(jié)點5的電壓，所以節(jié)點12的電壓低于節(jié)點IO的電壓。在用戶和節(jié)點13表示的網(wǎng)頁之間不存在鏈接。因此，節(jié)點13具有最低的級別。這是一種個人化的網(wǎng)搜索并且將在后面加以解釋。43此處描述的非線性網(wǎng)電路模型具有較大的用于復雜的網(wǎng)評級系統(tǒng)設計的空間。用于分析集成電路(很多集成電路具有數(shù)百萬節(jié)點)的現(xiàn)有技術可被用來采用本發(fā)明的網(wǎng)電路模型進行頁面分級。為有效解決大的非線性系統(tǒng)，在此引入2006年12月18日提交的共同未決美國第11/612,335號專利申請作為參考。44集成的網(wǎng)索引目錄和網(wǎng)搜索45與仿真或評級的穩(wěn)定性無關，基于處理索引目錄的靈活性，可提供集成的網(wǎng)搜索和索引目錄服務。在一個實施例中，人工創(chuàng)建索引目錄以引導網(wǎng)搜索，同時網(wǎng)搜索結(jié)果被用于幫助擴展索引目錄。在索引目錄和網(wǎng)搜索之間的正反饋能幫助其互相提高。因此，無需對網(wǎng)搜索用戶接口做17任何改變或依賴用戶經(jīng)驗，網(wǎng)索引目錄和網(wǎng)搜索之間的集成就可被自然地構建到該搜索過程中。46在一個實施例中，人工創(chuàng)建并模擬初始的索引目錄作為部分因特網(wǎng)空間的網(wǎng)電路。在網(wǎng)電路模型中，提升出站鏈接的權重。當模擬該網(wǎng)電路模型時，出站鏈接的權重會導致對搜索結(jié)果具有重大影響的網(wǎng)索引目錄。用戶仍然執(zhí)行相同類型的搜索，但由于引導我們的后臺評級的網(wǎng)索引目錄得到改進和調(diào)整，搜索結(jié)果將變得更加相關。47圖6示出表示將索引目錄集成到網(wǎng)搜索之中的示意性過程的流程圖300。如開始框302所示該過程起始，并流到創(chuàng)建初始網(wǎng)索引目錄的操作304。可以人工地生成初始網(wǎng)索引目錄或者可以使用現(xiàn)有的網(wǎng)索引目錄。例如，初始網(wǎng)索引目錄可以包括提供與金融、新聞、旅行等相關的站點的鏈接的大量網(wǎng)頁。48一旦在操作304中創(chuàng)建初始網(wǎng)索引目錄，過程將流到操作306，其中，索引目錄中的鏈接在評級過程中被給予更大的權重。這與現(xiàn)有網(wǎng)評級算法不同；在現(xiàn)有算法中采用的是每個向外鏈接的權重除以出站鏈接的總數(shù)。由于不執(zhí)行這種除法運算，該鏈接被授予大的權重以在結(jié)果評級中提供較大提升。49隨后在操作308中，如上參考圖1的所述的構建一個網(wǎng)電路模型，包括網(wǎng)索引目錄，并使其鏈接加權以增加它們的級別。在操作310中，仿真該網(wǎng)電路模型，并根據(jù)如上所述的仿真結(jié)果評級該網(wǎng)頁。50在操作312,仿真的結(jié)果被用于改進網(wǎng)索引目錄，其依次將提升用于用戶的搜索結(jié)果。在一個實施例中，操作312是一個手動和自動結(jié)合的過程。例如，不包括在索引目錄中的頂端搜索結(jié)果可被驗證且如果獲得授權將被添加到索引目錄。這進一步增強網(wǎng)索引目錄以用于未來的搜索。51在操作312后，該過程返回到才乘作306。因此，操作306-312以迭代方式可被重復任意次以持續(xù)改進集成的索引目錄和搜索結(jié)果。52查詢敏感(Query-Sensitive)網(wǎng)搜索53網(wǎng)電路模型允許查詢敏感網(wǎng)評級。這對于企業(yè)搜索尤其有用。術語"企業(yè)搜索，，指在企業(yè)內(nèi)部互聯(lián)網(wǎng)或企業(yè)網(wǎng)站域名內(nèi)的搜索。企業(yè)搜索內(nèi)的網(wǎng)頁數(shù)量比因特網(wǎng)上的要小得多。對于用戶查詢的相關網(wǎng)頁的數(shù)量甚至更加有限。結(jié)果是，在每次查詢后可以計算實時的網(wǎng)頁評級。1854在一個實施例中，可以增加在電壓節(jié)點104和表示與查詢無關的網(wǎng)頁的節(jié)點之間的電阻器106a-106d的電阻。另外，可以減小在地和表示與查詢無關的網(wǎng)頁的節(jié)點之間的電阻器110a-llOd的電阻。增加和/或減小的量可根據(jù)它們相關或不相關的程度進行調(diào)整。可采用關鍵字分析方法和其它公知的文檔分析方法來確定相關度。因此這將降低不相關網(wǎng)頁的級別。55可選地，可通過修改內(nèi)容分數(shù)將每個網(wǎng)頁與查詢的相關度加入到模型中。與查詢更相關的網(wǎng)頁可使它們的內(nèi)容分數(shù)陡增，同時與查詢相關度較小的網(wǎng)頁使它們的內(nèi)容分數(shù)陡降。此改變的結(jié)果將基于相關度修改代表網(wǎng)頁的每個節(jié)點和地之間的電阻值。對于高相關度的網(wǎng)頁，通過增大該節(jié)點和地之間的電阻值，可提高該網(wǎng)頁的級別。56對于查詢敏感網(wǎng)頁評級，具有來自其它與查詢相關網(wǎng)頁的多個入站鏈接的查詢相關網(wǎng)頁將被給予高評級。對于企業(yè)查詢，可允許用戶或企業(yè)控制這種調(diào)整。這將允許各種企業(yè)基于此處所述的網(wǎng)電路模型，利用搜索引擎獲得他們各自所需的結(jié)果。57為了提高查詢敏感網(wǎng)電路仿真中的效率和響應時間，可釆用2006年12月18日提交的題目為《parallelMulti-RateCircuitSimulation(并聯(lián)多率電路仿真)》的美國第11/612,335號專利申請中所述的多速率電路仿真方案。不相關的網(wǎng)頁快速收斂為低分數(shù)并變?yōu)殡[藏的。這些隱藏網(wǎng)頁然后得以從仿真之中排除，從而簡化該方案。58在非企業(yè)環(huán)境中，例如，在全球因特網(wǎng)搜索中，預設數(shù)量的頂端預評級網(wǎng)頁可被才莫擬到一個網(wǎng)電路之中，以定制頂端預評級站點的級別。例如，可以根據(jù)查詢，對從普通索引搜索返回的前1000000個網(wǎng)頁自定義建模，以生成自定義的基于查詢的評級。59主題敏感網(wǎng)搜索60網(wǎng)電路^f莫型也允許主題敏感的網(wǎng)搜索。在主題敏感網(wǎng)搜索中，識別與用戶感興趣的特定主題相關的索引目錄服務。給這些索引目錄服務的出站鏈接以較高的權重。在一個實施例中，調(diào)諧用于這些索引目錄站點和索引目錄內(nèi)的站點之間的超鏈接的類二極管非線性電阻器模型，以允許更高的反向電導率。這將對在仿真中自動揀出良好的索引目錄服務起作用。為實現(xiàn)此目的，也可根據(jù)網(wǎng)索引目錄中的出站鏈接的數(shù)量標準化模型中的電導率。基于該設置，網(wǎng)電路仿真將揀出良好的特定主題索引目錄以及良好的特定主題站點。61對于許多預先的標準主題，可執(zhí)行主題敏感網(wǎng)搜索?？筛鶕?jù)用戶配置文件計算特定主題評級的加權平均，其可在查詢時間完成。用戶配置文件由對應于不同主題的不同興趣程度來定義，而用于平均的加權則與興趣程度成比例。不同主題中的用戶興趣程度可由用戶直接設定或從用戶過去網(wǎng)搜索的歷史計算出來。62交互式和自適應網(wǎng)搜索63在交互式的網(wǎng)評級模型中，用戶可查詢某些關鍵字并獲得第一份網(wǎng)搜索結(jié)果。然后，允許用戶從頂級結(jié)果中去除一些結(jié)果并請求另一次搜索。在下一個搜索中，執(zhí)行修改的網(wǎng)電路仿真。在修改型網(wǎng)電路中，在被用戶去除的網(wǎng)頁和地之間設置電阻值非常低的電阻器。此修改型網(wǎng)電路仿真將更準確并且更具可能回到用戶真正所需的結(jié)果。64為了提高用于修改型網(wǎng)電路仿真的效率和響應時間，精選步驟可被限制在前1000000個條目?？梢约俣ǎ谄胀ㄓ脩舡h(huán)境中，是沒有人會瀏覽超過1000000個條目的。當然，根據(jù)應用可以選擇其它數(shù)目的條目。65另外，在實踐應用中可采用網(wǎng)電路模型進行統(tǒng)計。在搜索之后具有多次點擊的網(wǎng)頁可被提升。該提升可通過增加網(wǎng)頁節(jié)點和地之間的電阻來容易地完成。66由于因特網(wǎng)上的站點數(shù)量和信息總量激增，交互式和自適應網(wǎng)搜索將更有可能找到有用的結(jié)果。67評級變化中的平滑68特定網(wǎng)頁的評級中的突發(fā)變化可能是不希望的。這樣的變化可由去往或來自網(wǎng)頁的鏈接的變化而引起，或由某一網(wǎng)蟲的多次訪問之間網(wǎng)頁內(nèi)容的變化所導致。采用此處描述的復雜網(wǎng)電路仿真方法，可以使突發(fā)的級別變化問題最小化。特別地，可使用動態(tài)模型以使級別變化更平滑。在動態(tài)評級模型中，每個節(jié)點都連接接地電容且及時執(zhí)行網(wǎng)電路的瞬變過程仿真。接地的電容為節(jié)點電勢的變化帶來平滑性。圖1中的類二極管裝置110a-110c也可被分配以一定的電容值。69另外，漸變也可應用到新站點。新站點和網(wǎng)上其余站點之間的連接可通過改變類二極管裝置中的電導率及其接地電阻來控制。可在類二極管裝置中使用小電導，在接地電阻中使用大電導，其限制新站點的評級，并因此限制對其它站點級別產(chǎn)生影響。一段時間之后，電導率和電阻可爬升到正常值。70硬件仿真加速71網(wǎng)電路仿真模型可由硬件加速器輔助?，F(xiàn)場可編程門陣列(FPGA)可被用于設計諸如稀疏矩陣求解器的專用系統(tǒng)。該專用FPGA系統(tǒng)或?qū)Ｓ眉呻娐沸酒瑢⑻岣唠娐贩抡娴乃俣取?2網(wǎng)搜索工具的示意性應用73圖4示出了以實例方式示出用已評級的網(wǎng)頁執(zhí)行網(wǎng)搜索的過程的流程圖200。如開始框202所示該過程起始，進而執(zhí)行操作204。在此操作中，因特網(wǎng)被初始地(或連續(xù)地)訪問以識別網(wǎng)頁以及網(wǎng)頁間的超鏈接。然后，在操作206中，采用內(nèi)容分析識別初步內(nèi)容分數(shù)。更具體地，在操作204中識別的每個網(wǎng)頁根據(jù)其內(nèi)容被給定一個初步內(nèi)容分數(shù)。初步內(nèi)容分數(shù)可以如上參考圖1所述地加以確定。74在為操作204中所識別的網(wǎng)頁建立初步內(nèi)容分數(shù)后，該過程執(zhí)行操作208,在此生成索引。該索引包括由網(wǎng)頁中發(fā)現(xiàn)的詞語索引的網(wǎng)頁息，例如出站超鏈接和來自其它網(wǎng)頁的加權入站超鏈接的總凄t,如上參考圖1所述。在一個實施例中，可基于因特網(wǎng)作為沒有首先接收到查詢的整體來建立評級。75根據(jù)評級是否為查詢敏感模式可選地執(zhí)行操作210。在查詢敏感的情況下，在操作212建立網(wǎng)電路之前獲得查詢。為獲得查詢，用戶輸入查詢字符串，例如一個或多個與用戶正在查找的信息相關的字詞或短語。當以網(wǎng)頁的方式^:實現(xiàn)時，用戶將查詢輸入到網(wǎng)頁瀏覽器窗口中的文本框。查詢字符串與索引中的網(wǎng)頁進行匹配以獲得與查詢字符串相關的網(wǎng)頁的列表。76在操作212,建立網(wǎng)電路。如上參考圖l所述的電路那樣，該網(wǎng)電路模擬該索引，或者該索引的子集。如果評級是查詢敏感的，如上所述，根據(jù)通過搜索檢索的每個網(wǎng)頁與該查詢的相關度來修改該電路。在一個實施例中，根據(jù)通過先執(zhí)行操作212-218的查詢敏感的評級來對網(wǎng)頁進行預評級，如下面將進行詳細描述的那樣。因而，在操作212的網(wǎng)電路中僅僅找回和模擬與用戶查詢相關的頂端的被預評級的網(wǎng)頁，例如根據(jù)預評級的頂端1000000個網(wǎng)頁。這允許索引中的每個網(wǎng)頁的實時查詢敏感評級，而不管該索引值有多大。77在操作214,如上所述可以調(diào)整從索引目錄服務出站的類二極管裝置以提供依據(jù)主題敏感的網(wǎng)搜索，該索引目錄服務系與由用戶或用戶配置文件指示的某個主題相關的。78接下來，在操作216中仿真該網(wǎng)電路以確定諸如每個節(jié)點的電勢(例如電壓)?？刹捎霉碾娐贩抡孳浖?zhí)行該電路仿真?？蛇x擇地，可執(zhí)行高性能并聯(lián)多速率電路仿真方法，如2006年12月18日提交的相關美國第11/612,335號專利申請中所述。79仿真該網(wǎng)電路后，過程執(zhí)行操作218,其中根據(jù)網(wǎng)頁相應的節(jié)點處的電勢來分類網(wǎng)頁。如上參考圖1所述，每個網(wǎng)頁在網(wǎng)電路中被分配一個相應的節(jié)點。該仿真將識別每個節(jié)點處的電勢。具有較高電勢的節(jié)點將對應于較高質(zhì)量的網(wǎng)頁或更可能包括用戶所尋找的信息的網(wǎng)頁。隨后較高質(zhì)量的網(wǎng)頁被設置為較高級別。80如果在操作210中沒有獲得用戶查詢，隨后可以執(zhí)行操作220來獲取用戶查詢。例如，如果該網(wǎng)搜索以非查詢敏感模式而被實施，則在模擬因特網(wǎng)之后在操作220中可獲得該查詢，以獲得普通評級。普通評級是不受查詢內(nèi)容影響的評級。一旦獲得該查詢，僅那些與查詢相關的網(wǎng)頁從操作218中獲得的網(wǎng)頁的分類列表中被取出。81在操作222,生成與用戶的查詢相關的網(wǎng)頁的分類列表，并呈現(xiàn)給用戶。如果用戶正在通過因特網(wǎng)瀏覽器訪問搜索工具，則將輸出格式化為HTML的格式并傳輸?shù)接脩舻臑g覽器。82如果采用自適應的搜索，則用戶在操作224中能夠通過除去不期望的結(jié)果及返回操作212以建立并隨后仿真如上所述的減小范圍的修改型網(wǎng)電路來修改搜索結(jié)果。否則，如完成框226所示，該過程結(jié)束。83廣告系統(tǒng)的實現(xiàn)84在網(wǎng)搜索期間遞送廣告的情況下，為了遞送相關廣告，找到其意義與查詢字詞相關的字詞是重要的。通過將如上所述的仿真方法應用到諸如維基百科(Wikipedia)等在線百科全書，可以找到這些相關的字詞。85圖5示出表示用于實施網(wǎng)頁評級系統(tǒng)以識別與查詢相關的字詞和短語的示意性過程的流程圖250。如開始框252所示，該過程開始，并且執(zhí)行操作254，其中獲得一個查詢。該查詢可以是字詞或短語。86在操作258,識別與該查詢相關的在線百科全書的頁面。在一個實施例中，解析該查詢以識別所確認的字詞或短語。所確iL的字詞語或短語可包括在線百科全書中具有專用頁面的字詞和短語。如果找到這樣的專用頁面，則其成為所確認的網(wǎng)頁。如果沒有被查詢的字詞或短語得到確認，則可以識別最接近的匹配，例如包含可能被識別的查詢的字詞或短語的百科全書的頁面。87在操作260中，生成在線百科全書的網(wǎng)電路模型。該網(wǎng)電路模型將包括代表百科全書每個頁面的節(jié)點，如上所述將該節(jié)點與類二極管裝置相連接，每個類二極管裝置代表連接百科全書的其中一個頁面到百科全書的另一個頁面的超鏈接。此外，通過能量漏極連接將每個節(jié)點與地相連。由于該電路模型的所有節(jié)點來自一個已知源極，即在線百科全書，在一個實施例中，所有的能量漏極連接具有一個共同的電阻，其能夠被調(diào)諧以獲得該電路最佳結(jié)果。代表所識別的網(wǎng)頁的節(jié)點被連接到能量源極，例如固定電壓源。88在操作260中，采用計算機系統(tǒng)來仿真該網(wǎng)電路模型，以計算每個節(jié)點處的所期望的電壓。該仿真如上所述可被充分地實現(xiàn)，或者采用現(xiàn)有電路仿真軟件或者采用如2006年12月18日提交的相關的美國第11/612,335號專利申請中所述的高性能并聯(lián)多速率電路仿真方法。89在操作262中，根據(jù)相應節(jié)點的電壓來對網(wǎng)頁進行評級，最高級別的網(wǎng)頁對應于最高電壓的節(jié)點。通過仿真代表百科全書的網(wǎng)電路，可找到與特定查詢字詞具有相對高的相關度的字詞或短語。90在操作264中，從多個廣告中選擇與具有高相關度的字詞或短的關鍵字，例如由支付廣告費用的人選擇的字詞，其可以被稱為"關鍵字"。91在操作266中，生成包含廣告的文檔。網(wǎng)電路模型中的節(jié)點的高電壓將指示具有高相關性的詞語或短語。包含或與這些相關字詞或短語(如通過關4建詞)相關的廣告可纟皮傳遞給用戶。在生成并傳遞該文檔后，如完成框268所示該過程結(jié)束。92可以理解，雖然示出了因特網(wǎng)網(wǎng)頁和電子集成電路之間的模擬，但也可以應用其它具有同等效果的模擬。因此術語"網(wǎng)電路"("webcircuit")并不限于電子電路，還包括任何類似的系統(tǒng)。例如，可以使用泵浦和循環(huán)水的流水線系統(tǒng)(pipingsystem)進行等同的類比，用閥門代替可變的電阻，用類似單向閥裝置代替類二極管裝置，且用液壓代替電壓電勢，即勢能的另一個形式。因此，雖然該類比有助于理解此處描述方程的23非線性系統(tǒng)的概念和數(shù)學，用于為評級網(wǎng)頁目的而對因特網(wǎng)建模，但是可以跳過生成表示網(wǎng)電路的電子電路的網(wǎng)絡表的步驟，而且可以如上所述從網(wǎng)頁、它們的內(nèi)容分數(shù)和(諸如加權入站和出站鏈接的)其它信息直接地生成這些方程式。因此，"網(wǎng)電路"可從概念上被理解為相關節(jié)點的系統(tǒng)，每個節(jié)點代表一個網(wǎng)頁。93已知上述實施例，應該理解本發(fā)明可采用包括存儲在計算機系統(tǒng)內(nèi)的數(shù)據(jù)等各種計算機實現(xiàn)的運算。這些運算是那些需要物理量的物理操作。通常，雖然不是必須的，但這些量采用能夠被存儲、傳送、組合、比較和其它操作的電子的或^茲的信號的形式。而且，這些被執(zhí)行的操作術語上通常是指例如生成、識別、確定或比較。94此處所述構成本發(fā)明一部分的任何操作是有用的機械操作。本發(fā)明也涉及用于執(zhí)行這些操作的裝置或設備。該設備能被專門構造以用于所需的目的，或者該裝置可以是由存儲在計算機中的計算機程序有選擇性地激活或配置的用于通用目的的計算機。特別地，可以采用各種用于通用目的的機器，而根據(jù)此處的教導寫入計算機程序，或者構建更專門的設備以執(zhí)行所需的操作可為更方便。95本發(fā)明也可以具體化為計算機可讀介質(zhì)上的計算機可讀代碼來實現(xiàn)。該計算機可讀介質(zhì)是任何能夠存儲數(shù)據(jù)的數(shù)據(jù)存儲裝置，之后其可被計算機系統(tǒng)讀取。計算機可讀介質(zhì)的實例包括硬盤驅(qū)動器、網(wǎng)絡附屬存儲(NAS)、只讀存儲器、隨機存取存儲器、CD-ROM、CD-R、CD-RW、磁帶和其它光學的和非光學的數(shù)據(jù)存儲裝置。該計算機可讀介質(zhì)也可被分布到整個網(wǎng)絡耦合計算機系統(tǒng)上以存儲該計算機可讀代碼并以分布的方式執(zhí)行該代碼。另外，可在包含計算機代碼的電磁載波中編碼本發(fā)明。96本發(fā)明的實施例可在單個計算機、或采用多個計算機或相互連接的計算機組件上執(zhí)行。此處所采用的計算機可包括具有其自己的處理器、它自己的內(nèi)存和它自己的存儲器的單獨的計算^L系統(tǒng)，或提供計算機資源給網(wǎng)絡終端的分布式計算系統(tǒng)。在一些分布式計算系統(tǒng)中，計算機系統(tǒng)的用戶實際上可訪問在大量用戶之間共享的組件部分。因此，用戶可訪問網(wǎng)絡上的虛擬計算機，其對于該用戶將作為對單個用戶常規(guī)且專用的單個計算機而出現(xiàn)。97雖然為清楚理解本發(fā)明之目的起見，前面已經(jīng)詳細描述，但顯然在附加的權利要求的范圍內(nèi)可實施某些變化和修改。因此，本發(fā)明的實施例可裙J人為是iJL明性的而非限制性的，本發(fā)明并不限于此處給出的細節(jié)，而可在附加的權利要求的范圍內(nèi)及等價的范圍內(nèi)做出修改。2權利要求1.一種用于對網(wǎng)頁評定等級的計算機實施方法，包括生成包括多個節(jié)點的網(wǎng)電路模型，每個所述節(jié)點對應于一個網(wǎng)頁；增加能量源極到所述網(wǎng)電路模型；用源極連接將所述能量源極連接到每個節(jié)點，所述源極連接具有選定的電阻；用漏極連接將每個所述節(jié)點連接到能量漏極，所述漏極連接具有與對應于所述節(jié)點的網(wǎng)頁的內(nèi)容分數(shù)相關的電阻；對于每個連接所述網(wǎng)頁中的第一網(wǎng)頁到所述網(wǎng)頁中的第二網(wǎng)頁的超鏈接，將類二極管裝置加入到所述節(jié)點的第一節(jié)點和所述節(jié)點的第二節(jié)點之間的所述網(wǎng)電路，所述節(jié)點中的所述第一節(jié)點對應于所述網(wǎng)頁中的所述第一網(wǎng)頁且所述節(jié)點中的所述第二節(jié)點對應于所述網(wǎng)頁中的所述第二網(wǎng)頁，所述類二極管裝置使得能量從所述第一節(jié)點流動到所述第二節(jié)點比從所述第二節(jié)點到所述第一節(jié)點的流動更容易；仿真所述網(wǎng)電路模型以求解每個所述節(jié)點處的電勢，所述仿真包括將所述網(wǎng)電路模型輸入到計算機中，并在所述網(wǎng)電路模型中執(zhí)行計算以確定每個所述節(jié)點處的電勢；根據(jù)所述網(wǎng)頁對應的節(jié)點的電勢，對所述網(wǎng)頁評定等級。2.權利要求l的方法，其中，所述能量源極被設置為固定電勢。3.權利要求l的方法，進一步包括根據(jù)索引目錄網(wǎng)頁調(diào)整對于每個所述節(jié)點的漏極連接的電阻，所述電阻為表示所述索引目錄網(wǎng)頁質(zhì)量的值的函數(shù)。4.權利要求3的方法，其中，所述質(zhì)量是主觀地確定。5.權利要求1的方法，其中，根據(jù)由所述類二極管裝置表示的超鏈接的上下文調(diào)諧所述類二極管裝置。6.權利要求5的方法，其中，當對應于所述類二極管裝置的超鏈接位于具有大量超鏈接的網(wǎng)頁上時，減小所述類二極管裝置的電導率。7.權利要求5的方法，其中，當對應于所述類二極管裝置的超鏈接被指引到與所述超鏈接相同的域內(nèi)的網(wǎng)頁時，增大所述類二極管裝置的電導率。8.權利要求1的方法，其中所述類二極管裝置具有分段線性電勢-電流曲線。9.權利要求1的方法，其中所述源極連接器的選定電阻是固定的，以使所有的源極連接器具有相同的電阻。10.權利要求1的方法，進一步包括下述步驟之一對于與用戶提交的查詢相關的多個網(wǎng)頁減小源極連接器的電阻，或者對于與用戶提交的查詢無關的多個網(wǎng)頁增加源極連接器的電阻。11.權利要求1的方法，進一步包括識別與一主題相關的索引目錄網(wǎng)頁；為來自所述索引目錄網(wǎng)頁的出站超鏈接分配高權重；增大對應于來自所述索引目錄網(wǎng)頁的出站超鏈接的類二極管裝置的反向電導率，所述反向電導率與能量從代表超鏈接目標的節(jié)點流經(jīng)類二極管裝置到代表包含所述超鏈接的網(wǎng)頁的節(jié)點的容易程度相關。12.權利要求l的方法，進一步包括創(chuàng)建網(wǎng)索引目錄，所述網(wǎng)索引目錄包括多個出站超鏈接；為所述出站超鏈接分配高權重；將所述網(wǎng)索引目錄集成到所述網(wǎng)電路模型之中；執(zhí)行仿真所述網(wǎng)電路模型；采用所述仿真的結(jié)果改進所述網(wǎng)索引目錄；和將所述網(wǎng)索引目錄集成到所述網(wǎng)電路模型之中以用于未來的搜索。13.權利要求12的方法，其中所述分配、集成、執(zhí)行和改進被重復地執(zhí)行多次，以進一步增強并改進所述網(wǎng)索引目錄和未來搜索的評級。14.權利要求l的方法，進一步包括從用戶接收某些網(wǎng)頁為不被希望出現(xiàn)在結(jié)果列表中的指示；和在執(zhí)行所述仿真之前，設置對應于所述某些網(wǎng)頁的漏極連接的電阻為低值。15.權利要求1的方法，進一步包括增加接地電容到每個節(jié)點；所述仿真包括執(zhí)行所述網(wǎng)電路模型的瞬變過程仿真。16.—種采用計算機系統(tǒng)執(zhí)行網(wǎng)搜索的方法，所述方法包括在網(wǎng)絡上識別網(wǎng)頁；對于每個所述網(wǎng)頁，基于所述每個網(wǎng)頁的內(nèi)容確定內(nèi)容分數(shù)；3生成所述網(wǎng)頁的索引，所述索引是通過在所述網(wǎng)頁中找到的字詞進行索引的計算機可搜索數(shù)據(jù)庫；生成網(wǎng)電路模型，所述網(wǎng)電路模型包括代表每個網(wǎng)頁的節(jié)點、能量源極、和對應于每個節(jié)點的源極連接，每個所述源極連接將能量源極連接到所述節(jié)點中的一個節(jié)點，還包括將每個節(jié)點連接到地的漏極連接，所述源極連接具有選定的電阻，每個漏極連接具有與同所述每個漏極連接相關聯(lián)的網(wǎng)頁的內(nèi)容分數(shù)相關的電阻，每個超鏈接連接在所述網(wǎng)電路中被表示為類二極管裝置的兩個所述網(wǎng)頁；所述類二極管裝置在與超鏈接的方向相對應的方向上具有低電阻，而在對應于超鏈接的方向的相反方向上具有高電阻；采用計算機來仿真所述網(wǎng)電路以確定每個節(jié)點的電勢；根據(jù)相應節(jié)點的相應電壓對網(wǎng)頁進行評級；根據(jù)所述評級對所述網(wǎng)頁進行分類；和生成所述網(wǎng)頁子集的列表，所述子集包括與某一查詢相關的多個網(wǎng)頁。17.權利要求16的方法，其中所述生成列表的步驟包括將所述列表格式化為HTML文檔；和將所述列表傳輸給網(wǎng)瀏覽器。18.權利要求16的方法，進一步包括從用戶接收所述查詢；從與查詢字符串相關的索引中獲得網(wǎng)頁列表；修改所述源極連接，以使每個源極連接具有隨所述網(wǎng)頁中對應的一個網(wǎng)頁與所述查詢字符串之間的相關度數(shù)量而變化的電阻。19.權利要求16的方法，進一步包括識別用戶感興趣的主題；識別網(wǎng)頁中那些與所述主題相關的索引目錄網(wǎng)頁；為來自所述索引目錄網(wǎng)頁的出站超鏈接設置高權重；允許對應于來自所述索引目錄網(wǎng)頁的出站超鏈接的類二極管裝置有更大的反向電導率。20.權利要求16的方法，進一步包括接收對所述網(wǎng)頁列表中的不期望網(wǎng)頁的識別；修改所述網(wǎng)電路模型以使給予對應于不期望網(wǎng)頁的所述漏極連接以{氐電阻；和仿真所述修改的網(wǎng)電路模型，和在所述修改的網(wǎng)電路模型的仿真結(jié)果上執(zhí)行評級的分類和生成。21.權利要求16的方法，其中，所述網(wǎng)電路模型的生成進一步包括為每個節(jié)點添加接地電容器。22.權利要求16的方法，進一步包括識別具有深層級的站點；將具有深層級的站點的根網(wǎng)頁分離成主拷貝和次拷貝；索引所述主拷貝，使得所述索引包括與所述主拷貝相關的關鍵字，所述關鍵字與具有深層級的站點的整個層級極度地相關；從所述索引中移除來自與次拷貝相關聯(lián)的字詞列表中那些與整個層級極度地相關的關4建詞；和配置所述網(wǎng)電路模型，使得用類二極管裝置來表示連接到具有深層級的站點的根網(wǎng)頁的入站和出站鏈接，所述類二極管裝置連接到代表主拷貝的節(jié)點，所述類二極管裝置將所述代表主拷貝的節(jié)點連接到表示次拷貝的節(jié)點；并且站點中的子網(wǎng)頁由被類二極管裝置連接到主拷貝的節(jié)點來代表。23.權利要求22的方法，其中網(wǎng)頁的子集列表包括到根網(wǎng)頁的鏈接和鄰近的鏈接，所述鄰近的鏈接造成到子網(wǎng)頁的鏈接的被壓縮列表以在根網(wǎng)頁的鏈接下擴展，所述子網(wǎng)頁在所述根網(wǎng)頁的層級中。24.權利要求16的方法，進一步包括創(chuàng)建網(wǎng)索引目錄，所述網(wǎng)索引目錄包括多個出站超鏈接；為所述出站超鏈接設置高權重；將所述網(wǎng)索引目錄集成到所述網(wǎng)電路模型之中；執(zhí)行仿真所述網(wǎng)電路模型；采用所述仿真的結(jié)果改進所述網(wǎng)索引目錄；和將所述網(wǎng)索引目錄集成到所述網(wǎng)電路模型，用于未來的搜索。25.—種用于從多個廣告中識別相關廣告的計算機實施方法，所述方法包括獲得查詢；識別具有多個頁面的在線百科全書的初始頁面，所述初始頁面與所述查詢相關；生成包括多個節(jié)點的網(wǎng)電路模型，所述節(jié)點的每一個對應于所述在線百科全書的一個頁面，所述網(wǎng)電路模型包括連接到所述節(jié)點的類二極管裝置，每個類二極管裝置代表一個連接百科全書的一個頁面到百科全書的另一個頁面的超鏈接，所述每個類二極管裝置連接對應的節(jié)點，所述類二極管裝置在與超鏈接方向相應的方向上具有第一電阻并在與超鏈接方向相反的方向上具有第二電阻，所述第二電阻低于所述第一電阻，所述網(wǎng)電路模型具有多個能量漏極連接和一個能量源極，所述能量漏極連接將除了對應于起始頁面的節(jié)點以外的所述每個節(jié)點連接到地，而能量源極與對應于起始頁面的所述節(jié)點相連接；仿真所述網(wǎng)電路模型以計算每個節(jié)點的電勢；根據(jù)每個節(jié)點的電勢，評級所述在線百科全書的所述頁面；識別與頁面中的頂級頁面相關的相關廣告，所述識別包括識別多個廣告中與對應于所述頂級網(wǎng)頁的字詞或短語相關的那些廣告；和生成包括所述相關廣告的文檔。26.權利要求25的方法，其中所述在線百科全書的起始頁面與包括在所述查詢中的字詞或短語相關。27.權利要求25的方法，其中每個能量漏極連接具有共同電阻。28.權利要求25的方法，其中所述仿真包括運行仿真所述網(wǎng)電路模型的計算機程序，仿佛其作為一種集成電路設計一樣。29.權利要求25的方法，其中所述相關廣告的識別包括將廣告的關鍵字與頂級網(wǎng)頁的字詞或短語相比較，所述頂級網(wǎng)頁的字詞或短語是頂級網(wǎng)頁的標題中的字詞或短語。全文摘要本發(fā)明涉及一種通過利用等效電子電路的仿真評級站點的方法。本方法開始于仿真搜索因特網(wǎng)以找到站點間的超鏈接(204)，利用內(nèi)容分析確定站點的初步內(nèi)容分數(shù)(206)，接收用戶查詢并獲得對應于查詢的站點列表(210)，建立網(wǎng)電路以表示站點列表，其中每個站點由電子電路中的節(jié)點來表示且節(jié)點間的電流由類二極管裝置控制(212)，隨后仿真站點并計算節(jié)點電壓值(216)，隨后基于節(jié)點電壓分類站點并給站點分配級別(218)，隨后接收用戶查詢且從所評級的站點列表產(chǎn)生對應于查詢的站點列表(220)，如此產(chǎn)生的站點列表隨后被輸出給用戶。文檔編號G06F9/455GK101473304SQ200780022679公開日2009年7月1日申請日期2007年4月17日優(yōu)先權日2006年4月18日發(fā)明者楊寶林申請人:雙子星設計技術公司