...
- The SSSP (abbr. for Single Source Shortest Paths) algorithm described in the Google Pregel paper was used.
- Introduces IO usage, partitioning based on hashing of vertextID, and collective communication.
- The implementation for the SSSP can be found at ShortestPath.
Short summary of the algorithm
...