IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Large Scale Graph Mining with MapReduce: Diameter Estimation and Eccentricity Plots of Massive Graphs with Mining Applications

Large Scale Graph Mining with MapReduce: Diameter Estimation and Eccentricity Plots of Massive Graphs with Mining Applications
View Sample PDF
Author(s): Charalampos E. Tsourakakis (Carnegie Mellon University, USA)
Copyright: 2012
Pages: 13
Source title: Social Network Mining, Analysis, and Research Trends: Techniques and Applications
Source Author(s)/Editor(s): I-Hsien Ting (National University of Kaohsiung, Taiwan), Tzung-Pei Hong (National University of Kaohsiung, Taiwan) and Leon Shyue-Liang Wang (National University of Kaohsiung, Taiwan)
DOI: 10.4018/978-1-61350-513-7.ch005

Purchase


Abstract

In this chapter, the authors present state of the art work on large scale graph mining using MapReduce. They survey research work on an important graph mining problem, estimating the diameter of a graph and the eccentricities/radii of its vertices. Thanks to the algorithm they present in the following, the authors are able to mine graphs with billions of edges, and thus extract surprising patterns. The source code is publicly available at the URL http://www.cs.cmu.edu/~pegasus/.

Related Content

. © 2021. 37 pages.
. © 2021. 14 pages.
. © 2021. 31 pages.
. © 2021. 21 pages.
. © 2021. 15 pages.
. © 2021. 13 pages.
. © 2021. 5 pages.
Body Bottom