Mining Tera-Scale Graphs: Theory, Engineering and Discoveries

Mining Tera-Scale Graphs: Theory, Engineering and Discoveries

How do we find patterns and anomalies, on graphs with billions of nodes and edges, which do not fit in memory? How to use parallelism for such Tera- or Peta-scale graphs? In this thesis, we propose PEGASUS, a large scale graph mining system implemented on the top of the HADOOP platform, the open sou...

Full description

Bibliographic Details
Main Author: Kang, U
Format: Others
Published: Research Showcase @ CMU 2012
Subjects:
graph mining
MAPREDUCE
HADOOP
graph structure analysis
radius plot
diameter
connected component
inference
spectral graph analysis
eigensolver
tensor analysis
graph management
graph indexing
graph compression
Computer Sciences
Online Access:http://repository.cmu.edu/dissertations/160
http://repository.cmu.edu/cgi/viewcontent.cgi?article=1159&context=dissertations

Internet

http://repository.cmu.edu/dissertations/160
http://repository.cmu.edu/cgi/viewcontent.cgi?article=1159&context=dissertations

Similar Items