A Survey on Community Detection Algorithm and Its Applications

Main Article Content

Pawan Meena, Mahesh Pawar, Anjana Pandey

Abstract

Modern network science has made great improvements in the analysis of a large dynamic world. The existence of a community structure is one of the most prominent factors in these networks. Many algorithms have been proposed to detect structural characteristics and dynamic behaviour of networks over recent years. In this paper, present such a detailed study of recent community detection algorithm techniques such as clustering, modularity, dynamic, overlapped, etc based on various factors and their task in the analysis of the social network. Community detection enables us to evaluate participants with mutual interests or to discover a set of similar people on the basis of an area of interest, proposed a node influence k-nearest neighbours (NI-KNN) algorithm for detecting the community. Community detection is useful in many applications such as Recommendation Systems, Health care, politics, economics, e-commerce, social media, communication network, etc. A comparative analysis of different methods of community detection is also reported.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

Article Details

How to Cite
Pawan Meena, Mahesh Pawar, Anjana Pandey. (2021). A Survey on Community Detection Algorithm and Its Applications. Turkish Journal of Computer and Mathematics Education (TURCOMAT), 12(6), 4807–4815. https://doi.org/10.17762/turcomat.v12i6.8659
Section
Articles