Mining Tera-Scale Graphs : Theory , Engineering and Discoveries

  title={Mining Tera-Scale Graphs : Theory , Engineering and Discoveries},
  author={U. Kang},
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 Teraor 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 source version of MAPREDUCE. PEGASUS includes algorithms which help us spot patterns and anomalous behaviors in large graphs. PEGASUS enables the structure analysis on large graphs. We unify many… CONTINUE READING
5 Extracted Citations
138 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 138 references

Similar Papers

Loading similar papers…