[FLINK-6648] Transforms for Gelly examples

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Implemented
• Affects Version/s: 1.4.0
• Fix Version/s: 1.4.0
• Component/s: Library / Graph Processing
• Assignee: Greg Hogan
• Reporter: Greg Hogan
• Created: 19/May/17 19:58
• Updated: 26/Jul/17 14:33
• Resolved: 26/Jul/17 14:33

Description

A primary objective of the Gelly examples Runner is to make adding new inputs and algorithms as simple and powerful as possible. A recent feature made it possible to translate the key ID of generated graphs to alternative numeric or string representations. For floating point and LongValue it is desirable to translate the key ID of the algorithm results.

Currently a Runner job consists of an input, an algorithm, and an output. A Transform will translate the input Graph and the algorithm output DataSet. The Input and algorithm Driver will return an ordered list of Transform which will be executed in that order (processed in reverse order for algorithm output) . The Transform can be configured as are inputs and drivers.

Example transforms:

• the aforementioned translation of key ID types
• surrogate types (String -> Long or Int) for user data
• FLINK-4481 Maximum results for pairwise algorithms
• FLINK-3625 Graph algorithms to permute graph labels and edges

Issue Links

• links to: GitHub Pull Request #4304

Sub-Tasks

• Refactor examples with Output interface: Closed
• Base class using POJOs for Gelly algorithms: Closed
• Rework parallelism in Gelly algorithms and examples: Closed
• Remaining types for Gelly ValueArrays: Closed