PEGASUS is a Peta-scale graph mining system which fully written in Java and runs in parallel, distributed manner on top of the Hadoop framework. PEGASUS provide large scale algorithms for important graph mining tasks such as: degree, PageRank, random walk with restart (RWR), Radius and Connected Components. PEGASUS is designed to scale up the algorithms to billion-scale graphs.