An Information-Theoretic Framework for Evaluating Edge Bundling Visualization
Open Access
Abstract
Edge bundling is a promising graph visualization approach to simplifying the visual result of a graph drawing. Plenty of edge bundling methods have been developed to generate diverse graph layouts. However, it is difficult to defend an edge bundling method with its resulting layout against other edge bundling methods as a clear theoretic evaluation framework is absent in the literature. In this paper, we propose an information-theoretic framework to evaluate the visual results of edge bundling techniques. We first illustrate the advantage of edge bundling visualizations for large graphs, and pinpoint the ambiguity resulting from drawing results. Second, we define and quantify the amount of information delivered by edge bundling visualization from the underlying network using information theory. Third, we propose a new algorithm to evaluate the resulting layouts of edge bundling using the amount of the mutual information between a raw network dataset and its edge bundling visualization. Comparison examples based on the proposed framework between different edge bundling techniques are presented.Keywords
This publication has 67 references indexed in Scilit:
- Social Network Clustering and Visualization using Hierarchical Edge BundlesComputer Graphics Forum, 2011
- Information Theory in Scientific VisualizationEntropy, 2011
- Winding Roads: Routing edges into bundlesComputer Graphics Forum, 2010
- Information Theory Tools for Computer GraphicsSynthesis Lectures on Computer Graphics and Animation, 2009
- Execution trace analysis through massive sequence and circular bundle viewsJournal of Systems and Software, 2008
- Mutual-information-based registration of medical images: a surveyIEEE Transactions on Medical Imaging, 2003
- A mathematical theory of communicationACM SIGMOBILE Mobile Computing and Communications Review, 2001
- Graph visualization and navigation in information visualization: A surveyIEEE Transactions on Visualization and Computer Graphics, 2000
- An Information Theory Framework for the Analysis of Scene ComplexityComputer Graphics Forum, 1999
- Multimodality image registration by maximization of mutual informationIEEE Transactions on Medical Imaging, 1997