| 基于MapReduce的快速Newman并行算法 |
| |
| 引用本文： | 唐艳琴,潘志松,吴君青.基于MapReduce的快速Newman并行算法[J].华中科技大学学报(自然科学版),2012(Z1):58-61. |
| |
| 作者姓名： | 唐艳琴 潘志松 吴君青 |
| |
| 作者单位： | 解放军理工大学指挥自动化学院 |
| |
| 摘 要： | 针对经典社团结构算法直接应用于大规模网络时会出现内存溢出的问题,提出一个基于MapReduce的社团结构并行算法,将经典社团发现算法与MapReduce编程模型相结合,实现了社团发现算法的并行化处理.实验平台采用Hadoop,硬件条件为普通服务器集群.实验表明此算法能突破内存瓶颈,处理数据量超过1×108的问题,可应用于大规模网络分析中.
|
| 关 键 词： | 网络 社团结构 并行算法 编程模型 云计算 |
Fast Newman parallel algorithm based on MapReduce |
| |
| Tang Yanqin Pan Zhisong Wu Junqing.Fast Newman parallel algorithm based on MapReduce[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2012(Z1):58-61. |
| |
| Authors: | Tang Yanqin Pan Zhisong Wu Junqing |
| |
| Institution: | Tang Yanqin Pan Zhisong Wu Junqing(Institute of Command Automation,PLA University of Science and Technology,Nanjing 210007,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
