Visualizing Extensions of Argumentation Frameworks as Layered Graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912019029950464 |
|---|---|
| author | Nöllenburg, Martin Pirker, Christian Rapberger, Anna Woltran, Stefan Wulms, Jules |
| author_facet | Nöllenburg, Martin Pirker, Christian Rapberger, Anna Woltran, Stefan Wulms, Jules |
| contents | The visualization of argumentation frameworks (AFs) is crucial for enabling a wide applicability of argumentative tools. However, their visualization is often considered only as an accompanying part of tools for computing semantics and standard graphical representations are used. We introduce a new visualization technique that draws an AF, together with an extension (as part of the input), as a 3-layer graph layout. Our technique supports the user to more easily explore the visualized AF, better understand extensions, and verify algorithms for computing semantics. To optimize the visual clarity and aesthetics of this layout, we propose to minimize edge crossings in our 3-layer drawing. We do so by an exact ILP-based approach, but also propose a fast heuristic pipeline. Via a quantitative evaluation, we show that the heuristic is feasible even for large instances, while producing at most twice as many crossings as an optimal drawing in most cases. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_05457 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Visualizing Extensions of Argumentation Frameworks as Layered Graphs Nöllenburg, Martin Pirker, Christian Rapberger, Anna Woltran, Stefan Wulms, Jules Human-Computer Interaction Artificial Intelligence The visualization of argumentation frameworks (AFs) is crucial for enabling a wide applicability of argumentative tools. However, their visualization is often considered only as an accompanying part of tools for computing semantics and standard graphical representations are used. We introduce a new visualization technique that draws an AF, together with an extension (as part of the input), as a 3-layer graph layout. Our technique supports the user to more easily explore the visualized AF, better understand extensions, and verify algorithms for computing semantics. To optimize the visual clarity and aesthetics of this layout, we propose to minimize edge crossings in our 3-layer drawing. We do so by an exact ILP-based approach, but also propose a fast heuristic pipeline. Via a quantitative evaluation, we show that the heuristic is feasible even for large instances, while producing at most twice as many crossings as an optimal drawing in most cases. |
| title | Visualizing Extensions of Argumentation Frameworks as Layered Graphs |
| topic | Human-Computer Interaction Artificial Intelligence |
| url | https://arxiv.org/abs/2409.05457 |