动态图划分算法研究综述

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

论刑事一体化视野下从无罪推定到社区矫正的价值路径

无罪推定是刑事诉讼法理论中的重要原则,社区矫正是刑罚理论和刑罚执行中的重要制度。无罪推定贯穿于诉讼活动的侦查、起诉和审判阶段,是适用于犯罪嫌疑人的诉讼原则;而社区矫正是在判决生效以后对罪犯采用的刑罚处罚方式,是适用于罪犯的刑罚制度。     

激光损伤1064nm增透熔石英的热应力数值模拟研究

研究并建立了激光损伤1064nm增透熔石英的理论模型,采用数值模拟方法计算了1064nm增透熔石英内部的瞬态温度场和应力场分布,分析了激光对1064nm增透熔石英的损伤机理。结果表明：激光对1064nm增透熔石英的损伤存在一定的累积效应,其效果使材料的损伤程度加剧,材料内部沿径向的温度梯度较大,沿轴向产生的温度梯度较小。在应力损伤中,环向应力起主要作用。1064nm增透熔石英发生损伤时,主要从激光作用中心点或光斑半径边缘附近开始。     

上保护层开采双工作面卸压数值模拟

为了研究上保护层双工作面开采后被保护层的卸压保护情况,结合祁南煤矿82采区上保护层顶底板岩层物理力学参数和地质特征,采用FLAC3D软件模拟了上保护层双工作面6123与6125推进过程中应力场和变形场的演化特征,获得了被保护层7225与7227工作面最大主应力和变形随上保护层双工作面推进的变化特征;并根据《防突细则》中...     

富氮类气体发生剂的研究进展

综述了以富氮类化合物作为产气剂的气体发生剂的主要构成、性能及其应用领域,重点分析和概括了唑类、胍类和嗪类等富氮类气体发生剂的配方及其主要性能和特点,同时分别对部分具有代表性的有机物质的合成路线进行了叙述,并且通过对不同类气体发生剂性能的对比,分类讨论了其应用领域及未来的发展方向。在对有机富氮类气体发生剂的综合性研究的基础上,指出了有机富氮类气体发生剂领域未来的主要研究对象和探索方向;提出通过优化气体发生剂主要组分的合成工艺及优化其配方以达到工业化水准是日后气体发生剂研究领域的主要工作。     

分数阶BP神经网络滚动轴承故障诊断方法

研究基于分数阶BP神经网络滚动轴承故障诊断的问题。通过对滚动轴承5种状态类型特征信号的提取,以更全面的方式反映滚动轴承的工作特性。特征信号经过归一化处理后作为神经网络的输入,滚动轴承的故障类型作为神经网络的输出。运用分数阶BP神经网络对滚动轴承进行状态监测和故障诊断,判断其属于哪种故障类型。相较于整数阶BP神经网络,分数阶BP神经网络精度更高,且能更快地达到误差要求。仿真实验结果表明,分数阶BP神经网络能准确获取滚动轴承的运行状态。     

盐湖老卤中硼的萃取工艺研究

以某盐湖老卤为原料,开展了异辛醇/磺化煤油体系萃取提硼工艺研究。考察了萃取剂浓度、卤水pH值、萃取相比、萃取时间和反萃相比、反萃时间等因素对硼萃取、反萃的影响。结果表明,在有机相组成50%异辛醇+50%磺化煤油、卤水pH=1.5、萃取相比O/A=1/3、萃取时间6 min条件下,硼单级萃取率为82.48%,经三级逆流萃取,硼萃取率可达99.45%。纯水作为反萃剂,在反萃相比O/A=1/1、室温反萃6 min条件下,硼单级反萃率为78.31%,经五级逆流反萃,硼反萃率达99.56%。反萃液经蒸发结晶,可获得优等品硼酸产品。     

炭化工艺对生物质煤焦性能的影响

通过改变生物质的炭化段数和混煤加压成型等工艺参数,探究不同炭化工艺对生物质煤焦产率、孔隙率、抗压冷强度和燃烧性能的影响。结果表明:对生物质混煤原料加压成型可以使生物质煤焦的产率提高至少4%,最高可达58.81%;孔容、孔径、比表面积和孔隙率均有一定程度的下降;抗压冷强度提高7倍～8倍,最大可达1.23 MPa;着火点提高20℃,放热速率基本没变。对生物质低温炭化再混煤加压可以使生物质煤焦的产率提高至少5%,最高可达59.39%;孔隙率大幅度下降,孔容、孔径和比表面积变化不大;抗压冷强度提高19倍～24倍,最大可达3.77 MPa;放热区间增大,放热速率减小,着火点基本不变。     

煤与瓦斯共生灾害现状研究

为了分析煤与瓦斯共生灾害研究现状,介绍了共生灾害特性及耦合关系的研究进展,揭示了共生灾害机理及防治方法,根据目前现状提出了研究存在的不足及展望。研究结果表明,共生灾害多物理场耦合关系复杂、灾害趋势明显,但目前共生灾害研究存在实验研究针对性不强、未考虑全面漏风场优化机制、缺少共生灾害风险识别模型及预警机制、防控体系较弱等弊端。在研究中应加强实验的侧重性,在工程实践中进一步优化漏风场,并构建瓦斯与煤自燃共生灾害风险辨识与风险判别指标体系,建立共生灾害风险识别模型及预警机制,降低共生灾害频率及后果。研究可为共生灾害防治提供理论指导。     

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

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