Describe GraphModuleInternals here.
Introduction of Graph Module
Hama includes the Graph module for vertex-centric graph computations. Hama's Graph APIs allows you to program Google's Pregel style applications with simple programming interface.
Internals
The Graph APIs are implemented on top of Hama BSP framework. It consists of three major classes: VertexInputReader, GraphJob, and GraphJobRunner.
- VertexInputReader: it is used for parsing and extracting the Vertex structure from arbitrary text and binary data.
- GraphJob: the primary interface for a user to describe a Graph job to the Hama BSP framework for execution.
- GraphJobRunner: the BSP program for performing the Vertex's compute() method.
doInitialSuperstep and doSuperstep
Ideas and Future Tasks
- Describe future improvements.