【摘 要】
：
大规模数据下复杂网络的算法分析面临复杂度高的挑战,为此引入图稀疏的思想,在保持原始图性质的情况下以一定的精度在稀疏图上实现了高效的算法分析。图稀疏算法是一种保留顶
【基金项目】
：
国家自然科学基金（61572266）, 宁波市自然科学基金（2017A610114）, 浙江省自然科学基金（LY16F020003）资助
论文部分内容阅读
大规模数据下复杂网络的算法分析面临复杂度高的挑战,为此引入图稀疏的思想,在保持原始图性质的情况下以一定的精度在稀疏图上实现了高效的算法分析。图稀疏算法是一种保留顶点、对边稀疏采样的方法。按照相应算法分析所需要的原始图性质,提出图稀疏的边度量方式。文中系统回顾了4种边度量下的图稀疏采样方法：生成图稀疏、边连通图稀疏、聚类图稀疏、边传播性图稀疏,归纳了不同边度量方式下图稀疏的优缺点和适应性,并进一步讨论了动态图流稀疏化的最新研究进展。最后,总结了图稀疏领域有待解决的问题并展望了未来的研究方向。
其他文献
介绍了利用Matlab实时工具箱RTW和xPCTarget建立飞机地面方向综合控制系统半物理仿真平台的方法；自动生成优化的嵌入式实时仿真代码，在线调整模型参数并监视仿真数据，从而大大减
路径覆盖测试是基于白盒的软件测试中覆盖率最高的测试方法;为了实现复杂程序的全路径覆盖测试,提出了一种基于谓词的全路径覆盖软件测试方法;首先研究了谓词覆盖的基本理论,然后对移除谓词后的孤立链进行测试,根据集成测试的观点,将谓词和对应孤立链集成以实现全路径覆盖,同时在算法中加入基本路径覆盖以实现对程序主要路径的重点测试;应用结果表明,该方法实用、高效,具有一定的推广价值。
在介绍位相测量轮廓术原理的基础上,提出了基于FPGA的位相测量轮廓术的设计方法;由LCD投影仪、CCD摄像头、FPGA开发板(DE2)等组成硬件装置,研究PMP系统定标的数学模型,提出了直接定标的方法,得出高度和相位之间的映射关系,并且研究了相位展开算法和光栅图像的投影、采集及预处理方法,最后对三维物体的重建方法进行了讨论;该系统实现了同时控制投影和采集光栅图像,具有系统标定、图像处理和分析等多种
针对网域内简单背景下目标感知识别处理速度慢、准确率低的问题,提出了基于最优算法组合的目标检测方法;该方法将多种图像处理方法融入目标识别算法中,在采用不同算法对采集到的图像进行预处理、分割和特征提取效果比较的基础上,确定出最优算法组合并设计实验验证其可靠性和鲁棒性;试验结果表明该方法能够快速有效的判别行人目标,识别率达到96.67%,解决了网域内目标检测问题;与其他单一算法相比具有处理速度更快、判别
磁场模拟系统是基于赫姆霍兹原理，在实验室环境下，模拟地磁场和多种形式磁场的模拟实验平台；它由赫姆霍兹环产生一定的均匀磁场空间，为设备的磁特性检验提供稳定的磁场环境；系统采
无人机(Unmanned Aerial Vehicles,UAV)通过所携带的传感器实时获取图像和视频。特别地,多架无人机通过构成集群来协同工作,能够高效地完成侦察、感知、测绘等任务,在军事和
在产品的设计和使用中,对产品做性能分析和后期使用维护时,需要产品的三维CAD模型。在设计过程中,设计人员通常使用AutoCAD设计二维工程图,如何在短时间内将二维工程图转换为三维模型是缩短产品研制周期和快速维护产品的关键。文中基于B样条曲线和B样条曲面理论知识,利用曲面拟合技术,介绍了基于二维工程图自动构建三维CAD模型的过程,并提出了一种数据点筛选优化算法,其减少了使用的数据点数量,提高了模型构
近年来,数字多媒体图像出现了爆炸式的增长,人们在互联网搜索过程中遇到的问题也越来越多,提高图像的搜索效率极具挑战性。图像搜索是图像领域的研究热点,目前已有多种搜索技术在各商业领域得到应用,但搜索的结果并不能完全满足用户的需求,"语义鸿沟"的存在使得搜索结果仍存在一定的噪声。图像重排序为解决此问题提供了很好的帮助,在初始搜索的基础上进行重排序可使搜索结果更加准确和丰富。文中着重介绍图像重排序技术的研
为了推进智能制造中工业大数据的应用,对相关研究进行了综述。从工业大数据的内涵及架构出发,结合工业生产管控需求,从数据动态感知与采集、数据统一存储与建模、数据分析与
中文情感分析中的一个重要问题就是情感倾向分类,情感特征选择是基于机器学习的情感倾向分类的前提和基础,其作用在于通过剔除无关或冗余的特征来降低特征集的维数。提出一种