Method for Visualizing Complicated Structures Based on Unified Simplification Strategy

Hiroki OMOTE  Kozo SUGIYAMA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E90-D   No.10   pp.1649-1656
Publication Date: 2007/10/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e90-d.10.1649
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Knowledge, Information and Creativity Support System)
Category: 
Keyword: 
information visualization,  graph drawing,  intersecting compound mixed graph,  force-directed method,  

Full Text: PDF>>
Buy this Article




Summary: 
In this paper, we present a novel force-directed method for automatically drawing intersecting compound mixed graphs (ICMGs) that can express complicated relations among elements such as adjacency, inclusion, and intersection. For this purpose, we take a strategy called unified simplification that can transform layout problem for an ICMG into that for an undirected graph. This method is useful for various information visualizations. We describe definitions, aesthetics, force model, algorithm, evaluation, and applications.