CS 5/579, Winter 2020

February 24/26 / Week 8

Pilot Studies; Graphs

Monday: Pilot Study Presentations

Wednesday: Graphs (PageRank & alternative APIs)

Reading

• Page, Lawrence, Sergey Brin, Rajeev Motwani, and Terry Winograd. “The PageRank citation ranking: Bringing order to the web.” (1999).
• Lin & Dyer, Chapter 5
• McCune, R. R., Weninger, T., & Madey, G. (2015). “Thinking Like a Vertex: A Survey of Vertex-Centric Frameworks for Large-Scale Distributed Graph Processing.” ACM Comput. Surv., 48(2).

Deeper Dive (optional)

• Bahmani, Bahman, Kaushik Chakrabarti, and Dong Xin. “Fast personalized pagerank on mapreduce.” In Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, pp. 973-984. ACM, 2011.
• “Pregel: A System for Large-Scale Graph Processing”, Grzegorz Malewicz et. al., Proc. International Conference on Management of Data (SIGMOD), no. 12, pg. 135-146, 2010.
• Gonzalez et al. ”GraphX: Graph Processing in a Distributed Dataflow Framework” Proc. USENIX 2014 (somewhat related to Pregel- compare & contrast)