|
系统工程理论与实践 2011
基于mapreduce的最大团算法, PP. 150-153 Keywords: mapreduce,最大团,hadoop Abstract: ?随着社会发展,个体之间的关系日益复杂,给传统的社会网络分析方式带来了新的挑战和机遇.mapreduce框架的产生解决了这种问题,它提供了简单的编程接口,隐藏了底层的细节,将程序员从传统的并行编程模式中解放出来.同时它的简单性也存在一些不足,如内在的表达能力较弱,对于一些复杂的算法必须由程序员对其进行分解,分解为可以在mapreduce框架内独立运行的单元.本研究着重分析了使用mapreduce编程框架对社会网络分析中的最大团问题的求解过程.
|