大图数据上顶点驱动的并行最小生成树算法

最小生成树(minimum spanning tree,MST)是图论中最为经典算法之一.基于MST结构的聚类、分类和最短路径查询等复杂图算法,在效率和结果质量方面均有显著提高.然而,随着互联网的迅猛发展,图数据规模也变得越来越大,包含千万甚至上亿个顶点的大图数据越发常见.因此,如何在大图数据上实现查询处理和数据挖掘算法已成为亟待解决的问题之一.除此之外,由于大图数据的动态性特征,如何动态地维护算法结果也势必成为最受关注的问题之一.针对目前集中式的最小生成树算法无法解决海量和动态图数据的问题,首先提出了分区Prim(partition Prim,PP)算法,基于此提出了顶点驱动的并行MST算法——PB(PP Boru。vka)算法,并论证了PB算法的正确性.另外,基于MapReduce和BSP框架实现了PB算法.针对只删除动态图特征,提出了MST维护算法,以实现高效的增量计算.对提出的计算和维护算法进行了代价分析和比较.最后,使用真实和模拟数据集,验证了PB算法和维护算法的有效性、高效性和可扩展性.

浅谈涉外火电工程的项目管理实践

目前国内电力建设的现实情况是市场竞争惨烈且急剧萎缩,中国火电工程建设队伍唯有实施涉外战略,才有可能继续得到生存和发展。然而,涉外火电工程项目所需要面临的风险往往会更多,这就需要企业在管理力度上要多下功夫,提高预知风险和抵御风险的能力,使企业的核心竞争力得到不断提高。

反恐背景下的营区防护问题研究

本文结合当前面临的恐怖活动新形势,对营区概念进行了延伸界定,并归纳了三种针对营区的恐怖袭击主要形式。通过对营区防护中挖掘出的"敌暗我明、敌动我静、敌攻我守、敌逸我疲"四大难点问题进行深入分析,发现当前营区防护工作中还存在安全意识淡薄、防护能力缺乏和情报预警困难等问题,并有针对性地提出了搞好安全战备教育、建设人防力量、完善物防设施、建立技防联网和进行情报的大数据分析等对策,以期在反恐背景下的营区防护中提供一定的参考和借鉴。