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 5
- Downloads 0
Application of Genetic Algorithms for Medical Diagnosis of Diabetes Mellitus
The system of glucose-insulin control and associated problems in diabetes mellitus were studied by mathematical modeling. It is a helpful theoretical tool for understanding the basic concepts of numerous distinct medical...
Annular Beam Driven Metamaterial Backward Wave Oscillator
Metamaterials (MTMs) are synthetic materials designed to have characteristics that "may not be readily available in nature," such as negative permittivity, reversed Doppler Effect, reversed Cherenkov Effect, and negative...
An Improved Parallel Heterogeneous Long Short-Term Memory Model with Bayesian Optimization for Time Series Prediction
Currently, Deep Learning (DL) with the Recurrent Neural Networks (RNN) variants is being applied successfully in many domains of Engineering for prediction. In view of the demand for precise forecasting and the aid of Ar...
Assessment of Surface Quality during EDM of AISI 4147 with Copper Tool
This experimental assessment is performed to estimate the impact of EDM parameters on surface quality while machining AISI 4147 with a copper tool. The need of the present-day is to achieve good surface quality. Here, an...
Extensive study and data collection on the pituitary gland: A promising prospect revealed by surveying the fish market during the monsoon season
Because of India's large population, the fish supply demand is increasing daily. Among all fishes, the Indian major carp (Labeo rohita, Catla catla, etc.) is one of the most demanded fishes in India. Indian major carps b...