crusti_g2io is a graph generator based on the notion of community of nodes. It is particularly focused on the generation of abstract argumentation frameworks. A preliminary version was used for providing benchmarks at the Fourth International Competition on Computational Models of Argumentation (ICCMA 2021), and crusti_g2io itself was used by ICCMA 2023 organisers.
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.
@inproceedings{argapp2023a,title={A New Evolutive Generator for Graphs with Communities and its Application to Abstract Argumentation},booktitle={First {I}nternational {W}orkshop on {A}rgumentation and {A}pplications ({Arg\&App} 2023)},author={Lagniez, Jean-Marie and Lonca, Emmanuel and Mailly, Jean-Guy and Rossit, Julien},year={2023},series={{CEUR} Workshop Proceedings},volume={3472},pages={52--64},}
@inproceedings{iaf2023a,title={A New Evolutive Generator for Graphs with Communities and its Application to Abstract Argumentation},booktitle={17\`emes {J}ourn\'ees d'{I}ntelligence {A}rtificielle {F}ondamentale ({IAF} 2023)},author={Lagniez, Jean-Marie and Lonca, Emmanuel and Mailly, Jean-Guy and Rossit, Julien},year={2023},}