A New Evolutive Generator for Graphs with Communities and its Application to Abstract Argumentation - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

A New Evolutive Generator for Graphs with Communities and its Application to Abstract Argumentation

Résumé

Graph generators are a powerful tool to provide benchmarks for various sub elds of KR (e.g. abstract argumentation, description logics, etc.) as well as other domains of AI (e.g. resources allocation, gossip problem, etc.). In this paper, we describe a new approach for generating graphs based on the idea of communities, i.e. parts of the graph which are densely connected, but with fewer connections between di erent communities. We discuss the design of an application named crusti_g2io implementing this idea, and then focus on a use case related to abstract argumentation. We show how crusti_g2io can be used to generate structured hard argumentation instances which are challenging for the fourth International Competition on Computational Models of Argumentation (ICCMA'21) solvers.
Fichier principal
Vignette du fichier
paper4.pdf (10.93 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04213767 , version 1 (21-09-2023)

Identifiants

  • HAL Id : hal-04213767 , version 1

Citer

Jean-Marie Lagniez, Emmanuel Lonca, Jean-Guy Mailly, Julien Rossit. A New Evolutive Generator for Graphs with Communities and its Application to Abstract Argumentation. First International Workshop on Argumentation and Applications (Arg&App 2023), Sep 2023, Rhodes (Grèce), Greece. ⟨hal-04213767⟩
85 Consultations
45 Téléchargements

Partager

More