期刊文献+

基于MapReduce的最大团算法 被引量:5

An algorithm for the maximum clique based on MapReduce
原文传递
导出
摘要 随着社会发展,个体之间的关系日益复杂,给传统的社会网络分析方式带来了新的挑战和机遇.MapReduce框架的产生解决了这种问题,它提供了简单的编程接口,隐藏了底层的细节,将程序员从传统的并行编程模式中解放出来.同时它的简单性也存在一些不足,如内在的表达能力较弱,对于一些复杂的算法必须由程序员对其进行分解,分解为可以在MapReduce框架内独立运行的单元.本研究着重分析了使用MapReduce编程框架对社会网络分析中的最大团问题的求解过程. 随着社会发展,个体之间的关系日益复杂,给传统的社会网络分析方式带来了新的挑战和机遇.MapReduce框架的产生解决了这种问题,它提供了简单的编程接口,隐藏了底层的细节,将程序员从传统的并行编程模式中解放出来.同时它的简单性也存在一些不足,如内在的表达能力较弱,对于一些复杂的算法必须由程序员对其进行分解,分解为可以在MapReduce框架内独立运行的单元.本研究着重分析了使用MapReduce编程框架对社会网络分析中的最大团问题的求解过程.
出处 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2011年第S2期150-153,共4页 Systems Engineering-Theory & Practice
基金 国家重大专项TD专项(2011ZX 0302-004-002) 教育部-英特尔信息技术专项科研基金(MOE-INTEL-11-06) 杭州市属高校重点实验室科技创新项目(20080433T01)
关键词 MAPREDUCE 最大团 HADOOP MapReduce maximum clique Hadoop
  • 相关文献

参考文献8

  • 1Venner.Pro Hadoop[]..2005
  • 2Wang F,Qiu J,Yang J,et al.Hadoop high availability through metadata replication[].Proceeding of the First International Workshop on Cloud Data Management.2009
  • 3Cohen J.Graph twiddling in a MapReduce world[].Computing in Science&Engineering.2009
  • 4Dean J,Ghemawat S.MapReduce:A flexible data processing tool[].Communications of the ACM.2010
  • 5Lin J.Exploring large-data issues in the curriculum:A case study with MapReduce[].Proceedings of the Third Workshop on Issues in Teaching Computational Linguistics.2008
  • 6Kavulya S,Tan J Q,Gandhi R,et al.An analysis of traces from a production MapReduce cluster[].Proceedings of the th IEEE/ACM International Conference on ClusterCloud and Grid Computing.2010
  • 7Reid,KB,Gross,JL,Yellen,J.Tournaments[].Handbook of Graph Theory.2004
  • 8Scott J.Social Network Analysis: A Handbook[]..2000

同被引文献54

  • 1李德清,谷云东,李洪兴.关于状态变权向量公理化定义的若干结果[J].系统工程理论与实践,2004,24(5):97-102. 被引量:25
  • 2耿彦斌,于雷,赵慧.ITS数据质量控制技术及应用研究[J].中国安全科学学报,2005,15(1):82-87. 被引量:22
  • 3宋敏,覃正.国外数据质量管理研究综述[J].情报杂志,2007,26(2):7-9. 被引量:51
  • 4Wascher G, HauBner H , Schumann H. An improved typology of cutting and packing problems [ J ]. European Journal ofOperational Research, 2007 , 183(3) : 1109-1130.
  • 5Zhu W B, Zhang Z Y, Oon W C, Lim A. Space defragmentation for packing problems[ J]. European Journal of OperationalResearch, 2012, 222(3) : 452-462.
  • 6Lin Y H, Lin C,Lin B. On conflict and cooperation in a two-echelon inventory model for deteriorating items[ J]. Computers& Industrial Engineering, 2010, 59(4) : 703-711.
  • 7Jansen K, An approximation scheme for bin packing with conflicts[ J]. Journal of Combinational Optimization, 1999,3(4):363-377.
  • 8Gendreau M , Laporte G, Semet F. Heuristics and lower bounds for the bin packing problem with conflicts[ J]. Computers &Operations Research, 2004, 31(3) : 347-358.
  • 9Muritiba A E F,Iori M,Malaguti E, Toth P. Algorithms for the bin packing problem with conflicts[ J]. INFORMS Journal onComputing, 2010,22(3) : 401-415.
  • 10Khanafer A,Clautiaux F, Talbi E. New lower bounds for bin packing problems with conflicts [ J ]. European Journal of Opera-tional Research, 2010 , 206 ( 2 ) : 281-288.

引证文献5

二级引证文献35

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部