Package eu.stratosphere.example.java.graph

Class Summary

Class	Description
ConnectedComponents	An implementation of the connected components algorithm, using a delta iteration.
ConnectedComponents.ComponentIdFilter	The input is nested tuples ( (vertex-id, candidate-component) , (vertex-id, current-component) )
ConnectedComponents.DuplicateValue<T>	Function that turns a value into a 2-tuple where both fields are that value.
ConnectedComponents.NeighborWithComponentIDJoin	UDF that joins a (Vertex-ID, Component-ID) pair that represents the current component that a vertex is associated with, with a (Source-Vertex-ID, Target-VertexID) edge.
ConnectedComponents.UndirectEdge	Undirected edges by emitting for each input edge the input edges itself and an inverted version.
EnumTrianglesBasic	Triangle enumeration is a preprocessing step to find closely connected parts in graphs.
EnumTrianglesBasic.TupleEdgeConverter	Converts a Tuple2 into an Edge
EnumTrianglesOpt	Triangle enumeration is a preprocessing step to find closely connected parts in graphs.
EnumTrianglesOpt.TupleEdgeConverter	Converts a Tuple2 into an Edge
PageRankBasic	A basic implementation of the Page Rank algorithm using a bulk iteration.
PageRankBasic.BuildOutgoingEdgeList	A reduce function that takes a sequence of edges and builds the adjacency list for the vertex where the edges originate.
PageRankBasic.Dampener	The function that applies the page rank dampening formula
PageRankBasic.EpsilonFilter	Filter that filters vertices where the rank difference is below a threshold.
PageRankBasic.JoinVertexWithEdgesMatch	Join function that distributes a fraction of a vertex's rank to all neighbors.
PageRankBasic.RankAssigner	A map function that assigns an initial rank to all pages.