CiSE: a circular spring embedder layout algorithm

Simple item page
dc.citation.epage966en_US
dc.citation.issueNumber6en_US
dc.citation.spage953en_US
dc.citation.volumeNumber19en_US
dc.contributor.authorDogrusoz, U.en_US
dc.contributor.authorBelviranli, M. E.en_US
dc.contributor.authorDilek, A.en_US
dc.date.accessioned2016-02-08T09:39:27Z
dc.date.available2016-02-08T09:39:27Z
dc.date.issued2013en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractWe present a new algorithm for automatic layout of clustered graphs using a circular style. The algorithm tries to determine optimal location and orientation of individual clusters intrinsically within a modified spring embedder. Heuristics such as reversal of the order of nodes in a cluster and swap of neighboring node pairs in the same cluster are employed intermittently to further relax the spring embedder system, resulting in reduced inter-cluster edge crossings. Unlike other algorithms generating circular drawings, our algorithm does not require the quotient graph to be acyclic, nor does it sacrifice the edge crossing number of individual clusters to improve respective positioning of the clusters. Moreover, it reduces the total area required by a cluster by using the space inside the associated circle. Experimental results show that the execution time and quality of the produced drawings with respect to commonly accepted layout criteria are quite satisfactory, surpassing previous algorithms. The algorithm has also been successfully implemented and made publicly available as part of a compound and clustered graph editing and layout tool named Chisio. © 1995-2012 IEEE.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T09:39:27Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2013en
dc.identifier.doi10.1109/TVCG.2012.178en_US
dc.identifier.issn1077-2626
dc.identifier.urihttp://hdl.handle.net/11693/21006
dc.language.isoEnglishen_US
dc.publisherInstitute of Electrical and Electronics Engineersen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/TVCG.2012.178en_US
dc.source.titleIEEE Transactions on Visualization and Computer Graphicsen_US
dc.subjectAlgorithm design and analysisen_US
dc.subjectCircular layouten_US
dc.subjectGraph algorithmsen_US
dc.subjectGraph drawingen_US
dc.subjectGraph visualizationen_US
dc.subjectInformation visualizationen_US
dc.subjectAlgorithm design and analysisen_US
dc.subjectClustered graphen_US
dc.subjectForce - directed layouten_US
dc.subjectSequence alignmentsen_US
dc.subjectVisualization systems and softwareen_US
dc.subjectVisualization techniques and methodologiesen_US
dc.subjectDirected graphsen_US
dc.subjectDrawing (graphics)en_US
dc.subjectInformation systemsen_US
dc.subjectClustering algorithmsen_US
dc.titleCiSE: a circular spring embedder layout algorithmen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
CiSE A circular spring embedder layout algorithm.pdf
Size:
1.53 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Computer Engineering