DiverTEAM: An Effective Evolutionary Algorithm for Diversified Top-k (Weight) Clique Search Problems - Université de Picardie Jules Verne
Chapitre D'ouvrage Année : 2024

DiverTEAM: An Effective Evolutionary Algorithm for Diversified Top-k (Weight) Clique Search Problems

Résumé

In many real-world problems and applications, finding only a single element, even though the best, among all possible candidates, cannot fully meet the requirements. We may wish to have a collection where each individual is not only outstanding but also distinctive. Diversified Top-k (DTk) problems are a kind of combinatorial optimization problem for finding such a promising collection of multiple sub-structures, such as subgraphs like cliques and social communities. In this paper, we address two representative DTk problems, DTk Clique search (DTkC) and DTk Weight Clique search (DTkWC), and propose a novel and effective algorithm called Diversified Top-k Evolutionary AlgorithM (DiverTEAM) for the two problems. DiverTEAM consists of a local search algorithm, which focuses on generating high-quality and diverse individuals and sub-structures, and a genetic algorithm that makes individuals work as a team and converge to (near-)optima efficiently. Extensive experiments show the excellent and robust performance of DiverTEAM across various benchmarks of DTkC and DTkWC.
Fichier non déposé

Dates et versions

hal-04744936 , version 1 (19-10-2024)

Licence

Identifiants

Citer

Jinghui Xue, Jiongzhi Zheng, Kun He, Chu-Min Li, Yanli Liu. DiverTEAM: An Effective Evolutionary Algorithm for Diversified Top-k (Weight) Clique Search Problems. ECAI 2024, 392, IOS Press, pp.4108 - 4115, 2024, Frontiers in Artificial Intelligence and Applications, ⟨10.3233/FAIA240981⟩. ⟨hal-04744936⟩

Collections

U-PICARDIE MIS
33 Consultations
0 Téléchargements

Altmetric

Partager

More