【摘 要】
：
随着图数据的规模日益增大,出现大量以动态图数据为基础的分布式处理需求,划分问题在动态图数据分布式处理领域尤为重要.对大规模动态图数据上的划分问题进行研究,根据图结构
【机 构】
：
中国科学院软件研究所互联网软件技术实验室,中国科学院软件研究所基础软件国家工程研究中心,中国科学院大学
【基金项目】
：
中国科学院先导专项(XDA06010600);国家自然科学基金(61303163,91318301)
论文部分内容阅读
随着图数据的规模日益增大,出现大量以动态图数据为基础的分布式处理需求,划分问题在动态图数据分布式处理领域尤为重要.对大规模动态图数据上的划分问题进行研究,根据图结构性质及动态图特点,提出并实现基于邻域的动态图分割算法.算法分为静态切分和动态调整两个阶段,其中基于割边算法整合现有最优化策略提出了大规模图数据的静态切割算法.在优化后的静态切割算法的基础上,根据图数据的动态扩张的特性提出动态分割算法.根据迁移顶点所达到的最小负载值进行顶点迁移,并在此基础上进行性能及割边控制优化操作.最后,改进算法在各类图数据集上进行了验证,验证的结果显示在平衡度和割边等指标上优化后的算法效果显著,提高了划分的合理性,并且在保证割边不增加的情况下提高了图分割的平衡度.
其他文献
更新教学观念,以学生和学生自主学习为中心,是<合同法学>教学模式改革的思想保障.改善教学条件是<合同法学>教学模式改革的前,改进教学方法是<合同法学>教学模式改革的关键.
海洋石油天然气资源开发利用的巨大需求以及我国船舶工业的发展使海洋工程装备制造业进入了快速发展阶段。海洋工程领域的发展离不开海洋工程标准规范的有力支持。传统的海洋
丹参为唇形科植物丹参Salvia miltiorrhiza Bge.的干燥根和根茎,具有祛瘀止痛、活血通经、清心除烦之功效,用于月经不调、经闭痛经、癇瘕积聚、胸腹剌痛、热痹疼痛、疮疡肿痛
随着我国文化事业的不断推进,市民文化中心在全国各地不断建设,极大丰富了市民的精神文化生活。文化中心内部的小型剧场作为文化中心的重要组成部分,为市民提供了方便的演出
荷载试验是新建桥梁评定验收的重要手段,通过荷载试验,可以检验桥梁结构的设计与施工质量,判断桥梁结构的实际承载能力。本文阐述了某两跨钢管混凝土系杆拱桥的概况、加载方