CHAPTER 4
Giraph Algorithmic Building Blocks
This chapter covers
- Principles and patterns behind scalable graph algorithms
- Graph connectivity, paths, and connected components
- Ranking vertices with PageRank
- Predicting ratings for user-item recommendations
- Identifying communities with label propagation
- Graph types and how to characterize them
This chapter focuses on algorithmic building blocks for graph algorithms, with a particular emphasis on their scalability. Graph problems are commonly solved in Giraph using a number of patterns. Due to Giraph’s vertex-centric paradigm based on message-passing, patterns use a type of value propagation. The ...
Get Practical Graph Analytics with Apache Giraph now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
