IAES International Journal of Artificial Intelligence (IJ-AI)
Vol 15, No 1: February 2026

Centrality-optimized coalition formation: a genetic algorithm approach with leadership attributes

Sukstrienwong, Anon (Unknown)
Pukdesree, Sorapak (Unknown)



Article Info

Publish Date
01 Feb 2026

Abstract

In graph theory, centrality is often assessed using traditional methods such as closeness centrality, which measures the average shortest path length between nodes in a network. In this study, we primarily focus on developing the proposed approach and demonstrating its effectiveness through initial experimental results. A novel genetic algorithm (GA)–based method named centrality–optimized leadership coalition formation (COLCF) has been designed. It emphasizes actual agent distances according to closeness centrality and leadership attributes in group formation. We detail the COLCF algorithm, present empirical case studies, and provide efficiency comparisons. In accordance with our simulation results, the proposed algorithm is capable of capitalizing on the ideal coalition structure for achieving high closeness centrality when incorporated with leadership attributes. The experimental results demonstrate the algorithm’s robustness and effectiveness in addressing complex coalition formation challenges.

Copyrights © 2026






Journal Info

Abbrev

IJAI

Publisher

Subject

Computer Science & IT Engineering

Description

IAES International Journal of Artificial Intelligence (IJ-AI) publishes articles in the field of artificial intelligence (AI). The scope covers all artificial intelligence area and its application in the following topics: neural networks; fuzzy logic; simulated biological evolution algorithms (like ...