MapReduce统计三角形数量预案.doc

实验四 图的三角形计数 2015st30 组长：吴少博MF1533055 组员：王勇MF1533054 刘拨杰 MF1533029 Map和Reduce的设计思路 A-B： 设计思路：设计：本程序总共包含mapreduce程序。mapreduce程序：函数具体，本地数据，获取每条边，构成边的两个node按排序构成key（smallnode-bignode,value为“#”，构成中间结果， r函数的边，将的所有边输出到本地文件中 第二个mapreduce程序：函数的具体操作为，文件，获取上一步生成的所有边，每条边较小的节点为key值smallnode），边为value值（bignode），中间结果， ”e”为新的value,输出到文件，”e”表明图中存在这样的边。 而对于原来的value里的值，我们两两之间组合成一条边，因为若这样的边存在，则构成三角形。所以，这样的边是我们所需要的，所以我们以这样的边为新的key，“n”为新的value,输出。表明这样的边是我们所需要的。 第三个mapreduce程序：Map阶段：map函数获取上一步构成的所有key-value值，构成中间结果数据， reduce函数，key值为边（smallnode-bignode），遍历values， cleanup函数。 AND (B-A) THEN A-B：