文件名称:TriangleCount
介绍说明--下载内容均来自于网络,请自行研究使用
hadoop版本的图的三角计数,比github上分享的方法快很多,没有改进算法,但是根据hadoop的特点用了2个trick:1、编写combiner2、中间键值对压缩。而且多了一轮计算节点度的job,供大家参考-hadoop triangle count, implemented by myself and effctive than that on github.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
TriangleCount\.classpath
.............\.project
.............\bin\CountVirtualEdge$CountVirtualEdgeCombiner.class
.............\...\CountVirtualEdge$CountVirtualEdgeMapper.class
.............\...\CountVirtualEdge$CountVirtualEdgeReducer.class
.............\...\CountVirtualEdge.class
.............\...\DirectedGraph$UndirectedCombiner.class
.............\...\DirectedGraph$UndirectedMapper.class
.............\...\DirectedGraph$UndirectedReducer.class
.............\...\DirectedGraph.class
.............\...\OutDegree$OutDegreeCombiner.class
.............\...\OutDegree$OutDegreeMapper.class
.............\...\OutDegree$OutDegreeReducer.class
.............\...\OutDegree.class
.............\...\triangleDriver.class
.............\...\triangleInUndirectedGraph$CountTriangleCombiner.class
.............\...\triangleInUndirectedGraph$CountTriangleReducer.class
.............\...\triangleInUndirectedGraph$CountVirtualEdgeMapper.class
.............\...\triangleInUndirectedGraph.class
.............\...\UndirectedGraph$UndirectedCombiner.class
.............\...\UndirectedGraph$UndirectedMapper.class
.............\...\UndirectedGraph$UndirectedReducer.class
.............\...\UndirectedGraph.class
.............\src\CountVirtualEdge.java
.............\...\DirectedGraph.java
.............\...\OutDegree.java
.............\...\triangleDriver.java
.............\...\triangleInUndirectedGraph.java
.............\...\UndirectedGraph.java
.............\bin
.............\src
TriangleCount