DG Comics: Semi-Automatically Authoring Graph Comics for Dynamic Graphs
- 10 September 2024
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 31 (1) , 973-983
Abstract
Comics are an effective method for sequential data-driven storytelling, especially for dynamic graphs—graphs whose vertices and edges change over time. However, manually creating such comics is currently time-consuming, complex, and error-prone. In this paper, we propose DG COMICS, a novel comic authoring tool for dynamic graphs that allows users to semi-automatically build and annotate comics. The tool uses a newly developed hierarchical clustering algorithm to segment consecutive snapshots of dynamic graphs while preserving their chronological order. It also presents rich information on both individuals and communities extracted from dynamic graphs in multiple views, where users can explore dynamic graphs and choose what to tell in comics. For evaluation, we provide an example and report the results of a user study and an expert review.Keywords
All Related Versions
Funding Information
- National Research Foundation of Korea (RS-2023-00218913, 2021R1A2C1004542)
- Ministry of Health & Welfare, Republic of Korea (HI22C0646)
- Leading Generative AI Human Resources Development (2024-00360227)
- Artificial Intelligence Graduate School Program (2020-0-01336)
- VILLUM Investigator (VL-54492)
This publication has 72 references indexed in Scilit:
- Jaccard Based Similarity Index in Graphs: A Multi-Hop Approach2022
- Deep graph similarity learning: a surveyData Mining and Knowledge Discovery, 2021
- Sampling of temporal networks: Methods and biasesPhysical Review E, 2017
- Jaccard Coefficients as a Potential Graph Benchmark2016
- Sketcholution: Interaction histories for sketchingInternational Journal of Human-Computer Studies, 2015
- A survey of graph edit distancePattern Analysis and Applications, 2009
- Graph kernels based on tree patterns for moleculesMachine Learning, 2008
- Quantifying social group evolutionNature, 2007
- SpaceTree: supporting exploration in large node link tree, design evolution and empirical evaluation2003
- On Graph Kernels: Hardness Results and Efficient Alternatives2003