摘要：本發(fā)明提供一種基于點信息同步的動態(tài)流式圖并行抽樣方法，具體為：S1.流式邊到達(dá)滑動窗口，判斷窗口是否滿，如果不滿則執(zhí)行S1，否則執(zhí)行S2；S2.將滑動窗口中的邊按序隨機分配給多個抽樣器；S3.多個抽樣器對被分配的邊并行處理得到抽樣子圖；S4.讀取抽樣器的點集，去除重復(fù)的點，刷新全局點集合；S5.更新全局點推導(dǎo)的邊集；S6.調(diào)整抽樣目標(biāo)點集數(shù)量；S7.如果未到設(shè)定的采集抽樣子圖時間點，更新滑動窗口，返回S1；否則執(zhí)行S8；S8.根據(jù)每個抽樣器的抽樣結(jié)果合成抽樣子圖。本發(fā)明在快速獲得抽樣子圖的同時，保證抽樣子圖與原圖的特性相似度高，解決了動態(tài)流式圖串行抽樣算法處理時間長、不能滿足實時性要求的問題。
- 專利類型發(fā)明專利
- 申請人華中科技大學(xué);
- 發(fā)明人施展;馮丹;王子毅;余靜;彭亞妹;于瑞麗;
- 地址430074 湖北省武漢市洪山區(qū)珞喻路1037號
- 申請?zhí)?/b>CN201610406969.8
- 申請時間2016年06月08日
- 申請公布號CN106100921A
- 申請公布時間2016年11月09日
- 分類號H04L12/26(2006.01)I;H04L12/24(2006.01)I;
教育裝備采購網(wǎng)企業(yè)微信客服
京公網(wǎng)安備11010802043465號
