CHAPTER 4

image

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 live online training, plus books, videos, and digital content from nearly 200 publishers.