动态图划分算法研究综述

图划分是大规模分布式图处理的首要工作,对图应用的存储、查询、处理和挖掘起基础支撑作用.随着图数据规模的不断扩大,真实世界中的图表现出动态性.如何对动态图进行划分,已成为目前图划分研究的热点问题.从不同动态图划分算法的关注点和特点出发,系统性地介绍当前可用于解决动态图划分问题的各类算法,包括流式图划分算法、增量式图划分算法和图重划分算法.首先介绍图划分的3种不同的划分策略及问题定义、图的两种不同的动态性来源以及动态图划分问题;然后介绍3种不同的流式图划分算法,包括基于Hash的划分算法、基于邻居分布的划分算法以及基于流的优化划分算法;其次介绍单元素增量式划分和批量增量式划分这两种不同的增量式图划分算法;再次,分别介绍针对图结构动态的重划分算法和针对图计算动态的重划分算法;最后,在对已有方法分析和比较的基础上,总结目前动态图划分面临的主要挑战,提出相应的研究问题.     

基于顶点组重分配的动态增量图划分算法

图划分是分布式图计算中的一项基础工作, 其作用是将大规模图进行划分并分配到集群中的不同机器上. 图划分的质量对分布式图计算的性能有很大的影响, 其目标是降低负载平衡和最小化边割. 如今, 现实中的图数据通常呈动态增长态势, 这就需要一种能够处理动态增量图的划分方法, 在图数据动态增长的过程中确保划分的质量不受影响. 目前虽然有一些动态图划分算法被提出, 但它们不能同时专注于实时处理动态变化和获得高质量的划分结果. 提出基于顶点组重分配的动态增量图划分算法(ED-IDGP)来解决大规模动态增量图的划分问题. 在ED-IDGP算法中, 设计实时处理4种不同单元更新类型的动态处理器, 并在每次处理完单元更新后通过在分区发生动态变化的附近执行局部优化器进一步提高图划分的质量. 在ED-IDGP的局部优化器中, 利用基于改进标签传播算法的顶点组搜索策略搜索顶点组, 并利用提出的顶点组移动增益公式衡量最有益的顶点组, 将该顶点组移动到目标分区中做优化. 在真实数据集上从不同的角度和度量指标评估了ED-IDGP算法的性能和效率.     

3，5，6-三氯吡啶-2-醇钠的合成

介绍以三氯乙酰氯和丙烯腈合成3,5,6-三氯吡啶-2-醇钠的工艺.本工艺中采用分步法,物料配比n(三氯乙酰氯):n(丙烯腈)=1.0:1.2,丙烯腈为加成反应的溶剂,最高反应温度不超过110℃.经过实验,筛选出一条较好的工艺合成路线,三氯吡啶醇钠的收率达到70%以上.     

多糖对玉米淀粉回生特性的影响

淀粉溶液中添加多糖(瓜尔豆胶和羧甲基纤维素钠CMCNa),糊化后,不但改变淀粉溶液的透光率,还会改变淀粉溶液的脱水率。随着多糖添加量的增加,效果更加显著;在相同添加量的条件下,瓜尔豆胶的作用比羧甲基纤维素钠的作用更强。因此,这两种多糖都具有一定抑制淀粉溶液回生的作用,并且瓜尔豆胶的抑制作用略高于羧甲基纤维素钠。     

酸解马铃薯淀粉-油酸复合物的制备

以酸解马铃薯淀粉和油酸为原料制备酸解马铃薯淀粉-油酸复合物,运用X-射线衍射(X-RD)技术探讨了淀粉酸解时间、原料配比和淀粉浓度对复合物结晶的影响.结果表明:酸解马铃薯淀粉-油酸复合物为V-型结构,随着酸解时间的延长和原料配比的增大,衍射峰的强度越来越大,复合物的结晶结构越来越完整,但相互之间结晶度变化不明显,当原料浓度为2%时,所形成的复合物的结晶度最高,约为82.23%.     

应用PDSOFT三维软件实现夹套管的设计

夹套管是一种双层的管道，它既可以用来输送工艺物料，也可以用来输送载热流体。它具有良好的伴热性能，能够快速调节温度，并且适用于各种环境。因此，它在化工生产中被广泛使用。在这篇文章中，将介绍如何选择合适的夹套管，并使用管道三维设计软件来完成夹套管模型设计，以便设计出合理的管道布置图、管道单线图和管道材料施工图。