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 41
- Downloads 0
A Comparative Phenological Studies of High-Value Medicinal Herbs: Cassia tora and Argemone maxicana in Achanakmar Regions of Chhattisgarh, India
The phenological behaviour of two herb species, Cassia tora and Argemone maxicana, were studied in Shivtarai Achanakmar regions of Chhattisgarh state, India, from January 2020 to December 2022. Both these species showed...
Ecological Health of Wetland Ecosystem: An overview
Wetlands are unique, productive ecosystems where terrestrial and aquatic habitats meet. Wetlands play a critical role in maintaining many natural cycles and supporting a wide range of biodiversity. Wetlands can also cont...
Nutritional status of adult Bengalee slum dwellers of Midnapore town, Paschim Medinipore, West Bengal, India
A cross sectional study of 1000 Bengalee adults slum dwellers (male = 494, female = 506) aged 18-81 years of Midnapore town, Paschim Medinipore, West Bengal, India was undertaken to study their age and sex differences in...
Predicting Student Academic Performance Using Neural Networks: Analyzing the Impact of Transfer Functions, Momentum and Learning Rate
Artificial Neural Networks (ANN) demonstrate a compelling application of AI in predicting student performance, a critical aspect for both students and educators. Accurate forecasting of student achievements enables educa...
Cyanobacterial diversity and physicochemical study of different blocks of Howrah district in West Bengal, India
Present research paper deals with continued three successive years (2011 - 2014) studied for the first time the occurrence of Cyanobacteria in rice growing fields of Howrah district in West Bengal. Altogether 847 times r...