No Cover Image

Journal article 1646 views 340 downloads

AmbiguityVis: Visualization of Ambiguity in Graph Layouts

Yong Wang, Qiaomu Shen, Daniel Archambault Orcid Logo, Zhiguang Zhou, Min Zhu, Sixiao Yang, Huamin Qu

IEEE Transactions on Visualization and Computer Graphics (InfoVis 2015), Volume: 22, Issue: 1, Pages: 359 - 368

Swansea University Author: Daniel Archambault Orcid Logo

DOI (Published version): 10.1109/TVCG.2015.2467691

Abstract

Node-link diagrams provide an intuitive way to explore networks and have inspired a large number of automated graphlayout strategies that optimize aesthetic criteria. However, any particular drawing approach cannot fully satisfy all these criteriasimultaneously, producing drawings with visual ambigu...

Full description

Published in: IEEE Transactions on Visualization and Computer Graphics (InfoVis 2015)
Published: 2016
URI: https://cronfa.swan.ac.uk/Record/cronfa23061
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract: Node-link diagrams provide an intuitive way to explore networks and have inspired a large number of automated graphlayout strategies that optimize aesthetic criteria. However, any particular drawing approach cannot fully satisfy all these criteriasimultaneously, producing drawings with visual ambiguities that can impede the understanding of network structure. To bring attentionto these potentially problematic areas present in the drawing, this paper presents a technique that highlights common types of visualambiguities: ambiguous spatial relationships between nodes and edges, visual overlap between community structures, and ambiguityin edge bundling and metanodes. Metrics, including newly proposed metrics for abnormal edge lengths, visual overlap in communitystructures and node/edge aggregation, are proposed to quantify areas of ambiguity in the drawing. These metrics and others arethen displayed using a heatmap-based visualization that provides visual feedback to developers of graph drawing and visualizationapproaches, allowing them to quickly identify misleading areas. The novel metrics and the heatmap-based visualization allow a userto explore ambiguities in graph layouts from multiple perspectives in order to make reasonable graph layout choices. The effectivenessof the technique is demonstrated through case studies and expert reviews.
Item Description: (c) 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
College: Faculty of Science and Engineering
Issue: 1
Start Page: 359
End Page: 368