Sukstrienwong, Anon
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Centrality-optimized coalition formation: a genetic algorithm approach with leadership attributes Sukstrienwong, Anon; Pukdesree, Sorapak
IAES International Journal of Artificial Intelligence (IJ-AI) Vol 15, No 1: February 2026
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijai.v15.i1.pp383-398

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.