Recent developments in information network and rapid growth of technologies support the storage and managing huge amount of data by various organizations. The analysis of these data is becoming more and more challenging task as they are expanding quickly with the rapid generation of data from various information networks such as social network, marketing network, sensor and Telecommunication network. Graph Clustering is a challenging research problem that has gained its importance in the field of clustering due to its significant use in various and wide range of domains. The survey gives a clear and concise picture various challenges in developing a graph clustering algorithm and provides an insight for future research directions. © 2016, International Journal of Pharmacy and Technology. All rights reserved.