Comparing Algorithms of Community Structure in Networks

Abstract

Translate Article

In this work a brief overview of several existing approaches to find community structure and their comparison has been done. The best suited algorithm is selected on various grounds such as space and time complexities but sometimes they are not the only factors to decide whether the algorithm is perfect or not. So many factors are responsible for choosing the algorithm which are uncertain. So which algorithm is the best is still an open question? However various changes are suggested to the approaches to optimize them from time to time. Among various community structure, social network, ecological network and neural network are the most popular and currently it is being implemented on several social networking websites like twitter, LinkedIn, Face book, Amazon etc.