A MRJob Connected Component implementation of paper proposed in Connected Components in MapReduce and Beyond.
for the graph in test.dot: 
,
getting connected components with networkx:
>>> sorted(nx.connected_components(g), key = len, reverse=True)
[{'1', '5', '7', '8', '9'}, {'2', '3', '4', '6'}]
with mrjobcc, simply run:
python runner.py test.dot
will get you same result, but thanks to MRJob, it will just work on Amazon EMR.
- Terry Peng pengtaoo@gmail.com