fCoSE: A fast compound graph layout algorithm with constraint support

Simple item page
buir.contributor.authorBalcı, Hasan
buir.contributor.authorDoğrusöz, Uğur
dc.contributor.authorBalcı, Hasan
dc.contributor.authorDoğrusöz, Uğur
dc.date.accessioned2022-02-05T10:32:55Z
dc.date.available2022-02-05T10:32:55Z
dc.date.issued2021-07-07
dc.departmentDepartment of Computer Engineeringen_US
dc.description( Early Access )en_US
dc.description.abstractVisual 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.en_US
dc.description.provenanceSubmitted by Evrim Ergin (eergin@bilkent.edu.tr) on 2022-02-05T10:32:55Z No. of bitstreams: 1 fCoSE_A_fast_compound_graph_layout_algorithm_with_constraint_support.pdf: 14068432 bytes, checksum: 78c89a87bebce89a4023ceed16ead31c (MD5)en
dc.description.provenanceMade available in DSpace on 2022-02-05T10:32:55Z (GMT). No. of bitstreams: 1 fCoSE_A_fast_compound_graph_layout_algorithm_with_constraint_support.pdf: 14068432 bytes, checksum: 78c89a87bebce89a4023ceed16ead31c (MD5) Previous issue date: 2021-07-07en
dc.identifier.doi10.1109/TVCG.2021.3095303en_US
dc.identifier.eissn1941-0506
dc.identifier.issn1077-2626
dc.identifier.urihttp://hdl.handle.net/11693/77079
dc.language.isoEnglishen_US
dc.publisherIEEEen_US
dc.relation.isversionofhttps://doi.org/10.1109/TVCG.2021.3095303en_US
dc.source.titleIEEE Transactions on Visualization and Computer Graphicsen_US
dc.subjectInformation visualizationen_US
dc.subjectGraph layouten_US
dc.subjectVisual analyticsen_US
dc.subjectCompound graphsen_US
dc.subjectConstrained layouten_US
dc.subjectSpectral graph drawingen_US
dc.titlefCoSE: A fast compound graph layout algorithm with constraint supporten_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
fCoSE_A_fast_compound_graph_layout_algorithm_with_constraint_support.pdf
Size:
13.42 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.69 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Scholarly Publications - Computer Engineering