正文

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

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


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


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


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



上一章目錄下一章

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