文件名称:基于MapReduce的快速Newman并行算法 (2012年)
文件大小:676KB
文件格式:PDF
更新时间:2024-07-08 06:36:00
自然科学 论文
针对经典社团结构算法直接应用于大规模网络时会出现内存溢出的问题,提出一个基于MapReduce的社团结构并行算法,将经典社团发现算法与MapReduce编程模型相结合,实现了社团发现算法的并行化处理。实验平台采用Hadoop,硬件条件为普通服务器集群。实验表明此算法能突破内存瓶颈,处理数据量超过1×108的问题,可应用于大规模网络分析中。