An efficient MapReduce algorithm for counting triangles in a very large graph.
Ha-Myung ParkChin-Wan ChungPublished in: CIKM (2013)
Keyphrases
- computationally efficient
- learning algorithm
- graph based algorithm
- graph structure
- dynamic programming
- optimization algorithm
- tree structure
- preprocessing
- worst case
- simulated annealing
- cost function
- data sets
- detection algorithm
- matching algorithm
- minimum spanning tree
- graphical models
- structured data
- k means
- graph construction
- delaunay triangulation
- maximum flow
- decision trees
- dominating set