Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

Start › Publikationen › GraphTrials : Visual Proofs of Graph Properties

Publikation

GraphTrials : Visual Proofs of Graph Properties

Förster, Henry; Klesen, Felix; Dwyer, Tim; u. a. (2025): GraphTrials : Visual Proofs of Graph Properties, in: IEEE transactions on visualization and computer graphics : TVCG, New York, NY: Institute of Electrical and Electronics Engineers (IEEE), Jg. 31, Nr. 10, S. 8767–8781, doi: 10.1109/tvcg.2025.3577533.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Förster, Henry; Klesen, Felix; Dwyer, Tim; Eades, Peter; Hong, Seok-Hee; Kobourov, Stephen; Liotta, Giuseppe; Misue, Kazuo; Montecchiani, Fabrizio; ORCID iDPastukhov, Alexander; Schreiber, Falk
Titel der Zeitschrift
IEEE transactions on visualization and computer graphics : TVCG
ISSN
1077-2626
Verlagsangabe
Institute of Electrical and Electronics Engineers (IEEE) : New York, NY
Erscheinungsjahr
2025
Jahrgang
31
Heft
10
Sprache(n)
Englisch
DOI
Abstract

Graph and network visualization supports exploration, analysis and communication of relational data arising in many domains: from biological and social networks, to transportation and powergrid systems.With the arrival of AI-based questionanswering tools, issues of trustworthiness and explainability of generated answers motivate a significant new role for visualization. In the context of graphs, we see the need for visualizations that can convince a critical audience that an assertion (e. g., from an AI) about the graph under analysis is valid. The requirements for such representations that convey precisely one specific graph property are quite different from standard network visualization criteria which optimize general aesthetics and readability. In this paper, we aim to provide a comprehensive introduction to visual proofs of graph properties and a foundation for further research in the area. We present a framework that defines what it means to visually prove a graph property. In the process, we introduce the notion of a visual certificate, that is, a specialized faithful graph visualization that leverages the viewer’s perception, in particular, pre attentive processing (e. g., via pop-out effects), to verify a given assertion about the represented graph. We also discuss the relationships between visual complexity, cognitive load and complexity theory, and propose a classification based on visual proof complexity. Then, we provide further examples of visual certificates for problems in different visual proof complexity classes. Finally, we conclude the paper with a discussion of the limitations of our model and some open problems.

Freie Schlagwort(e)
-
DDC-Klassifikation
150 Psychologie
RVK-Klassifikation
CP 9500
Dokumenttyp
Artikel in einer Zeitschrift / Postprint
URI
Datum der Freischaltung
13.08.2026

Permalink: https://fis.uni-bamberg.de/handle/uniba/116768 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 16.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.