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 48
- Downloads 0
Prevalence and Ecotoxicological significance of heavy metals in sediments of lower stretches of the Hooghly estuary, India
The concentration and distribution of selected eight heavy metals in five stations from lower stretches of the Hooghly estuary were studied to ascertain the level of anthropogenic contaminant loading resulting from the d...
Studies on ecological non-heterocrystous nitrogen fixing filamentous Cyanoprocaryota of specific Gangetic zone in West Bengal
In the present communication, the studies on ecological diversity of non heterocystous nitrogen fixing filamentous Cyanoprocaryorota (BGA) in different rice growing and other fields of specific Gangetic zone in West Beng...
Numerical simulation of compressible flow with shocks using the OUCS2 upwind compact scheme
The OUCS2 upwind compact scheme for calculation of first derivatives in the Euler and NavierStokes equations is the focus of the present paper. Derived and analyzed by Sengupta et al. and primarily meant for incompressib...
Traditional use of medicinal plants and its biodiversity in India
Population explosion in certain parts of the world, especially in the developing countries like India, has led to a continuous effort towards development. In India, the dominant health care system is based on allopathic...
Advanced News Archiving System with Machine Learning-Driven Web Scraping and AI-Powered Summarization Using T5, Pegasus, BERT and BART Architectures
Data plays a crucial role in the contemporary era of technology, as it is a vital element in the publication of news on the internet or a website. Nevertheless, understanding long reports in order to fully comprehend eve...