Weakly Connected Components

Computes the weakly connected components of a logical graph and returns them as graphs in a graph collection.

Uses the Flink Gelly scatter-gather implementation of the Weakly Connected Components algorithm. This implementation takes a comparable vertex value as initial component identifier (ID). Vertices propagate their current value in each iteration. Upon receiving component IDs from its neighbors, a vertex adopts a new component ID if its value is lower than its current component ID. The algorithm converges when vertices no longer update their component ID value or when the maximum number of iterations has been reached.

Options

Maximum Iterations
Select the maximum number of iterations.

Input Ports

Icon
One single logical graph.

Output Ports

Icon
Collection of individual components.

Popular Predecessors

Views

This node has no views

Workflows

  • No workflows found

Links

Developers

You want to see the source code for this node? Click the following button and we’ll use our super-powers to find it for you.