Design Patterns for Efficient Graph Algorithms in MapReduce

Abstract
1. Introduction
2. MapReduce
3. Graph Algorithms
4. Basic Implementation
    4.1 Message Passing
    4.2 Local Aggregation
5. Algorithm Optimizations
    5.1 In-Mapper Combining
    5.2 Schimmy
    5.3 Range Partitioning
6. Results
7. Future Works and Conclusions
8. Acknowledgements
9. References