Pegasus: Mining billion-scale graphs in the cloud

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2012, Pages 5341-5344

  Kang, U ^a   Chau, Duen Horng ^a   Faloutsos, Christos ^a  

^a Carnegie Mellon University   (United States)

Author keywords

graph mining; HADOOP; PEGASUS

Indexed keywords

ANALYSIS CAPABILITIES; BIG DATUM; GRAPH MINING; HADOOP; LINEAR-RUN; MAP-REDUCE; MATRIX VECTOR MULTIPLICATION; OPEN SOURCE IMPLEMENTATION; OPEN-SOURCE; PARALLEL COMPUTATION; PEGASUS; PETABYTES; SCALE-UP; WEB GRAPHS;

MULTIPROCESSING SYSTEMS; OPTIMIZATION; SIGNAL PROCESSING;

GRAPHIC METHODS;

EID: 84867619547     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2012.6289127     Document Type: Conference Paper

References (16)

1. Jeffrey Dean and Sanjay Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters," OSDI'04, Dec. 2004.
2. Ralf Lämmel, "Google's mapreduce programming model - revisited," Science of Computer Programming, vol. 70, pp. 1-30, 2008.
3. Christopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, and Andrew Tomkins, "Pig latin: a not-so-foreign language for data processing," in SIGMOD '08, 2008, pp. 1099-1110.
4. Spiros Papadimitriou and Jimeng Sun, "Disco: Distributed co-clustering with map-reduce," ICDM, 2008.
5. "Mahout," http://lucene.apache.org/mahout/.
6. Amol Ghoting, Rajasekar Krishnamurthy, Edwin P. D. Pednault, Berthold Reinwald, Vikas Sindhwani, Shirish Tatikonda, Yuanyuan Tian, and Shivakumar Vaithyanathan, "Systemml: Declarative machine learning on mapreduce," in ICDE, 2011, pp. 231-242.
7. Aydin Buluç and John R. Gilbert, "The combinatorial blas: design, implementation, and applications," IJHPCA, vol. 25, no. 4, pp. 496-509, 2011.
8. Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik, James C. Dehnert, Ilan Horn, Naty Leiser, and Grzegorz Czajkowski, "Pregel: a system for large-scale graph processing," in SIGMOD Conference, 2010, pp. 135-146.
9. U Kang, C.E Tsourakakis, and C. Faloutsos, "Pegasus: A peta-scale graph mining system - implementation and observations," ICDM, 2009.
10. Charalampos E. Tsourakakis, U. Kang, Gary L. Miller, and Christos Faloutsos, "Doulion: counting triangles in massive graphs with a coin," in KDD, 2009, pp. 837-846.
11. U. Kang, Brendan Meeder, and Christos Faloutsos, "Spectral analysis for billion-scale graphs: Discoveries and implementation," in PAKDD (2), 2011, pp. 13-25.
12. J. Pearl, "Reverend Bayes on inference engines: A distributed hierarchical approach," in Proceedings of the AAAI National Conference on AI, 1982, pp. 133-136.
13. U. Kang, Duen Horng Chau, and Christos Faloutsos, "Mining large graphs: Algorithms, inference, and discoveries," in ICDE, 2011, pp. 243-254.
14. U. Kang, Hanghang Tong, Jimeng Sun, Ching-Yung Lin, and Christos Faloutsos, "Gbase: a scalable and general graph management system," in KDD, 2011, pp. 1091-1099.
15. U. Kang, Charalampos E. Tsourakakis, Ana Paula Appel, Christos Faloutsos, and Jure Leskovec, "Radius plots for mining tera-byte scale graphs: Algorithms, patterns, and observations," in SDM, 2010, pp. 548-558.
16. U. Kang, Charalampos E. Tsourakakis, Ana Paula Appel, Christos Faloutsos, and Jure Leskovec, "Hadi: Mining radii of large graphs," ACM Trans. Knowl. Discov. Data, vol. 5, pp. 8:1-8:24, February 2011.