Comparing Algorithms of Community Structure in Networks

Vikas Kumar; Anubhav Sisodia; Umesh Maini; Pankaj and Abhineet Anand

doi:10.17485/ijst/2016/v9i44/105088

Article

Comparing Algorithms of Community Structure in Networks

VIEWS 837
PDF 2040

Abstract
Full-Text HTML
Full-Text PDF
How to Cite

Indian Journal of Science and Technology

DOI: 10.17485/ijst/2016/v9i44/105088

Year: 2016, Volume: 9, Issue: 44, Pages: 1-5

Original Article

Comparing Algorithms of Community Structure in Networks

Vikas Kumar^* , Anubhav Sisodia, Umesh Maini, Pankaj and Abhineet Anand

Centre for Information Technology, University of Petroleum and Energy Studies, Dehradun - 248007, Uttrakhand, India; [email protected], [email protected], [email protected], [email protected], [email protected]

*Author for correspondence
Vikas Kumar
Centre for Information Technology, University of Petroleum and Energy Studies, Dehradun - 248007, Uttrakhand, India; [email protected]

This work is licensed under a Creative Commons Attribution 4.0 International License.

Abstract

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.

Keywords: Between’s, Cliques, Community Structure, Modularity Function