然后,我們開始進行迭代計算,以便更好地估計出每個網(wǎng)頁在網(wǎng)絡中的重要程度。在每一輪迭代計算中,每個網(wǎng)頁把上一輪終止時的水量(網(wǎng)頁排序號)平均分流到它 鏈接的各個網(wǎng)頁中。在我們的模型里面,第一輪結束時,X的網(wǎng)頁排序號仍然是1/3,因為只有網(wǎng)頁Z向網(wǎng)頁X輸水,網(wǎng)頁X從網(wǎng)頁Z處獲得了1/3的水量。網(wǎng) 頁Y的水量則下降為1/6,因為Y只獲得了X一半的水量。X的另一半水量(1/6)流向了Z,同時Z還從Y處獲得了1/3的水量,所以Z獲得的總水量是1 /2。第一輪結束時,網(wǎng)頁X、Y和Z的水量如下圖所示。
第一輪結束,第二輪開始,水量分流的規(guī)則和上一輪一樣。如果我們用(x,y,z)來表示網(wǎng)頁X、Y、Z當前的網(wǎng)頁排序號,那么分流的情況可以用如下的方程式來描述:
x'、y'、z'分別表示x、 y、z更新后的值。這種迭代算法可以用Excel辦公軟件完成(對于我們的迷你網(wǎng)絡,其實手算就可以了)。