org.apache.flink.graph.library.clustering.directed

Class TriadicCensus<K extends Comparable<K> & CopyableValue<K>,VV,EV>

java.lang.Object

org.apache.flink.graph.GraphAnalyticBase<K,VV,EV,TriadicCensus.Result>

org.apache.flink.graph.library.clustering.directed.TriadicCensus<K,VV,EV>

Type Parameters:

K - graph ID type

VV - vertex value type

EV - edge value type

All Implemented Interfaces:

GraphAnalytic<K,VV,EV,TriadicCensus.Result>

public class TriadicCensus<K extends Comparable<K> & CopyableValue<K>,VV,EV>
extends GraphAnalyticBase<K,VV,EV,TriadicCensus.Result>

A triad is formed by three connected or unconnected vertices in a graph. The triadic census counts the occurrences of each type of triad.

See http://vlado.fmf.uni-lj.si/pub/networks/doc/triads/triads.pdf

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	TriadicCensus.Result Wraps triadic census metrics.

Field Summary

Fields inherited from class org.apache.flink.graph.GraphAnalyticBase

env, parallelism

Constructor Summary

Constructors

Constructor and Description
TriadicCensus()

Method Summary

Modifier and Type	Method and Description
TriadicCensus.Result	getResult() This method must be called after the program has executed.
TriadicCensus<K,VV,EV>	run(Graph<K,VV,EV> input) All GraphAnalytic processing must be terminated by an OutputFormat.

Methods inherited from class org.apache.flink.graph.GraphAnalyticBase

execute, execute, setParallelism

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TriadicCensus

public TriadicCensus()

Method Detail

run

public TriadicCensus<K,VV,EV> run(Graph<K,VV,EV> input)
                           throws Exception

Description copied from interface: GraphAnalytic

All GraphAnalytic processing must be terminated by an OutputFormat. Rather than obtained via accumulators rather than returned by a DataSet.

Specified by:

run in interface GraphAnalytic<K extends Comparable<K> & CopyableValue<K>,VV,EV,TriadicCensus.Result>

Overrides:

run in class GraphAnalyticBase<K extends Comparable<K> & CopyableValue<K>,VV,EV,TriadicCensus.Result>

Parameters:

input - input graph

Returns:

this

Throws:

Exception

getResult

public TriadicCensus.Result getResult()

Description copied from interface: GraphAnalytic

This method must be called after the program has executed. 1) "run" analytics and algorithms 2) call ExecutionEnvironment.execute() 3) get analytic results

Returns:

the result