Large Scale Graph Mining with MapReduce

Large Scale Graph Mining with MapReduce

Author: 
Tsourakakis, Charalampos E.
Place: 
Hershey, PA
Publisher: 
IGI Global
Date published: 
2011
Record type: 
Book/Monograph
Editor: 
Sakr, Sherif
Journal Title: 
Graph Data Management
Source: 
Graph Data Management
Abstract: 

In this Chapter, we present state of the art work on large scale graph mining using MapReduce. We survey research work on an important graph mining problem, counting the number of triangles in large-real world networks. We present the most important applications related to the count of triangles and two families of algorithms, a spectral and a combinatorial one, which solve the problem efficiently.

Series: 
Advances in Data Mining and Database Management
Catagory URL: 
http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/978-1-61350-0…
DOI: 
http://dx.doi.org/10.4018/978-1-61350-053-8.ch013

CITATION: Tsourakakis, Charalampos E.. Large Scale Graph Mining with MapReduce edited by Sakr, Sherif . Hershey, PA : IGI Global , 2011. Graph Data Management - Available at: https://library.au.int/large-scale-graph-mining-mapreduce