International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 120 | Views: 189

Research Paper | Computer Science & Engineering | China | Volume 8 Issue 5, May 2019 | Rating: 6.6 / 10


Community Discovery Algorithm Based on Clustering and Genetic Optimization

Befikadu Birtukan Sieyum


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.


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


Edition: Volume 8 Issue 5, May 2019,


Pages: 1878 - 1882


How to Download this Article?

Type Your Valid Email Address below to Receive the Article PDF Link


Verification Code will appear in 2 Seconds ... Wait

Top