技術(shù)總結(jié)
本發(fā)明公開了基于GPS平臺(tái)的k?bisimulation計(jì)算算法，其算法步驟包括圖的預(yù)劃分處理和k?互模特征的分布式計(jì)算；所述圖的預(yù)劃分處理用于減少分配到不同工作節(jié)點(diǎn)上面的圖之間的邊數(shù)，還保證各個(gè)工作節(jié)點(diǎn)處理的點(diǎn)規(guī)模相當(dāng)；所述k?互模特征的分布式計(jì)算包括：點(diǎn)特征編號(hào)更新、計(jì)算節(jié)點(diǎn)特征的編號(hào)和計(jì)算圖中每個(gè)點(diǎn)的k?互模劃分特征；圖的預(yù)劃分處理和k?互模特征的分布式計(jì)算都基于節(jié)點(diǎn)編程的GPS分布式圖數(shù)據(jù)處理平臺(tái)，用于規(guī)定空間局域性。利用分布式圖處理平臺(tái)的框架和編程思想大幅度提升算法運(yùn)行效率，可達(dá)到網(wǎng)絡(luò)數(shù)據(jù)傳輸量僅為采用MapReduce計(jì)算模型算法的1/2~1/12；并且，對(duì)于計(jì)算包含數(shù)億邊、點(diǎn)的大圖的局部互模劃分，本發(fā)明算法所需的計(jì)算時(shí)間僅為采用MapReduce計(jì)算模型算法的1/7~1/16。

技術(shù)研發(fā)人員：秦謙;王宏志;王飛
受保護(hù)的技術(shù)使用者：江蘇名通信息科技有限公司
文檔號(hào)碼：201610755633
技術(shù)研發(fā)日：2016.08.30
技術(shù)公布日：2016.12.21