计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
16期
56-59
,共4页
PageRank%乘幂法%特征向量
PageRank%乘冪法%特徵嚮量
PageRank%승멱법%특정향량
在PageRank算法中是使用乘幂法对网络链接图的Markov矩阵进行迭代计算,利用迭代矩阵A=[CP+(1-c)E]T中Google矩阵P的稀疏性,优化每次迭代的计算量并且减少空间存储量.在乘幂法证明理论基础上,提出了一种修正的外推方法称为线性外推法,并且利用Google矩阵的第二特征值的性质,使得在乘幂法的计算过程中达到快速收敛.从而在不增加空间存储的基础上缩短计算时间.最后结合实际数据测试,说明理论推导的结果达到了良好的实际使用效果.
在PageRank算法中是使用乘冪法對網絡鏈接圖的Markov矩陣進行迭代計算,利用迭代矩陣A=[CP+(1-c)E]T中Google矩陣P的稀疏性,優化每次迭代的計算量併且減少空間存儲量.在乘冪法證明理論基礎上,提齣瞭一種脩正的外推方法稱為線性外推法,併且利用Google矩陣的第二特徵值的性質,使得在乘冪法的計算過程中達到快速收斂.從而在不增加空間存儲的基礎上縮短計算時間.最後結閤實際數據測試,說明理論推導的結果達到瞭良好的實際使用效果.
재PageRank산법중시사용승멱법대망락련접도적Markov구진진행질대계산,이용질대구진A=[CP+(1-c)E]T중Google구진P적희소성,우화매차질대적계산량병차감소공간존저량.재승멱법증명이론기출상,제출료일충수정적외추방법칭위선성외추법,병차이용Google구진적제이특정치적성질,사득재승멱법적계산과정중체도쾌속수렴.종이재불증가공간존저적기출상축단계산시간.최후결합실제수거측시,설명이론추도적결과체도료량호적실제사용효과.