基于頂點(diǎn)組重分配的動(dòng)態(tài)增量圖劃分算法

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