Skip to main content
Article
Efficient Reduced-Bias Genetic Algorithm (ERBGA) for Generic Community Detection Objectives
MWAIS 2018 Proceedings
  • Aditya Karnam Gururaj Rao, University of Missouri-St. Louis
  • Cezary Janikow, University of Missouri-St. Louis
  • Sanjiv Bhatia, University of Missouri-St. Louis
  • Sharlee Climer, University of Missouri-St. Louis
Publication Date
5-1-2018
Abstract

Community structure identification has been an important research area for biology, physics, information systems, and social sciences for studying properties of networks representing complex relationships. Lately, Genetic Algorithms (GAs) are being utilized for community detection. GAs are machine-learning methods that mimic natural selection. However, previous approaches suffer from some deficiencies: redundant representation and linearity assumption, that we will try to address. in. The algorithm presented here is a novel framework that addresses both of these above issues. This algorithm is also flexible as it is easily adapted to any given mathematical objective. Additionally, our approach doesn’t require prior information about the number of true communities in the network. Overall, our efficient approach holds potential for sifting out communities representing complex relationships in networks of interest across different domains.

Citation Information
Aditya Karnam Gururaj Rao, Cezary Janikow, Sanjiv Bhatia and Sharlee Climer. "Efficient Reduced-Bias Genetic Algorithm (ERBGA) for Generic Community Detection Objectives" (2018)
Available at: http://works.bepress.com/sharlee-climer/16/