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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.