Practical Graph Analytics with Apache Giraph

Introduction

We live in an age of so-called Big Data. We hear terms like data scientist, and there is much talk about analytics and the mining of large amounts of corporate data for tidbits of business value. There are even apocryphal stories involving diapers and beer selling together in the same store aisle. The common theme is the problem of having large amounts of data and somehow converting that data into actionable information.

Enter graph theory. It’s a branch of mathematics concerned with pairwise relationships between objects. Graph theory can be taught abstractly, and probably often is. It’s very practical though. Imagine mapping all the link relationships in a web site. One page might turn out to be in more relationships than all the ...