Accelerate Literature Icon
Want to do a literature review? Try our new Literature Review workflow

Seeing graphs like humans: Benchmarking computational measures and MLLMs for similarity assessment

  • Abstract
  • Literature Map
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon

Comparing graphs to identify similarities is a fundamental task in visual analytics of graph data. To support this, visual analytics systems frequently employ quantitative computational measures to provide automated guidance. However, it remains unclear how well these measures align with subjective human visual perception, thereby offering recommendations that conflict with analysts’ intuitive judgments, potentially leading to confusion rather than reducing cognitive load. Multimodal Large Language Models (MLLMs), capable of visually interpreting graphs and explaining their reasoning in natural language, have emerged as a potential alternative to address this challenge. This paper bridges the gap between human and machine assessment of graph similarity through 3 interconnected experiments using a dataset of 1881 node-link diagrams. Experiment 1 collects relative similarity judgments and rationales from 32 human participants, revealing consensus on graph similarity while prioritizing global shapes and edge densities over exact topological details. Experiment 2 benchmarks 16 computational measures against these human judgments, identifying Portrait divergence as the best-performing metric, though with only moderate alignment. Experiment 3 evaluates the potential of 3 state-of-the-art MLLMs (GPT-5, Gemini 2.5 Pro, Claude Sonnet 4.5) as perceptual proxies. The results demonstrate that MLLMs, particularly GPT-5, significantly outperform traditional measures in aligning with human graph similarity perception and provide interpretable rationales for their decisions, whereas Claude Sonnet 4.5 shows the best computational efficiency. Our findings suggest that MLLMs hold significant promise not only as effective, explainable proxies for human perception but also as intelligent guides that can uncover subtle nuances that might be overlooked by human analysts in visual analytics systems.

Similar Papers
  • Conference Article
  • Cite Count Icon 10
  • 10.1109/iv51561.2020.00065
Comparison of Full-text Articles and Abstracts for Visual Trend Analytics through Natural Language Processing
  • Sep 1, 2020
  • Kawa Nazemi + 3 more

Scientific publications are an essential resource for detecting emerging trends and innovations in a very early stage, by far earlier than patents may allow. Thereby Visual Analytics systems enable a deep analysis by applying commonly unsupervised machine learning methods and investigating a mass amount of data. A main question from the Visual Analytics viewpoint in this context is, do abstracts of scientific publications provide a similar analysis capability compared to their corresponding full-texts? This would allow to extract a mass amount of text documents in a much faster manner. We compare in this paper the topic extraction methods LSI and LDA by using full text articles and their corresponding abstracts to obtain which method and which data are better suited for a Visual Analytics system for Technology and Corporate Foresight. Based on a easy replicable natural language processing approach, we further investigate the impact of lemmatization for LDA and LSI. The comparison will be performed qualitative and quantitative to gather both, the human perception in visual systems and coherence values. Based on an application scenario a visual trend analytics system illustrates the outcomes.

  • Supplementary Content
  • Cite Count Icon 7
  • 10.2312/2632113
Visual Analytics to Support Evidence-Based Decision Making
  • Jan 1, 2018
  • Tobias Ruppert

The aim of this thesis is the design of visual analytics solutions to support evidence-based decision making. Due to the ever-growing complexity of the world, strategical decision making has become an increasingly challenging task. At the business level, decisions are not solely driven by economic factors anymore. Environmental and social aspects are also taken into account in modern business decisions. At the political level, sustainable decision making is additionally influenced by the public opinion, since politicians target the conservation of their power. Decision makers face the challenge of taking all these factors into consideration and, at the same time, of increasing their efficiency to immediately react on abrupt changes in their environment. Due to the digitization era, large amounts of data are digitally stored. The knowledge hidden in these datasets can be used to address the mentioned challenges in decision making. However, handling large datasets, extracting knowledge from them, and incorporating this knowledge into the decision making process poses significant challenges. Additional complexity is added by the varying expertises of stakeholders involved in the decision making process. Strategical decisions today are not solely made by individuals. In contrast, a consortium of advisers, domain experts, analysts, etc. support decision makers in their final choice. The amount of involved stakeholders bears the risk of hampering communication efficiency and effectiveness due to knowledge gaps coming from different expertise levels. Information systems research has reacted to these challenges by promoting research in computational decision support systems. However, recent research shows that most of the challenges remain unsolved. During the last decades, visual analytics has evolved as a research field for extracting knowledge from large datasets. Therefore, combining human perception capabilities and computers’ processing power offers great analysis potential, also for decision making. However, despite obvious overlaps between decision making and visual analytics, theoretical foundations for applying visual analytics to decision making have been missing. In this thesis, we promote the augmentation of decision support systems with visual analytics. Our concept comprises a methodology for the design of visual analytics systems that target decision making support. Therefore, we first introduce a general decision making domain characterization, comprising the analysis of potential users, relevant data categories, and decision making tasks to be supported with visual analytics technologies. Second, we introduce a specialized design process for the development of visual analytics decision support systems. Third, we present two models on how visual analytics facilitates the bridging of knowledge gaps between stakeholders involved in the decision making process: one for decision making at the business level and one for political decision making. To prove the applicability of our concepts, we apply our design methodology in several design studies targeting concrete decision making support scenarios. The presented design studies cover the full range of data, user, and task categories characterized as relevant for decision making. Within these design studies, we first tailor our general decision making domain characterization to the specific domain problem at hand. We show that our concept supports a consistent characterization of user types, data categories and decision making tasks for specific scenarios. Second, each design study follows the design process presented in our concept. And third, the design studies demonstrate how to bridge knowledge gaps between stakeholders. The resulting visual analytics systems allow the incorporation of knowledge extracted from data into the decision making process and support the collaboration of stakeholders with varying levels of expertises.

  • Research Article
  • Cite Count Icon 8
  • 10.1109/tvcg.2022.3163765
A Model for Types and Levels of Automation in Visual Analytics: A Survey, a Taxonomy, and Examples.
  • Aug 1, 2023
  • IEEE transactions on visualization and computer graphics
  • Veronika Domova + 1 more

The continuous growth in availability and access to data presents a major challenge to the human analyst. As the manual analysis of large and complex datasets is nowadays practically impossible, the need for assisting tools that can automate the analysis process while keeping the human analyst in the loop is imperative. A large and growing body of literature recognizes the crucial role of automation in Visual Analytics and suggests that automation is among the most important constituents for effective Visual Analytics systems. Today, however, there is no appropriate taxonomy nor terminology for assessing the extent of automation in a Visual Analytics system. In this article, we aim to address this gap by introducing a model of levels of automation tailored for the Visual Analytics domain. The consistent terminology of the proposed taxonomy could provide a ground for users/readers/reviewers to describe and compare automation in Visual Analytics systems. Our taxonomy is grounded on a combination of several existing and well-established taxonomies of levels of automation in the human-machine interaction domain and relevant models within the visual analytics field. To exemplify the proposed taxonomy, we selected a set of existing systems from the event-sequence analytics domain and mapped the automation of their visual analytics process stages against the automation levels in our taxonomy.

  • Conference Article
  • Cite Count Icon 11
  • 10.1145/3613904.3642237
VAID: Indexing View Designs in Visual Analytics System
  • May 11, 2024
  • Lu Ying + 9 more

Visual analytics (VA) systems have been widely used in various application domains. However, VA systems are complex in design, which imposes a serious problem: although the academic community constantly designs and implements new designs, the designs are difficult to query, understand, and refer to by subsequent designers. To mark a major step forward in tackling this problem, we index VA designs in an expressive and accessible way, transforming the designs into a structured format. We first conducted a workshop study with VA designers to learn user requirements for understanding and retrieving professional designs in VA systems. Thereafter, we came up with an index structure VAID to describe advanced and composited visualization designs with comprehensive labels about their analytical tasks and visual designs. The usefulness of VAID was validated through user studies. Our work opens new perspectives for enhancing the accessibility and reusability of professional visualization designs.

  • Research Article
  • Cite Count Icon 5
  • 10.2312/cgvc.20161290
Towards analytical provenance visualization for criminal intelligence analysis
  • Sep 15, 2016
  • Middlesex University Research Repository (Middlesex University Of London)
  • Junayed Islam + 4 more

In criminal intelligence analysis to complement the information entailed and to enhance transparency of the operations, it demands logs of the individual processing activities within an automated processing system. Management and tracing of such security sensitive analytical information flow originated from tightly coupled visualizations into visual analytic system for criminal intelligence that triggers huge amount of analytical information on a single click, involves design and development challenges. To lead to a believable story by using scientific methods, reasoning for getting explicit knowledge of series of events, sequences and time surrounding interrelationships with available relevant information by using human perception, cognition, reasoning with database operations and computational methods, an analytic visual judgmental support is obvious for criminal intelligence. Our research outlines the requirements and development challenges of such system as well as proposes a generic way of capturing different complex visual analytical states and processes known as analytic provenance. The proposed technique has been tested into a large heterogeneous event-driven visual analytic modular analyst's user interface (AUI) of the project VALCRI (Visual Analytics for Sensemaking in Criminal Intelligence) and evaluated by the police intelligence analysts through it's visual state capturing and retracing interfaces. We have conducted several prototype evaluation sessions with the groups of end-users (police intelligence analysts) and found very positive feedback. Our approach provides a generic support for visual judgmental process into a large complex event-driven AUI system for criminal intelligence analysis.

  • Conference Article
  • Cite Count Icon 5
  • 10.1109/hpcc-smartcity-dss.2016.0215
Agile Visual Analytics in Data Science Systems
  • Dec 1, 2016
  • Eser Kandogan + 1 more

The practice of data science is ad hoc and agile, where needs and requirements evolve continuously and are resolved through collaboration among stakeholders. To support such practice visual analytics systems need to evolve as the needs and requirements in terms of data, users, tasks, medium, visualization, and interaction capabilities change continuously. In this paper we present a case study and illustrate several dimensions of the requirements in visual analytics. We put forward a vision of a dynamic agile visual analytics process and system model in support of data science, in which the user and system can cooperate to facilitate discovery while requirements change on demand. We argue that such a system needs an underlying language and algebra that defines not only operands and operators for performing visual analytics but also specifies guidelines that take them into account and produce useful visual analytics transformations leading to a specific insight. Our intent is not to present a fully developed system but rather a vision, illustrated through a use case. While the algebra presented here is sufficiently defined to illustrate our viewpoints, further refinement and completion is necessary to facilitate application in a visual analytics system.

  • Conference Article
  • Cite Count Icon 9
  • 10.1109/immersive.2016.7932378
Towards mobile immersive analysis: A study of applications
  • Mar 20, 2016
  • Aidong Lu + 4 more

The latest new technologies of virtual and mixed realities are ready to be commercialized. Their innovative communication channels have created new opportunities and challenges for visualization and visual analytics. At this stage, it is important to understand the state-of-the-art of relevant technologies as well as the impacts to the research fields. This position paper presents the key features of mobile, immersive environments that are different from traditional visualization and visual analytics systems. Through a study of applications in the mixed reality, we present a rich example set of capabilities and applications that address discovery and visual communication in real-world uses. We hope that this work will provide references and promote the research on the topic of immersive visualization and visual analytics.

  • Research Article
  • Cite Count Icon 1
  • 10.1145/2644448.2644455
A comparative approach to enhance information interaction design of visual analytics systems
  • May 1, 2014
  • Communication Design Quarterly
  • Zhenyu Cheryl Qian + 2 more

This paper introduces a novel comparative strategy to access, synthesize, and redesign a mobile visual analytics (VA) system. Designing, evaluating, and improving VA tools are challenging because of the exploratory and unpredicted nature of their users' analysis activities in a real context. Often the system development approach is running rounds of iteration based on one or a few design ideas and related references. Inspired by ideation and design selection from design-thinking literature, we start to redesign systems from comparison and filtering based on a broad range of design ideas. This approach focuses on the information interaction design of systems; integrates design principles from information design, sensorial design, and interaction design as guidelines; compares VA systems at the component level; and seeks unique and adaptive design solutions. The Visual Analytics Benchmark Repository provides a rich collection of the Visual Analytics Science and Technology (VAST) challenges submission reports and videos. For each challenge design problem, there are multiple creative and mature design solutions. Based on this resource, we conducted a series of empirical user studies to understand the user experience by comparing different design solutions, enhanced one visual analytics system design MobileAnalymator by synthesizing new features and removing redundant functions, and accessed the redesign outcomes with the same comparative approach.

  • PDF Download Icon
  • Dissertation
  • 10.20378/irb-58339
The Creation, Formalization, and Transfer of Expert Knowledge with Visual Analytics in Industrial Manufacturing Processes of Electrical Vehicles
  • Jan 1, 2023
  • Joscha Eirich

The 21st century will be heavily impacted by the capability to create value from recorded data of all kinds. In this regard, industrial manufacturing intuitions increasingly rely on new data-driven technologies, such as the Internet of Things or Machine Learning. In terms of data collection, manufacturing processes increasingly include sophisticated sensor equipment, which results in interconnected networks of manufacturing all assembling parts and producing data. However, manufacturing institutions currently face two challenges. First, large amounts of parts and hence data are produced during fully automated manufacturing processes. Second, due to the overwhelming amount of recorded data, it is particularly challenging to efficiently analyze manufacturing data. Hence, it is important to efficiently store and share gained knowledge from performed data analyses. Information visualization and Visual Analytics are two prolific branches of data analysis exploiting sophisticated visualization techniques to support the execution of analytical tasks and to store gained knowledge. This thesis looks at how data visualization approaches can help industrial manufacturing organizations to create value from large amounts of manufacturing data, as well as how to efficiently store and share knowledge from manufacturing data analyses. The goal is to understand how Visual Analytics can improve manufacturing processes in the context of knowledge management. Five Visual Analytics systems were designed, developed, and evaluated to tackle different domain problems that emerged from manufacturing setups. Findings from each system were used to carry out additional studies to enhance established theories of knowledge management. As a result, five success stories are provided of how Visual Analytics can significantly improve manufacturing processes and how knowledge can be efficiently created, formalized, and shared in an organization with Visual Analytics.

  • Conference Article
  • Cite Count Icon 16
  • 10.1109/trex51495.2020.00006
Beyond Trust Building — Calibrating Trust in Visual Analytics
  • Oct 1, 2020
  • Wenkai Han + 1 more

Trust is a fundamental factor in how users engage in interactions with Visual Analytics (VA) systems. While the importance of building trust to this end has been pointed out in research, the aspect that trust can also be misplaced is largely ignored in VA so far. This position paper addresses this aspect by putting trust calibration in focus - i.e., the process of aligning the user's trust with the actual trustworthiness of the VA system. To this end, we present the trust continuum in the context of VA, dissect important trust issues in both VA systems and users, as well as discuss possible approaches that can build and calibrate trust.

  • Research Article
  • 10.1109/tvcg.2025.3634809
VA-Blueprint: Uncovering Building Blocks for Visual Analytics System Design.
  • Jan 1, 2026
  • IEEE transactions on visualization and computer graphics
  • Leonardo Ferreira + 2 more

Designing and building visual analytics (VA) systems is a complex, iterative process that requires the seamless integration of data processing, analytics capabilities, and visualization techniques. While prior research has extensively examined the social and collaborative aspects of VA system authoring, the practical challenges of developing these systems remain underexplored. As a result, despite the growing number of VA systems, there are only a few structured knowledge bases to guide their design and development. To tackle this gap, we propose VA-Blueprint, a methodology and knowledge base that systematically reviews and categorizes the fundamental building blocks of urban VA systems, a domain particularly rich and representative due to its intricate data and unique problem sets. Applying this methodology to an initial set of 20 systems, we identify and organize their core components into a multi-level structure, forming an initial knowledge base with a structured blueprint for VA system development. To scale this effort, we leverage a large language model to automate the extraction of these components for other 81 papers (completing a corpus of 101 papers), assessing its effectiveness in scaling knowledge base construction. We evaluate our method through interviews with experts and a quantitative analysis of annotation metrics. Our contributions provide a deeper understanding of VA systems' composition and establish a practical foundation to support more structured, reproducible, and efficient system development. VA-Blueprint is available at urbantk.org/va-blueprint.

  • Conference Article
  • Cite Count Icon 5
  • 10.1145/3379156.3391349
A Comparison of a Transition-based and a Sequence-based Analysis of AOI Transition Sequences
  • Jun 2, 2020
  • ACM Symposium on Eye Tracking Research and Applications
  • Chia-Kai Yang + 2 more

Several visual analytics (VA) systems are used for analyzing eye-tracking data because they synergize human-in-the-loop exploration with speed and accuracy of the computer. In the VA systems, the choices of visualization techniques could afford discovering certain types of insights while hindering others. Understanding these affordances and hindrances is essential to design effective VA systems. In this paper, we focus on two approaches for visualizing AOI transitions: the transition-based approach (exemplified by the radial transition graph, RTG) and the sequence-based approach (exemplified by the Alpscarf). We captured the insights generated by two analysts who individually use each visualization technique on the same dataset. Based on the results, we identify four phases of analytic activities and discuss opportunities that the two visualization approaches can complement each other. We point out design implications for VA systems that combine these visualization approaches.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 16
  • 10.3390/data5020033
Multiple Regression Analysis and Frequent Itemset Mining of Electronic Medical Records: A Visual Analytics Approach Using VISA_M3R3
  • Mar 29, 2020
  • Data
  • Sheikh S Abdullah + 4 more

Medication-induced acute kidney injury (AKI) is a well-known problem in clinical medicine. This paper reports the first development of a visual analytics (VA) system that examines how different medications associate with AKI. In this paper, we introduce and describe VISA_M3R3, a VA system designed to assist healthcare researchers in identifying medications and medication combinations that associate with a higher risk of AKI using electronic medical records (EMRs). By integrating multiple regression models, frequent itemset mining, data visualization, and human-data interaction mechanisms, VISA_M3R3 allows users to explore complex relationships between medications and AKI in such a way that would be difficult or sometimes even impossible without the help of a VA system. Through an analysis of 595 medications using VISA_M3R3, we have identified 55 AKI-inducing medications, 24,212 frequent medication groups, and 78 medication groups that are associated with AKI. The purpose of this paper is to demonstrate the usefulness of VISA_M3R3 in the investigation of medication-induced AKI in particular and other clinical problems in general. Furthermore, this research highlights what needs to be considered in the future when designing VA systems that are intended to support gaining novel and deep insights into massive existing EMRs.

  • Conference Article
  • Cite Count Icon 9
  • 10.1109/iv56949.2022.00059
Visual Analytics for Systematic Reviews According to PRISMA
  • Jul 1, 2022
  • Lennart B Sina + 1 more

Systematic reviews play an essential role in various disciplines. Particularly, in biomedical sciences, systematic reviews according to a predefined schema and protocol are how related literature is analyzed. Although a protocol-based systematic review is replicable and provides the required information to reproduce each step and refine them, such a systematic review is time-consuming and may get complex. To face this challenge, automatic methods can be applied that support researchers in their systematic analysis process. The combination of artificial intelligence for automatic information extraction from scientific literature with interactive visualizations as a Visual Analytics system can lead to sophisticated analysis and protocoling of the review process. We introduce in this paper a novel Visual Analytics approach and system that enables researchers to visually search and explore scientific publications and generate a protocol based on the PRISMA protocol and the PRISMA statement.

  • Research Article
  • Cite Count Icon 12
  • 10.7717/peerj-cs.1277
SocioPedia+: a visual analytics system for social knowledge graph-based event exploration.
  • Mar 20, 2023
  • PeerJ. Computer science
  • Tra My Nguyen + 6 more

In the recent era of information explosion, exploring event from social networks has recently been a crucial task for many applications. To derive valuable comprehensive and thorough insights on social events, visual analytics (VA) system have been broadly used as a promising solution. However, due to the enormous social data volume with highly diversity and complexity, the number of event exploration tasks which can be enabled in a conventional real-time visual analytics systems has been limited. In this article, we introduce SocioPedia+, a real-time visual analytics system for social event exploration in time and space domains. By introducing the dimension of social knowledge graph analysis into the system multivariate analysis, the process of event explorations in SocioPedia+ can be significantly enhanced and thus enabling system capability on performing full required tasks of visual analytics and social event explorations. Furthermore, SocioPedia+ has been optimized for visualizing event analysis on different levels from macroscopic (events level) to microscopic (knowledge level). The system is then implemented and investigated with a detailed case study for evaluating its usefulness and visualization effectiveness for the application of event explorations.

Save Icon
Up Arrow
Open/Close
Notes

Save Important notes in documents

Highlight text to save as a note, or write notes directly

You can also access these Documents in Paperpal, our AI writing tool

Powered by our AI Writing Assistant