English
Related papers

Related papers: Towards Faithful Graph Visualizations

200 papers

We argue that robustness of explanations---i.e., that similar inputs should give rise to similar explanations---is a key desideratum for interpretability. We introduce metrics to quantify robustness and demonstrate that current methods do…

Machine Learning · Computer Science 2018-06-22 David Alvarez-Melis , Tommi S. Jaakkola

Graphical models use graphs to represent conditional independence structure in the distribution of a random vector. In stochastic processes, graphs may represent so-called local independence or conditional Granger causality. Under some…

Methodology · Statistics 2023-10-24 Søren Wengel Mogensen

Readability is on the cusp of a revolution. Fixed text is becoming fluid as a proliferation of digital reading devices rewrite what a document can do. As past constraints make way for more flexible opportunities, there is great need to…

Despite the importance of viewers' trust in data visualization, there is a lack of research on the viewers' own perspective on their trust. In addition, much of the research on trust remains relatively theoretical and inaccessible for…

Human-Computer Interaction · Computer Science 2025-03-17 Oen McKinley , Saugat Pandey , Alvitta Ottley

This paper examines performance evaluation criteria for basic vision tasks involving sets of objects namely, object detection, instance-level segmentation and multi-object tracking. The rankings of algorithms by an existing criterion can…

Computer Vision and Pattern Recognition · Computer Science 2022-07-25 Tran Thien Dat Nguyen , Hamid Rezatofighi , Ba-Ngu Vo , Ba-Tuong Vo , Silvio Savarese , Ian Reid

Large language models (LLMs) often produce unsupported or unverifiable content, known as "hallucinations." To mitigate this, retrieval-augmented LLMs incorporate citations, grounding the content in verifiable sources. Despite such…

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

In the final project paper we consider a graph parameter called readability. Motivation for readability comes from bioinformatics applications. Graphs arising in problems related to genome sequencing are of small readability, which…

Discrete Mathematics · Computer Science 2016-12-22 Vladan Jovičić

Chart descriptions are essential for accessibility, cross-modal retrieval, and assisting readers in extracting insights from complex visualizations. As multimodal large language models (MLLMs) are increasingly adopted for automated chart…

Computation and Language · Computer Science 2026-05-25 Fen Wang , Zekai Shao , Qiman Kang , Chunran Hu , Zhixuan Zhang , Lexu Xie , Chao Liu , Siming Chen

As one of the most popular machine learning models today, graph neural networks (GNNs) have attracted intense interest recently, and so does their explainability. Users are increasingly interested in a better understanding of GNN models and…

Machine Learning · Computer Science 2024-05-24 Kenza Amara , Rex Ying , Zitao Zhang , Zhihao Han , Yinan Shan , Ulrik Brandes , Sebastian Schemm , Ce Zhang

While a plethora of research has been devoted to extoling the power and importance of data visualization, research on the effectiveness of data visualization methods from a human perceptual, and more generally, a cognitive standpoint…

Applications · Statistics 2019-10-28 Ronaldo Vigo

Boundary labeling deals with annotating features in images such that labels are placed outside of the image and are connected by curves (so-called leaders) to the corresponding features. While boundary labeling has been extensively…

Computational Geometry · Computer Science 2015-09-02 Lukas Barth , Andreas Gemsa , Benjamin Niedermann , Martin Nöllenburg

One of the most common approaches to the analysis of dynamic networks is through time-window aggregation. The resulting representation is a sequence of static networks, i.e. the snapshot graph. Despite this representation being widely used…

Social and Information Networks · Computer Science 2021-12-07 Alessandro Chiappori , Rémy Cazabet

Diverse explainability methods of graph neural networks (GNN) have recently been developed to highlight the edges and nodes in the graph that contribute the most to the model predictions. However, it is not clear yet how to evaluate the…

Artificial Intelligence · Computer Science 2023-11-07 Kenza Amara , Mennatallah El-Assady , Rex Ying

Chart-to-summary generation can help explore data, communicate insights, and help the visually impaired people. Multi-modal generative models have been used to produce fluent summaries, but they can suffer from factual and perceptual…

Computation and Language · Computer Science 2024-05-30 Syrine Krichene , Francesco Piccinno , Fangyu Liu , Julian Martin Eisenschlos

Human perception of graph drawings is influenced by a variety of impact factors for which quality measures are used as a proxy indicator. The investigation of those impact factors and their effects is important to evaluate and improve…

Graphics · Computer Science 2025-08-05 Ying Zhang , Niklas Groene , Karsten Klein , Giuseppe Liotta , Falk Schreiber

Recent advances in Vision-Language Models (VLMs) have shown promising capabilities in interpreting visualized graph data, offering a new perspective for graph-structured reasoning beyond traditional Graph Neural Networks (GNNs). However,…

Artificial Intelligence · Computer Science 2026-04-27 Qihang Ai , Ruizhou Li , Menghui Wang , Haiyun Jiang

Symmetry is an important aesthetic criteria in graph drawing and network visualisation. Symmetric graph drawings aim to faithfully represent automorphisms of graphs as geometric symmetries in a drawing. In this paper, we design and…

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

Readability criteria, such as distance or neighborhood preservation, are often used to optimize node-link representations of graphs to enable the comprehension of the underlying data. With few exceptions, graph drawing algorithms typically…

Data Structures and Algorithms · Computer Science 2020-08-14 Reyan Ahmed , Felice De Luca , Sabin Devkota , Stephen Kobourov , Mingwei Li

Business process models abstract complex business processes by representing them as graphical models. Their layout, solely determined by the modeler, affects their understandability. To support the construction of understandable models it…

Software Engineering · Computer Science 2017-01-18 Andrea Burattin , Vered Bernstein , Manuel Neurauter , Pnina Soffer , Barbara Weber

Code search engines usually use readability feature to rank code snippets. There are several metrics to calculate this feature, but developers may have different perceptions about readability. Correlation between readability and…

Software Engineering · Computer Science 2025-10-14 Carlos Eduardo C. Dantas , Marcelo A. Maia