CoSEP: a compound spring embedder layout algorithm with support for ports
buir.contributor.author | Okka, Alihan | |
buir.contributor.author | Doğrusöz, Uğur | |
buir.contributor.author | Balcı, Hasan | |
buir.contributor.orcid | Okka, Alihan|0000-0002-4402-5993 | |
buir.contributor.orcid | Doğrusöz, Uğur|0000-0002-7153-0784 | |
buir.contributor.orcid | Balcı, Hasan|0000-0001-8319-7758 | |
dc.citation.epage | 169 | en_US |
dc.citation.issueNumber | 2-3 | en_US |
dc.citation.spage | 151 | en_US |
dc.citation.volumeNumber | 20 | en_US |
dc.contributor.author | Okka, Alihan | |
dc.contributor.author | Doğrusöz, Uğur | |
dc.contributor.author | Balcı, Hasan | |
dc.date.accessioned | 2022-02-10T12:08:53Z | |
dc.date.available | 2022-02-10T12:08:53Z | |
dc.date.issued | 2021-07-01 | |
dc.department | Department of Computer Engineering | en_US |
dc.description.abstract | This 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.identifier.doi | 10.1177/14738716211028136 | en_US |
dc.identifier.eissn | 1473-8724 | en_US |
dc.identifier.issn | 1473-8716 | en_US |
dc.identifier.uri | http://hdl.handle.net/11693/77233 | en_US |
dc.language.iso | English | en_US |
dc.publisher | Sage Publications | en_US |
dc.relation.isversionof | https://doi.org/10.1177/14738716211028136 | en_US |
dc.source.title | Information Visualization | en_US |
dc.subject | Graph visualization | en_US |
dc.subject | Graph layout | en_US |
dc.subject | Force directed graph layout | en_US |
dc.subject | Compound graphs | en_US |
dc.subject | Graphs with ports | en_US |
dc.subject | Graph algorithms | en_US |
dc.title | CoSEP: a compound spring embedder layout algorithm with support for ports | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- CoSEP_A_compound_spring_embedder_layout_algorithm_with_support_for_ports.pdf
- Size:
- 5.88 MB
- Format:
- Adobe Portable Document Format
- Description:
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.69 KB
- Format:
- Item-specific license agreed upon to submission
- Description: