【摘 要】
：
Pathfinder算法是复杂网络分析及可视化的重要方法,但现有算法时间复杂度大,难以在大数据环境下广泛应用。提出一种基于Prim算法的Pathfinder优化算法,在求解复杂网络图的最
论文部分内容阅读
Pathfinder算法是复杂网络分析及可视化的重要方法,但现有算法时间复杂度大,难以在大数据环境下广泛应用。提出一种基于Prim算法的Pathfinder优化算法,在求解复杂网络图的最小生成树的过程中,通过距离矩阵计算得到Pathfinder算法的结果图。算法时间复杂度可稳定为O(n2)。实验结果表明,在顶点数为500的稠密网络上,该算法的运行时间有较大的优势。
其他文献
近年来,随着共享服务在包括财务、人力资源、IT、采购等领域全球范围内的深入实践,越来越多的中国企业也在财务管理方面加入共享的概念,财务共享服务中心应运而生。中国企业
<正>Labthink兰光2012年1月正式发布G2/110膜分离测试分析仪,解决了目前分离膜行业不同膜材料选择分离性差异较大,且在膜分离性能检测领域尚无专业仪器支持的问题.该款仪器采
目的:探讨配对盒家族基因1(paired boxed gene 1,PAX1)的甲基化定量检测对于高级别宫颈癌前病变的临床诊断价值。方法:以病理诊断为金标准,将122例高危亚型HPV病毒感染患者分
随着我国社会经济的不断发展,人民群众的生活质量和水平不断提高。现如今,我国对天然气的消耗正在不断增加,天然气已成为人们日常工作、生活中不可缺少的消耗能源。管道运输是天然气能源的主要运输方式之一,为实现天然气行业健康可持续发展的战略目标,我国已开始着手建立趋于完善的天然气供输管网系统。然而,随着时间的推移,我国部分天然气管道将进入事故频发的老龄化阶段。另外,因为管道设计缺陷、自然环境条件复杂、管道跨
<正> 无人充气站是市话铅皮电缆充气维护的核心装置,具有较完善的自动控制电路和保护电路,以及自动控制失灵时采用的人工控制电路。主要技术指标: 无触点开关最大可控电流20
分析了矿井机车防撞系统中车载摄像头获取的机车运行前方障碍物图像的特征,提出了近、中、远距离下的障碍物识别方法及实现流程。测试结果表明,该方法能够有效获取障碍物特征
随着灾害天气的增多，雷电对油田配电线路影响越来越严重。本文针对我厂配电线路防雷现状、雷击故障机理，以及目前配电线路防雷措施的有效性等方面进行分析，并提出了具体的解决措
甲壳质资源丰富,易化学修饰和成膜,是一种制备耐酸碱、耐热性能良好和具有极好生物相溶性膜的新型膜材料。本文详述了它在超滤、反渗透、渗透蒸发、透析膜、气体分离膜、离子
通过问卷调查广州大学普通高校大学生的网络行为新动态,研究当前大学生网络行为新特征和健康引导方面的得失,从而提出构建"大学生虚拟网络社区",增强学生自我参与管理能力,引
改革开放40年来,中国发生了翻天覆地的变化,人们的物质生活随着科学技术的飞速发展也得到了极大的改善和提高。与此同时,普通老百姓开始注重自己的生活质量,开始追求更加舒适