【摘 要】
：
随着社会网络数据规模的递增,结构洞节点计算涉及的计算量呈几何级增长,如何构建有效的并行化算法并缩短算法运行的时间成为当前研究的难点。针对大规模数据量下结构洞节点发
【机 构】
：
电子工程学院网络系,北京工商大学计算机与信息工程学院,北京信息科技大学
论文部分内容阅读
随着社会网络数据规模的递增,结构洞节点计算涉及的计算量呈几何级增长,如何构建有效的并行化算法并缩短算法运行的时间成为当前研究的难点。针对大规模数据量下结构洞节点发现算法的不足,利用并行化思想设计实现了基于MapReduce的结构洞节点发现算法。该算法通过DBLP,YouTube和Califonia公路网这3组规模不同的数据集在Hadoop集群上运行的实验结果表明,增加DataNode机器节点的数量能够缩短算法运行的时间,提高运行效率且具有良好的并行加速比和扩展性能。
其他文献
首先分析了图像边缘特性以及Laplacian算子检测图像边缘的基本原理,提出了一种新的边缘检测算法,能准确地检测出图像中的目标边缘;在确定直线参数时,先使用Hough变换检测第一条最为明显的直线,然后去掉该直线以及附近的点,然后再次对图像进行Hough变换,并重复此过程,直到找到所有的直线;使用此改进后的Hough变化能够准确地检测到图像中构成网格的直线的参数。
角色工程是基于角色访问控制（Role-Based Access Control,RBAC）中的一个重要研究方向,它主要研究角色的获取与优化。目前已有很多关于角色获取与优化的研究,但这些研究所提出的
首次在某型航空发动机燃油调节器试验台测控系统中设计使用了基于VXI总线的数据采集系统和集散控制系统；在VC＋＋环境下，采用科学的设计方法开发了功能齐备、界面友好的应用软件；通
针对铜闪速炉冰铜温度预测问题，提出了一个基于智能集成策略的预测模型；该模型结合了基于热平衡的数学模型和模糊神经网络模型，再通过一个智能协调器调整两个模型的权值，最终得到
为了降低设备复杂程度,对四种微控制器与4～20mA变送器接口的方案进行了研究并实现,并应用于海洋激光雷达的状态采集;该方案在硬件上采用了Microchip低功耗微控制器与TI公司4～20
推荐系统是解决互联网信息过载问题的有效途径之一,其中具有代表性的是协同过滤推荐。传统的协同过滤推荐方法只考虑评分信息,而评论信息则包含了用户和物品更具体的特征信息