A Survey on Community Detection in Social Network using Genetic Algorithm

  Vishakha V. Patel,  Kamal Sutaria

Community detection has been an important research topic in complex networks.Community detection can be viewed as an optimization problem. Complex network can be easily represented in graph. Graph based data mining, is the extraction of novel and useful knowledge from a graph representation of data .There have been many algorithms proposed so far to detect community structures in complex networks, where most of the algorithms are not suitable for very large networks because of their time complexity. Genetic Algorithm is an effective optimization technique to solve the community detection problem in Social network. Social network is one type of Complex network. Social networks are defined as a set of actors and relationships that represent the interactions between entities in the network. To detect a Community in social network is main challenge.

Keywords- Community detection, Social network, Graph mining, Genetic algorithm

Unique Identification Number - IJEDR1501004
Page Number(s) - 16-19
Pubished in - Volume 3 | Issue 1 | Jan 2015
DOI (Digital Object Identifier) -   
Publisher - IJEDR (ISSN - 2321-9939)

  Vishakha V. Patel,  Kamal Sutaria,   "A Survey on Community Detection in Social Network using Genetic Algorithm", International Journal of Engineering Development and Research (IJEDR), ISSN:2321-9939, Volume.3, Issue 1, pp.16-19, Jan 2015, Available at :http://www.ijedr.org/papers/IJEDR1501004.pdf