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 66
- Downloads 0
Improving Deposition Quality of Stellite Powder on Valve Seats by Optimized TIG Welding Parameters
The quality of the Stellite powder coated on these valve seats depends on the discharge profile and is crucial to the service length and quality of these seats, especially when called upon to work at their maximum capabi...
Leveraging Deep Pre-trained Networks for Advanced Skin Lesion Classification for Human Monkeypox Detection
In response to recent human monkeypox outbreaks, the imperative of swiftly identifying and isolating infected individuals to curb transmission underscores the significance of innovative solutions. This study introduces a...
Formation of medium-ring heterocyclic compounds by two-directional ring-closing metathesis reaction
Ahmed, A., Ohler, E. and Mulzer, J. (2001). Synthesis of (S)-4-Methyl-3,6-dihydro-2H pyran-2-carbaldehyde by Twodirectional Ring Closing Metathesis: Application to the C27-C15-Fragment of Laulimalide. Synthesis. 2001(13)...
A comprehensive study on the assessment of chemically modified Azolla pinnata as a potential cadmium sequestering agent
The major environmental issue raised throughout the world is the egression of toxic pollutants in water bodies. Hence, employment of novel technological interventions such as bioremediation and phytoremediation for mitig...
A Noise reduction in the medical images using hybrid combination of filters with nature-inspired Black Widow Optimization Algorithm
This paper proposes an image filtering method to remove the noises in medical images in a controlled manner. To achieve this goal, the optimal parameters of the conventional filters are determined using the nature-inspir...