command line interface with default parameters
command line interface with default parameters
the number of vertex colors
input file path
output file path
get available memory size
get available memory size
if true, operate a system garbage collector
available memory size
Find type-1 and type-2 triangles
Find type-1 and type-2 triangles
the number of colors
partitioned file path
to solve
of the given subproblem
the maximum id number of a node.
hadoop file system
triangle iterator
Find type-3 triangles
Find type-3 triangles
the number of colors
partitioned file path
of the given subproblem
the maximum id of a node.
hadoop file system
triangle iterator
Find triangles.
Find triangles.
partitioned file path
the number of colors
the number of nodes in the input graph
spark context
an RDD containing triangles
find intersection of two adj lists
find intersection of two adj lists
an adj list
another adj list
intersection of two adj lists
partition the input graph.
partition the input graph. The partitioned graph are stored in partPath A partition with colors i and j is stored in partPath/edgeset-{i*numColors + j} as a binary file whose format is as follows: node1 #out-neighbors-of-node1 out-neighbor1 out-neighbor2 ... node2 #out-neighbors-of-node2 out-neighbor1 ...
input file path
partition file path
the number of colors
spark context
print gc type
submit the spark job.
submit the spark job.
input file path.
the number of colors
spark context.
an RDD containing triangles
run by command line interface
find triangles whose pivot edge is in 'ij', port edge is in 'ik', and starboard edge is in 'jk'
find triangles whose pivot edge is in 'ij', port edge is in 'ik', and starboard edge is in 'jk'
pivot edge set
port edge set
starboard edge set
the first color
the second color
the last color
the number of colors
triangles whose pivot edge is in 'ij', port edge is in 'ik', and starboard edge is in 'jk'