IXThinker·2025-11-22 14:20

北大講座分享PageRank局部計算最優算法

北京大學前沿計算研究中心舉辦靜5青年講座，墨爾本大學王漢志博士主講PageRank的局部計算，介紹一種簡單且理論最優的算法，毋須遍歷整個圖就能精確估算指定節點的重要性得分。

經典問題

PageRank是圖上經典的節點中心性度量，最初由谷歌創辦人提出，用於為網頁排序，如今廣泛應用於圖分析與網絡排序。現實中圖規模動輒以十億計，全圖計算成本高昂，局部算法因此成為重要研究方向。