hama-shortest-paths

Shortest Path Finding Algorithm with Apache Hama

"The goal of this project is development of parallel algorithm for finding a Shortest Path using Hama BSP."

This is a GSOC 2k11 project of the Apache Software Foundation.

https://issues.apache.org/jira/browse/HAMA-359

-> Contributed and released in Apache Hama 0.3.0

Hey all,

this is a sink-trunk with many (graph) algorithms and stuff using MapReduce and BSP (Hadoop&Hama). Also many sequencial things like Dijkstra, BFS and A* are included. If you're looking for a multithreaded crawler, it is also in there.

There is also a k-means clustering using MapReduce, if you're interested in it.

Have a look and feel free to browse and take code out of it.

Project Information

The project was created on Mar 30, 2011.

Labels:
gsoc 2011 hama apache shortestpaths dijkstra A kmeans BSP Hadoop clustering pagerank crawler graph Machinelearning