fCoSE: A fast compound graph layout algorithm with constraint support

Date
2021-07-07
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
IEEE Transactions on Visualization and Computer Graphics
Print ISSN
1077-2626
Electronic ISSN
1941-0506
Publisher
IEEE
Volume
Issue
Pages
Language
English
Type
Article
Journal Title
Journal ISSN
Volume Title
Series
Abstract

Visual analysis of relational information is vital in most real-life analytics applications. Automatic layout is a key requirement for effective visual display of such information. This paper introduces a new layout algorithm named fCoSE for compound graphs showing varying levels of groupings or abstractions with support for user-specified placement constraints. fCoSE builds on a previous compound spring embedder layout algorithm and makes use of the spectral graph drawing technique for producing a quick draft layout, followed by phases where constraints are enforced and compound structures are properly shown while polishing the layout with respect to commonly accepted graph layout criteria. Experimental evaluation verifies that fCoSE produces quality layouts and is fast enough for interactive applications with small to medium-sized graphs by combining the speed of spectral graph drawing technique with the quality of force-directed layout algorithms while satisfying specified constraints and properly displaying compound structures. An implementation of fCoSE along with documentation and a demo page is freely available on GitHub.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)