O'Reilly logo

Big Data Analytics Beyond Hadoop: Real-Time Applications with Storm, Spark, and More Hadoop Alternatives by Vijay Srinivas Agneeswaran Ph.D

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

5. Graph Processing Paradigms

As discussed in Chapter 1, “Introduction: Why Look Beyond Hadoop Map-Reduce?,” giant 4 (graph processing) requires specialized paradigms for processing. One such paradigm is the Bulk Synchronous Parallel (BSP), proposed by Leslie Valiant (1990). There are several realizations of the BSP in the literature, with Google’s Pregel being the precursor to some of the other tools. Apache Giraph is the open source equivalent of Pregel, and Apache Hama is another similar work. We will look at a few graph-processing tools starting with Pregel. We start with a discussion of what the need is for graph-processing paradigms.

Facebook has recently opened up a search feature (officially known as a graph search) that allows people ...

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