摘要：本发明提供一种基于点信息同步的动态流式图并行抽样方法，具体为：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号
