English
Related papers

Related papers: Towards Faithful Graph Visualizations

200 papers

In this paper, we present new quality metrics for dynamic graph drawings. Namely, we present a new framework for change faithfulness metrics for dynamic graph drawings, which compare the ground truth change in dynamic graphs and the…

Data Structures and Algorithms · Computer Science 2020-08-25 Amyra Meidiana , Seok-Hee Hong , Peter Eades

Graph drawings are commonly used to visualize relational data. User understanding and performance are linked to the quality of such drawings, which is measured by quality metrics. The tacit knowledge in the graph drawing community about…

Computational Geometry · Computer Science 2025-08-22 Simon van Wageningen , Tamara Mchedlidze , Alexandru C. Telea

As Graph Neural Networks (GNNs) become more pervasive, it becomes paramount to build reliable tools for explaining their predictions. A core desideratum is that explanations are \textit{faithful}, \ie that they portray an accurate picture…

Machine Learning · Computer Science 2025-04-11 Steve Azzolin , Antonio Longa , Stefano Teso , Andrea Passerini

Journalists and visualization designers include visualizations in their articles and storytelling tools to deliver their message effectively. But design decisions they make to represent information, such as the graphical dimensions they…

Human-Computer Interaction · Computer Science 2023-06-01 Hayeong Song , John Stasko

Traditionally, graph quality metrics focus on readability, but recent studies show the need for metrics which are more specific to the discovery of patterns in graphs. Cluster analysis is a popular task within graph analysis, yet there is…

Data Structures and Algorithms · Computer Science 2019-08-22 Amyra Meidiana , Seok-Hee Hong , Peter Eades , Daniel Keim

Existing graph layout algorithms are usually not able to optimize all the aesthetic properties desired in a graph layout. To evaluate how well the desired visual features are reflected in a graph layout, many readability metrics have been…

Computer Vision and Pattern Recognition · Computer Science 2018-11-16 Hammad Haleem , Yong Wang , Abishek Puri , Sahil Wadhwa , Huamin Qu

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…

With the growing popularity of deep-learning based NLP models, comes a need for interpretable systems. But what is interpretability, and what constitutes a high-quality interpretation? In this opinion piece we reflect on the current state…

Computation and Language · Computer Science 2020-04-29 Alon Jacovi , Yoav Goldberg

The concepts of faithfulness and strong-faithfulness are important for statistical learning of graphical models. Graphs are not sufficient for describing the association structure of a discrete distribution. Hypergraphs representing…

Methodology · Statistics 2015-01-26 Anna Klimova , Caroline Uhler , Tamas Rudas

Few concepts are as ubiquitous in computational fields as trust. However, in the case of information visualization, there are several unique and complex challenges, chief among them: defining and measuring trust. In this paper, we…

Human-Computer Interaction · Computer Science 2023-08-10 Saugat Pandey , Oen G. McKinley , R. Jordan Crouser , Alvitta Ottley

Aesthetics are often used to evaluate the quality of graph drawings. However, the existing aesthetic criteria are useful in judging the extents to which a drawing conforms to particular drawing rules. They have limitations in evaluating…

Human-Computer Interaction · Computer Science 2013-06-12 Weidong Huang

We develop a new perspective on research conducted through visualization design study that emphasizes design as a method of inquiry and the broad range of knowledge-contributions achieved through it as multiple, subjective, and socially…

Human-Computer Interaction · Computer Science 2019-09-16 Miriah Meyer , Jason Dykes

With the growing popularity of general-purpose Large Language Models (LLMs), comes a need for more global explanations of model behaviors. Concept-based explanations arise as a promising avenue for explaining high-level patterns learned by…

Artificial Intelligence · Computer Science 2024-10-07 Meng Li , Haoran Jin , Ruixuan Huang , Zhihao Xu , Defu Lian , Zijia Lin , Di Zhang , Xiting Wang

Using different methods for laying out a graph can lead to very different visual appearances, with which the viewer perceives different information. Selecting a "good" layout method is thus important for visualizing a graph. The selection…

Social and Information Networks · Computer Science 2017-10-13 Oh-Hyun Kwon , Tarik Crnovrsanin , Kwan-Liu Ma

Common quality metrics of graph drawing have been about the readability criteria, such as small number of edge crossings, small drawing area and small total edge length. Bold graph drawing considers more realistic drawings consisting of…

Computational Geometry · Computer Science 2018-01-23 Quan Hoang Nguyen

Interpretation methods to reveal the internal reasoning processes behind machine learning models have attracted increasing attention in recent years. To quantify the extent to which the identified interpretations truly reflect the intrinsic…

Computation and Language · Computer Science 2022-04-13 Chun Sik Chan , Huanqi Kong , Guanqing Liang

There is broad agreement in the literature that explanation methods should be faithful to the model that they explain, but faithfulness remains a rather vague term. We revisit faithfulness in the context of continuous data and propose two…

Machine Learning · Computer Science 2022-05-20 Nico Potyka , Xiang Yin , Francesca Toni

Trust is fundamental to effective visual data communication between the visualization designer and the reader. Although personal experience and preference influence readers' trust in visualizations, visualization designers can leverage…

Human-Computer Interaction · Computer Science 2022-09-29 Hamza Elhamdadi , Aimen Gaba , Yea-Seul Kim , Cindy Xiong

Multivariate graphs are prolific across many fields, including transportation and neuroscience. A key task in graph analysis is the exploration of connectivity, to, for example, analyze how signals flow through neurons, or to explore how…

Designers often create visualizations to achieve specific high-level analytical or communication goals. These goals require people to naturally extract complex, contextualized, and interconnected patterns in data. While limited prior work…

Human-Computer Interaction · Computer Science 2024-02-27 Ghulam Jilani Quadri , Arran Zeyu Wang , Zhehao Wang , Jennifer Adorno , Paul Rosen , Danielle Albers Szafir
‹ Prev 1 2 3 10 Next ›