论文摘要
随着社交网络、交通网络、生物信息网等领域的分析需求快速增长,大规模图数据的处理逐渐成为信息技术领域新的挑战.近似覆盖图技术可以通过选取原图的子图,同时保证子图中任意节点间距离的增加在覆盖因子的约束范围内,从而降低大规模图存储与计算开销.当前相关工作主要研究无向图的近似覆盖图技术,针对于此,提出一种有向近似覆盖图算法,重新定义了簇集以及簇边、桥边、自由边3类关建边,并理论分析基于3类关键边的(3,2)近似覆盖图构建正确性.在此基础上,给出图数据以流模式到达时的近似覆盖图计算算法.算法通过判断边端点的类型进行边的积累聚簇及更新,进而得到全图近似覆盖结果,算法空间复杂度为O(■).最后以基于幂率模型的人工数据集为实验对象,验证算法满足覆盖因子(3,2)的有向近似覆盖图定义,且空间与时间开销较小.
论文目录
文章来源
类型: 期刊论文
作者: 张昕,李晓光
关键词: 有向图,近似覆盖图,覆盖因子,聚簇,数据流
来源: 计算机研究与发展 2019年03期
年度: 2019
分类: 信息科技,基础科学
专业: 数学
单位: 辽宁大学信息学院
基金: 国家自然科学基金项目(U1811261,61802160),辽宁省公共舆情与网络安全大数据系统工程实验室基金项目(2016-294)~~
分类号: O157.5
页码: 655-665
总页数: 11
文件大小: 1119K
下载量: 67
相关论文文献
- [1].化“虚”为“实”——就《行风热线》初探大众媒体的合流模式[J]. 读与写(教育教学刊) 2013(03)
- [2].民用飞机反推力格栅出流模式设计与试验[J]. 民用飞机设计与研究 2015(04)
- [3].基于恒流模式的比例阀控制系统的设计[J]. 微型机与应用 2015(03)
- [4].基于区间代数的工作流模式的建模研究[J]. 计算机工程与设计 2009(22)
- [5].敏捷工作流模式研究及应用[J]. 电子设计工程 2010(08)
- [6].基于π演算的多实例工作流模式的建模方法[J]. 计算机应用与软件 2008(05)
- [7].自适应流模式负荷分担设计与实现[J]. 网络与信息 2011(06)
- [8].应用工作流模式和C#语言开发教务管理辅助应用[J]. 黑龙江教育(理论与实践) 2014(Z1)
- [9].静电雾化中圆锥-射流模式的数值模拟[J]. 农机化研究 2010(06)
- [10].考虑天然水流模式的多目标水库优化调度模型及应用[J]. 河海大学学报(自然科学版) 2013(01)
- [11].制造企业资金流模式的选择研究[J]. 组合机床与自动化加工技术 2010(01)
- [12].构建多元化远程学习支持服务的信息流模式[J]. 昆明大学学报 2008(02)
- [13].针对工作流模式执行约束的解决方案[J]. 计算机应用研究 2012(07)
- [14].基于工作流模式的元建模研究[J]. 计算机工程与设计 2011(05)
- [15].一种基于BPEL4WS的多实例工作流模式的解决方案[J]. 计算机应用与软件 2008(01)
- [16].基于着色Petri网的工作流模式研究[J]. 浙江理工大学学报 2008(04)
- [17].二进制流模式提取在CPU/GPU下的实现框架[J]. 计算机应用与软件 2012(01)
- [18].先兆子痫后部可逆性脑病综合征的MRI表现及其与横窦引流模式的关系[J]. 中国医学影像技术 2016(02)
- [19].Elmos推出单/双通道PWM恒流模式LED驱动解决方案[J]. 单片机与嵌入式系统应用 2013(11)
- [20].恒流模式DC/DC变换器在电动汽车中的应用[J]. 汽车电器 2018(07)
- [21].重症急性胰腺炎并发胰腺坏死感染经阶梯式引流模式治疗的患者病死原因及临床特点分析[J]. 医学研究生学报 2016(11)
- [22].省属高校学生赴外交流模式浅析[J]. 考试周刊 2015(77)
- [23].磷酸铁锂电池恒流模式电化学阻抗特性实验[J]. 科学通报 2018(13)
- [24].基于WF-net的工作流模式建模与仿真[J]. 计算机仿真 2011(04)
- [25].网络论坛突发公共事件的信息流模式研究——以天涯论坛为例[J]. 情报探索 2011(12)
- [26].陆面过程中冠层四流辐射传输模式的模拟性能检验[J]. 气象学报 2010(01)
- [27].基于Petri网的工作流模式建模及应用[J]. 计算机工程与应用 2008(13)
- [28].订阅号改版信息流 微信真的焦虑了[J]. 中国报业 2018(13)
- [29].后发外生型世界一流大学发展模式述评[J]. 高等理科教育 2010(02)
- [30].基于工作流模式的BPMN过程模型验证方法[J]. 计算机集成制造系统 2010(08)