An Elitism-based Novel Approach for Community Detection in Social Networks
Journal Title: International Journal of Experimental Research and Review - Year 2024, Vol 46, Issue 10
Abstract
The detection of communities is an important problem in social network analysis, which has applications in various domains like sociology, biology, computer science, and marketing. In this context, genetic algorithms have proven to be effective in detecting communities by optimizing the modularity score of the network. The proposed work in this research paper uses an elitism-based genetic algorithm with some modified crossover and mutation techniques to detect communities in social networks. The proposed methodology incorporates the concepts of elitism, N-point crossover, and inverse mutation to enhance the effectiveness of genetic algorithms in solving optimization problems. The idea introduced in this article significantly extends the current understanding of optimization and evolutionary algorithms. We present an advanced methodology that leverages various genetic operators to improve the performance of a genetic algorithm in solving community detection problems in complex networks. Numerous research papers have extensively showcased the practicality of evolutionary and swarm-based algorithms in addressing real-world problems across diverse domains like viral marketing, link prediction, influence maximization, political polarization, etc. Hybridizing these algorithms with other optimization techniques has improved the performance and convergence speed, leading to enhanced optimization outcomes.
Authors and Affiliations
Ranjana Sikarwar, Shyam Sunder Gupta, Harish Kumar Shakya
Keywords
Related Articles
- EP ID EP754350
- DOI 10.52756/ijerr.2024.v46.027
- Views 43
- Downloads 0
A small molecule inhibits pancreatic cancer stem cells
Pancreatic cancer is the fourth highest cause of cancer-related deaths in the United States, with a projected 60,430 new cases diagnosed and 48,220 patients dying in 2021. We employed a small chemical, N-(6-Chloro-2-enzo...
Distribution of heavy metals in the sediments of Hooghly, Jalangi and Churni river in the regions of Murshidabad and Nadia districts of West Bengal, India
The industrial outburst, widespread uses of pesticides and fertilizers, heavy sew-age effluents, domestic trash, and pharmaceutical waste through surface runoff have result-ed in large scale increase in metal conc...
Pervasiveness of work-related Musculoskeletal Disorders on Indian construction workers
Indian construction involves a large number of organized and unorganized workers. There is always a risk of accidents, injuries and disability due to working in an awful, inconvenient workplace and unfavourable condition...
Evaluation of health and nutritional status of adolescent Muslim of North Dum Dum, West Bengal, India
An anthropometric cross-sectional study of urban Bengalee Muslim boys (n=350) aged 11-17 years of North Dum Dum, West Bengal, was undertaken to study their health and nutritional status. The subjects were classified into...
Formulation and Evaluation of Polyherbal Emulgel
The foible of allopathic medicines has resulted in adopting herbal plants that have been proven cost-effective with fewer adverse effects. Thus, the evaluation of the potential of herbal plants for the formulation of inn...