Hi, As part of my research for my masters thesis I have developed a number of distributed MapReudce graph algorithms. If you are interested I have both connectivity and minimum spanning tree algorithms which I would be willing to contribute. Using the techniques developed for these algorithms it would be easy to implement a large variety of other graph algorithms. Please let me know if you are interested.
Thanks, Neal.
