技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明公開了一種基于簇的圖數(shù)據(jù)劃分方法，包括：確定圖數(shù)據(jù)包括的V個頂點中每個頂點的度值，圖數(shù)據(jù)包括E條邊；根據(jù)每個頂點的度值，將V個頂點按度值從大到小的順序進(jìn)行排序，確定度值大于第一閾值的M個頂點；根據(jù)V個頂點、E條邊以及M個頂點，確定T條路徑；將V個頂點中T條路徑不包括的頂點，歸屬到T條路徑，組成歸屬后的T條路徑，或者將其創(chuàng)建成N條路徑；根據(jù)M個頂點、T條路徑以及N條路徑，確定M個簇；根據(jù)M個簇之間的關(guān)聯(lián)度和預(yù)設(shè)劃分塊數(shù)目P，將圖數(shù)據(jù)的M個簇劃分為P個劃分塊。本發(fā)明將度值較大的頂點作為路徑的端點，可以降低圖數(shù)據(jù)劃分的重復(fù)率，以路徑為單元進(jìn)行圖規(guī)?？s減，降低了內(nèi)存開銷，可以處理大規(guī)模的圖數(shù)據(jù)。

技術(shù)研發(fā)人員：袁平鵬;金海;龍浩
受保護(hù)的技術(shù)使用者：華中科技大學(xué)
技術(shù)研發(fā)日：2017.05.09
技術(shù)公布日：2017.09.22