Search Paper
  • Home
  • Login
  • Categories
  • Post URL
  • Academic Resources
  • Contact Us

 

A Time-Efficient Hybrid Genetic Algorithm for Multi-Objective Community Detection in Complex Networks

google+
Views: 15                 

Author :  Mariwan Wahid Ahmed and Kamaran Hama Ali Faraj

Affiliation :  University of Sulaimani

Country :  Iraq

Category :  Artificial Intelligence

Volume, Issue, Month, Year :  17, 4, July, 2026

Abstract :


Community detection is a fundamental task in complex network analysis, enabling the identification of hidden structures and functional groupings within social, biological, and technological systems. Although multi-objective genetic algorithms have been shown to perform well for this task, their practical application is typically constrained by excessive computational expense, especially on large or dense networks. In this paper, we present an efficient hybrid genetic algorithm for multi-objective community detection that makes a good trade-off between solution quality and computational efficiency. Our algorithm incorporates several essential improvements, including a fitness caching technique to prevent duplicate evaluations, a lightweight crossover operator to minimize the overhead of the evolutionary process, and an efficient archive management strategy that prioritizes high-quality solutions along the Pareto front. Experimental evaluations on several benchmark datasets demonstrate that the proposed method achieves comparable or improved modularity (Q) values, maintains stable normalized mutual information (NMI) values, and significantly reduces execution time compared with the previously proposed method, achieving up to 57.7% runtime reduction on large-scale networks. The results confirm that the proposed method provides a viable and scalable approach to community detection in large-scale complex networks.

Keyword :  Genetic Algorithm, Modularity, NMI, Multi-Objective Algorithm

Journal/ Proceedings Name :  International Journal of Artificial Intelligence & Applications (IJAIA)

URL :  https://aircconline.com/ijaia/V17N4/17426ijaia05.pdf

User Name : alex
Posted 23-09-2026 on 20:26:00 AEDT



Related Research Work

  • Explaining Uncertainty Estimates Based On Generative Models
  • Multimodal Cascaded Approach For Hierarchical Logo Tagging In Packaging Artwork Files
  • S-ai-health: Specialized Agent Typology And Mathematical Modeling Of Hormonal Orchestration For Clinical Intelligence
  • Decentralized Artificial Intelligence: Architectural Paradigms, Security Vulnerabilities, And Mitigation Frameworks

About Us | Post Cfp | Share URL Main | Share URL category | Post URL
All Rights Reserved @ Call for Papers - Conference & Journals