Piccolblog: A map reduce algorithm for connected componentsMonday, July 19, 2010 A map reduce algorithm for connected components In a recently published book about algorithms for the map reduce model of computation, a simple connected components algorithm based on lablel propagation is proposed, but its complexity depends on the diameter of the graph, which can be very large. It turns out we can get rid of that dependency with a completely different algor
