Pegasus, a former version of PegasusN, was developed by CMU, and released as an open-source graph mining library. The library is based on Hadoop, which is a representative distributed computing framework. It contains various graph mining algorithms like PageRank, random walk with restart, radius estimation, and so on.
PegasusN improves the usability and scalability of Pegasus by adding graph mining algorithms, extending its underlying framework, and improving the performance of existing algorithms. PegasusN supports Hadoop and Spark, while Pegasus supports Hadoop only. PegasusN contains addtional graph mining algorithms such as triangle and subgraph enumeration, shortest path computation, and so on. The algorithms in PegasusN reduce the running time by distributing subgraphs (or subproblems) into multiple workers with consideration of I/O.