正文

第24章 線性代數(shù)與強(qiáng)大的谷歌搜索引擎(3)

x的奇幻之旅 作者:(美)史蒂夫·斯托加茨


然后,我們開(kāi)始進(jìn)行迭代計(jì)算,以便更好地估計(jì)出每個(gè)網(wǎng)頁(yè)在網(wǎng)絡(luò)中的重要程度。在每一輪迭代計(jì)算中,每個(gè)網(wǎng)頁(yè)把上一輪終止時(shí)的水量(網(wǎng)頁(yè)排序號(hào))平均分流到它 鏈接的各個(gè)網(wǎng)頁(yè)中。在我們的模型里面,第一輪結(jié)束時(shí),X的網(wǎng)頁(yè)排序號(hào)仍然是1/3,因?yàn)橹挥芯W(wǎng)頁(yè)Z向網(wǎng)頁(yè)X輸水,網(wǎng)頁(yè)X從網(wǎng)頁(yè)Z處獲得了1/3的水量。網(wǎng) 頁(yè)Y的水量則下降為1/6,因?yàn)閅只獲得了X一半的水量。X的另一半水量(1/6)流向了Z,同時(shí)Z還從Y處獲得了1/3的水量,所以Z獲得的總水量是1 /2。第一輪結(jié)束時(shí),網(wǎng)頁(yè)X、Y和Z的水量如下圖所示。


第一輪結(jié)束,第二輪開(kāi)始,水量分流的規(guī)則和上一輪一樣。如果我們用(x,y,z)來(lái)表示網(wǎng)頁(yè)X、Y、Z當(dāng)前的網(wǎng)頁(yè)排序號(hào),那么分流的情況可以用如下的方程式來(lái)描述:


x'、y'、z'分別表示x、 y、z更新后的值。這種迭代算法可以用Excel辦公軟件完成(對(duì)于我們的迷你網(wǎng)絡(luò),其實(shí)手算就可以了)。



上一章目錄下一章

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