A New Evolutive Generator for Graphs with Communities and its Application to Abstract Argumentation - Laboratoire d'Informatique PAris DEscartes - EA 2517 Access content directly
Conference Papers Year : 2023

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

Abstract

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
Origin Publisher files allowed on an open archive

Dates and versions

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

Identifiers

  • HAL Id : hal-04213767 , version 1

Cite

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⟩
17 View
17 Download

Share

Gmail Mastodon Facebook X LinkedIn More