English
Related papers

Related papers: Towards Faithful Graph Visualizations

200 papers

Network reliability measures the probability that a target node is reachable from a source node in an uncertain graph, i.e., a graph where every edge is associated with a probability of existence. In this paper, we investigate the novel and…

Databases · Computer Science 2020-05-26 Xiangyu Ke , Arijit Khan , Mohammad Al Hasan , Rojin Rezvansangsari

Feature attribution methods (FAs) are popular approaches for providing insights into the model reasoning process of making predictions. The more faithful a FA is, the more accurately it reflects which parts of the input are more important…

Computation and Language · Computer Science 2024-01-31 Zhixue Zhao , Nikolaos Aletras

The concept of viewing graph solvability has gained significant interest in the context of structure-from-motion. A viewing graph is a mathematical structure where nodes are associated to cameras and edges represent the epipolar geometry…

Computer Vision and Pattern Recognition · Computer Science 2025-04-07 Federica Arrigoni , Kathlén Kohn , Andrea Fusiello , Tomas Pajdla

Trust is an essential aspect of data visualization, as it plays a crucial role in the interpretation and decision-making processes of users. While research in social sciences outlines the multi-dimensional factors that can play a role in…

Human-Computer Interaction · Computer Science 2023-10-02 Hamza Elhamdadi , Adam Stefkovics , Johanna Beyer , Eric Moerth , Cindy Xiong Bearfield , Carolina Nobre

Analysing the strategic alignment of software requirements primarily provides assurance to stakeholders that the software-to-be will add value to the organisation. Additionally, such analysis can improve a requirement by disambiguating its…

Software Engineering · Computer Science 2014-01-03 Richard Ellis-Braithwaite , Russell Lock , Ray Dawson , Badr Haque

We introduce the notion of watching systems in graphs, which is a generalization of that of identifying codes. We give some basic properties of watching systems, an upper bound on the minimum size of a watching system, and results on the…

Discrete Mathematics · Computer Science 2010-05-06 David Auger , Irène Charon , Olivier Hudry , Antoine Lobstein

A common approach to explaining NLP models is to use importance measures that express which tokens are important for a prediction. Unfortunately, such explanations are often wrong despite being persuasive. Therefore, it is essential to…

Computation and Language · Computer Science 2024-08-29 Andreas Madsen , Siva Reddy , Sarath Chandar

Large language models (LLMs) often generate content with unsupported or unverifiable content, known as "hallucinations." To address this, retrieval-augmented LLMs are employed to include citations in their content, grounding the content in…

Information Retrieval · Computer Science 2024-08-23 Weijia Zhang , Mohammad Aliannejadi , Jiahuan Pei , Yifei Yuan , Jia-Hong Huang , Evangelos Kanoulas

The objective of this paper is to assess the quality of explanation heatmaps for image classification tasks. To assess the quality of explainability methods, we approach the task through the lens of accuracy and stability. In this work, we…

Computer Vision and Pattern Recognition · Computer Science 2025-09-15 Lassi Raatikainen , Esa Rahtu

We propose and discuss sensitivity metrics for reliability analysis, which are based on the value of information. These metrics are easier to interpret than other existing sensitivity metrics in the context of a specific decision and they…

Optimization and Control · Mathematics 2021-12-03 Daniel Straub , Max Ehre , Iason Papaioannou

Monitorability delineates what properties can be verified at runtime. Although many monitorability definitions exist, few are defined explicitly in terms of the guarantees provided by monitors, i.e., the computational entities carrying out…

Logic in Computer Science · Computer Science 2019-06-04 Luca Aceto , Antonis Achilleos , Adrian Francalanza , Anna Ingólfsdóttir , Karoliina Lehtinen

While visualizations are an effective way to represent insights about information, they rarely stand alone. When designing a visualization, text is often added to provide additional context and guidance for the reader. However, there is…

Human-Computer Interaction · Computer Science 2022-09-23 Chase Stokes , Vidya Setlur , Bridget Cogley , Arvind Satyanarayan , Marti Hearst

Despite the widespread use of graphs in empirical research, little is known about readers' ability to process the statistical information they are meant to convey ("visual inference"). We study visual inference within the context of…

Econometrics · Economics 2023-01-31 Christina Korting , Carl Lieberman , Jordan Matsudaira , Zhuan Pei , Yi Shen

Financial literacy empowers individuals to make informed and effective financial decisions, improving their overall financial well-being and security. However, for many people understanding financial concepts can be daunting and only half…

Graphics · Computer Science 2025-06-27 Meng Du , Robert Amor , Kwan-Liu Ma , Burkhard C. Wünsche

Visual reasoning is central to human cognition, enabling individuals to interpret and abstractly understand their environment. Although recent Multimodal Large Language Models (MLLMs) have demonstrated impressive performance across language…

Computer Vision and Pattern Recognition · Computer Science 2025-03-17 Jing Bi , Junjia Guo , Susan Liang , Guangyu Sun , Luchuan Song , Yunlong Tang , Jinxi He , Jiarui Wu , Ali Vosoughi , Chen Chen , Chenliang Xu

The availability heuristic is a strategy that people use to make quick decisions but often lead to systematic errors. We propose three ways that visualization could facilitate unbiased decision-making. First, visualizations can alter the…

Human-Computer Interaction · Computer Science 2016-10-11 Evanthia Dimara , Pierre Dragicevic , Anastasia Bezerianos

The problem of measuring similarity of graphs and their nodes is important in a range of practical problems. There is a number of proposed measures, some of them being based on iterative calculation of similarity between two graphs and the…

Artificial Intelligence · Computer Science 2010-09-28 Mladen Nikolic

Visual comparison is an important task in the analysis of multivariate graphs. However, comparison of topological features of a graph with respect to its data attributes for different portions of the data remains challenging because there…

Human-Computer Interaction · Computer Science 2025-01-22 Philip Berger , Sebastian Beleites , Christian Tominski

In the field of Explainable AI, multiples evaluation metrics have been proposed in order to assess the quality of explanation methods w.r.t. a set of desired properties. In this work, we study the articulation between the stability,…

Computer Vision and Pattern Recognition · Computer Science 2023-11-23 Romain Xu-Darme , Jenny Benois-Pineau , Romain Giot , Georges Quénot , Zakaria Chihani , Marie-Christine Rousset , Alexey Zhukov

We developed and validated a rating scale to assess the aesthetic pleasure (or beauty) of a visual data representation: the BeauVis scale. With our work we offer researchers and practitioners a simple instrument to compare the visual…

Human-Computer Interaction · Computer Science 2022-11-17 Tingying He , Petra Isenberg , Raimund Dachselt , Tobias Isenberg