PEGASUS: mining peta-scale graphs

  title={PEGASUS: mining peta-scale graphs},
  author={U. Kang and Charalampos E. Tsourakakis and Christos Faloutsos},
  journal={Knowledge and Information Systems},
In this paper, we describe PeGaSus, an open source Peta Graph Mining library which performs typical graph mining tasks such as computing the diameter of the graph, computing the radius of each node, finding the connected components, and computing the importance score of nodes. As the size of graphs reaches several Giga-, Tera- or Peta-bytes, the necessity for such a library grows too. To the best of our knowledge, PeGaSus is the first such library, implemented on the top of the Hadoop platform… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 113 citations. REVIEW CITATIONS
80 Citations
46 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 80 extracted citations

113 Citations

Citations per Year
Semantic Scholar estimates that this publication has 113 citations based on the available data.

See our FAQ for additional information.


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

Similar Papers

Loading similar papers…