馬爾科夫鏈聚類算法MATLAB實現

一、算法步驟 1.輸入一個無向圖，Expansion的冪e和Inflation的參數r。 2.創建鄰接矩陣。 3.對每個結點添加自循環（可選的）。 4.標準化矩陣（每個元素除以所在列的所有元素之和）。 5.計算矩陣的第e次冪。 6.用參數r對求得的矩陣進行Inflation處理。 7.重複第5步和第6步，直到狀態穩定不變（收斂）。 8.把最終結果矩陣轉換成聚簇。 二、實例1： 輸入：一個非全連通圖

>>阅读原文<<