About this document
MapReduce Shortest Path in Graph by Suneela Mathe is a document available to read on EtoBox.
The document describes an experiment using MapReduce to find the shortest path between two nodes in a social graph represented as an adjacency list. It includes Mapper and Reducer code to propagate distances and reconstruct the graph iteratively until the target node is reached. An example input and expected output illustrate the process and results of the algorithm.
- Author
- Suneela Mathe
- Language
- EN