基于頂點組重分配的動態(tài)增量圖劃分算法

摘要： 圖劃分是分布式圖計算中的一項基礎工作,其作用是將大規(guī)模圖進行劃分并分配到集群中的不同機器上.圖劃分的質量對分布式圖計算的性能有很大的影響,其目標是降低負載平衡和最小化邊割.如今,現(xiàn)實中的圖數(shù)據(jù)通常呈動態(tài)增長態(tài)勢,這就需要一種能夠處理動態(tài)增量圖的劃分方法,在圖數(shù)據(jù)動態(tài)增長的過程中確保劃分的質量不受影響.目前雖然有一些動態(tài)圖劃分算法被提出,但它們不能同時專注于實時處理動態(tài)變化和獲得... （共22頁）