經典動態社區發現算法(GraphScope算法,FaceNet算法,QCA算法)

1.1 GraphScope算法 GraphScope算法[1,2,3], 是通過合併不同時間點的圖結構從而獲取到新圖, 並對生成的新圖應用社區發現。算法的具體過程: 判斷新的時間點是否爲改變點,即網絡結構發生重大改變的時間片, 整個過程不需要用戶提供參數 (1) 若是則開始新的時間片並單獨進行發現社區,且不對網絡的變化進行關注; (2) 若不是則合併當前時刻和該時間的圖結構來獲取新的圖, 並在新
相關文章
相關標籤/搜索