O'Reilly logo

Practical Graph Analytics with Apache Giraph by Dionysios Logothetis, Roman Shaposhnik, Claudio Martella

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required