CoSEP: a compound spring embedder layout algorithm with support for ports

Simple item page
buir.contributor.authorOkka, Alihan
buir.contributor.authorDoğrusöz, Uğur
buir.contributor.authorBalcı, Hasan
buir.contributor.orcidOkka, Alihan|0000-0002-4402-5993
buir.contributor.orcidDoğrusöz, Uğur|0000-0002-7153-0784
buir.contributor.orcidBalcı, Hasan|0000-0001-8319-7758
dc.citation.epage169en_US
dc.citation.issueNumber2-3en_US
dc.citation.spage151en_US
dc.citation.volumeNumber20en_US
dc.contributor.authorOkka, Alihan
dc.contributor.authorDoğrusöz, Uğur
dc.contributor.authorBalcı, Hasan
dc.date.accessioned2022-02-10T12:08:53Z
dc.date.available2022-02-10T12:08:53Z
dc.date.issued2021-07-01
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractThis paper describes a new automatic layout algorithm named CoSEP for compound graphs with port constraints. The algorithm works by extending the physical model of a previous algorithm named CoSE by defining additional force types and heuristics for constraining edges to connect to certain user-defined locations on end nodes. Similar to its predecessor, CoSEP also accounts for non-uniform node dimensions and arbitrary levels of nesting via compound nodes. Our experiments show that CoSEP significantly improves the quality of the layouts for compound graphs with port constraints with respect to commonly accepted graph drawing criteria while running reasonably fast, suitable for use in interactive applications for small to medium-sized (up to 500 nodes) graphs. A complete JavaScript implementation of CoSEP as a Cytoscape.js extension along with a demo page is freely available at https://github.com/iVis-at-Bilkent/cytoscape.js-cosep.en_US
dc.description.provenanceSubmitted by Türkan Cesur (cturkan@bilkent.edu.tr) on 2022-02-10T12:08:53Z No. of bitstreams: 1 CoSEP_A_compound_spring_embedder_layout_algorithm_with_support_for_ports.pdf: 6163263 bytes, checksum: c5e141efc113f9f436c935aca58c3e93 (MD5)en
dc.description.provenanceMade available in DSpace on 2022-02-10T12:08:53Z (GMT). No. of bitstreams: 1 CoSEP_A_compound_spring_embedder_layout_algorithm_with_support_for_ports.pdf: 6163263 bytes, checksum: c5e141efc113f9f436c935aca58c3e93 (MD5) Previous issue date: 2021-07-01en
dc.identifier.doi10.1177/14738716211028136en_US
dc.identifier.eissn1473-8724
dc.identifier.issn1473-8716
dc.identifier.urihttp://hdl.handle.net/11693/77233
dc.language.isoEnglishen_US
dc.publisherSage Publicationsen_US
dc.relation.isversionofhttps://doi.org/10.1177/14738716211028136en_US
dc.source.titleInformation Visualizationen_US
dc.subjectGraph visualizationen_US
dc.subjectGraph layouten_US
dc.subjectForce directed graph layouten_US
dc.subjectCompound graphsen_US
dc.subjectGraphs with portsen_US
dc.subjectGraph algorithmsen_US
dc.titleCoSEP: a compound spring embedder layout algorithm with support for portsen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
CoSEP_A_compound_spring_embedder_layout_algorithm_with_support_for_ports.pdf
Size:
5.88 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