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