正文

PageRank——讓谷歌騰飛的技術(shù)(2)

改變未來(lái)的九大算法 作者:(美)約翰·麥考密克


超鏈接把戲

你很有可能已經(jīng)知道了超鏈接是什么:超鏈接是網(wǎng)頁(yè)上的一個(gè)短語(yǔ),當(dāng)你點(diǎn)擊它時(shí),你將被帶到另一個(gè)網(wǎng)頁(yè)。絕大多數(shù)網(wǎng)絡(luò)瀏覽器用藍(lán)色底線顯示超鏈接,以便能輕易識(shí)別。

令人意外的是,超鏈接也是老想法。1945年——大約在同時(shí)開(kāi)始開(kāi)發(fā)電子計(jì)算機(jī)——美國(guó)工程師范內(nèi)瓦·布什(Vannevar Bush)發(fā)表了一篇極具前瞻性的論文《誠(chéng)若所思》。在這篇涉獵廣泛的論文中,布什描述了大量可能的新技術(shù),包括一臺(tái)被稱作麥麥克斯(memex)的機(jī)器。麥麥克斯可以存儲(chǔ)文件并自動(dòng)進(jìn)行索引,但其功能遠(yuǎn)不止這些。麥麥克斯允許“關(guān)聯(lián)索引……任何被選中的東西都能立即自動(dòng)選擇另一個(gè)東西”——換句話說(shuō),一種早期的超鏈接。

超鏈接自1945年就已出現(xiàn)。它們是搜索引擎用來(lái)進(jìn)行排名最重要的工具之一,而且是谷歌PageRank技術(shù)的基礎(chǔ)。接下來(lái),我們將開(kāi)始以最大的熱情探索PageRank技術(shù)。

理解PageRank的第一步是一個(gè)名為超鏈接把戲的簡(jiǎn)單想法。用一個(gè)例子就能非常容易地解釋這個(gè)把戲。假設(shè)你對(duì)學(xué)習(xí)如何制作炒蛋感興趣,并且用網(wǎng)絡(luò)搜索了這一主題。如今,任何一次真正搜索炒蛋的網(wǎng)絡(luò)搜索都會(huì)出現(xiàn)數(shù)百萬(wàn)個(gè)命中,但為方便起見(jiàn),讓我們想象只有兩個(gè)網(wǎng)頁(yè)出現(xiàn):其中一個(gè)是“歐尼的炒蛋菜譜”,而另一個(gè)則是“伯特的炒蛋菜譜”。這兩個(gè)網(wǎng)頁(yè)都出現(xiàn)在上圖中,與之一道的是擁有這些菜譜超鏈接的網(wǎng)頁(yè)。還是為了方便起見(jiàn),讓我們想象這四個(gè)包含超鏈接的網(wǎng)頁(yè)是整個(gè)互聯(lián)網(wǎng)上僅有的鏈接到兩個(gè)菜譜網(wǎng)頁(yè)之一的網(wǎng)頁(yè)。圖中底部畫(huà)線的文字就代表超鏈接,而箭頭則表示鏈接的指向。

問(wèn)題是,這兩個(gè)命中哪個(gè)排名應(yīng)該更高?伯特還是歐尼?人們?cè)陂喿x鏈向這兩份菜譜的網(wǎng)頁(yè)并作出評(píng)價(jià)上不會(huì)有太大的問(wèn)題??雌饋?lái)這兩份菜譜都很合理,但人們對(duì)伯特菜譜的反響要更為熱烈一些。因此,在沒(méi)有給出其他信息的情況下,伯特的菜譜比歐尼的菜譜排名更高可能會(huì)更合理。

不幸的是,計(jì)算機(jī)并不擅長(zhǎng)理解網(wǎng)頁(yè)的真實(shí)意思,因此搜索引擎檢查這四個(gè)鏈向命中的網(wǎng)頁(yè),并對(duì)每份菜譜獲推薦的強(qiáng)烈程度進(jìn)行評(píng)估也不太可能。另外,計(jì)算機(jī)在計(jì)算方面非常優(yōu)秀。一種簡(jiǎn)單方法就是只計(jì)算鏈向每份菜譜的網(wǎng)頁(yè)數(shù)——在這個(gè)例子中,一個(gè)網(wǎng)頁(yè)鏈向歐尼的菜譜,三個(gè)網(wǎng)頁(yè)鏈向伯特的菜譜——并根據(jù)這些菜譜的鏈入鏈接數(shù)對(duì)菜譜排名。當(dāng)然,這種方法遠(yuǎn)不如讓人閱讀所有頁(yè)面并手動(dòng)排名精確,但無(wú)疑是一種有用的方法。如果你沒(méi)有其他信息,一個(gè)網(wǎng)頁(yè)的鏈入鏈接數(shù)可以成為該網(wǎng)頁(yè)可能會(huì)多有用或多有“權(quán)威性”的指標(biāo)。在這個(gè)例子中,伯特的菜譜得分為3,歐尼的菜譜得分為1,因此在搜索引擎向用戶展示的結(jié)果中,伯特的網(wǎng)頁(yè)排名比歐尼的高。

你可能已經(jīng)發(fā)現(xiàn)了一些在排名上使用這種“超鏈接把戲”的問(wèn)題。一個(gè)很明顯的問(wèn)題就是,有時(shí)候鏈接被用來(lái)顯示差網(wǎng)頁(yè),而非好網(wǎng)頁(yè)。比如,假設(shè)有個(gè)鏈接歐尼菜譜的網(wǎng)頁(yè)上寫著:“我試了下歐尼的菜譜,很糟糕?!毕襁@樣批評(píng)而非推薦一個(gè)網(wǎng)頁(yè)的鏈接,的確會(huì)導(dǎo)致超鏈接把戲?qū)⒕W(wǎng)頁(yè)的排名拔高。不過(guò),在現(xiàn)實(shí)中,超鏈接更多是用于推薦而非批評(píng)。因此,盡管有這個(gè)明顯的缺陷,超鏈接把戲仍然很有用。


上一章目錄下一章

Copyright ? 讀書(shū)網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)