ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Community Discovery Algorithm Based on Clustering and Genetic Optimization

Journal: International Journal of Science and Research (IJSR) (Vol.8, No. 5)

Publication Date:

Authors : ;

Page : 1878-1882

Keywords : Community discovery; Clustering algorithm; Genetic optimization; k means clustering;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Community discovery algorithm is recently active area of scientific research and a study of in real world networks such as, computer network, social networks. Social network is a complex network of includes community groups, that have relationship between people in common identity, location, interests, occupations etc. It is used to have better standard community structure in complex network. This study proposed that a combination of clustering which is specified in k-means algorithm and genetic algorithm. In community discovery research area, there are many methods to solve a problem, because of this article depends on overlapping community study used the clique percolation method (CPM) to add in both algorithm that gives a better result in previous works. The study improves to have well structure community; quality of the relationship between two nodes satisfied and accurate relationship between each network in community.

Last modified: 2021-06-28 18:12:38