SetCoLa: High-Level Constraints for Graph Layout

dc.contributor.authorHoffswell, Janeen_US
dc.contributor.authorBorning, Alanen_US
dc.contributor.authorHeer, Jeffreyen_US
dc.contributor.editorJeffrey Heer and Heike Leitte and Timo Ropinskien_US
dc.date.accessioned2018-06-02T18:09:35Z
dc.date.available2018-06-02T18:09:35Z
dc.date.issued2018
dc.description.abstractConstraints enable flexible graph layout by combining the ease of automatic layout with customizations for a particular domain. However, constraint-based layout often requires many individual constraints defined over specific nodes and node pairs. In addition to the effort of writing and maintaining a large number of similar constraints, such constraints are specific to the particular graph and thus cannot generalize to other graphs in the same domain. To facilitate the specification of customized and generalizable constraint layouts, we contribute SetCoLa: a domain-specific language for specifying high-level constraints relative to properties of the backing data. Users identify node sets based on data or graph properties and apply high-level constraints within each set. Applying constraints to node sets rather than individual nodes reduces specification effort and facilitates reapplication of customized layouts across distinct graphs. We demonstrate the conciseness, generalizability, and expressiveness of SetCoLa on a series of real-world examples from ecological networks, biological systems, and social networks.en_US
dc.description.number3
dc.description.sectionheadersTrees and Graphs
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume37
dc.identifier.doi10.1111/cgf.13440
dc.identifier.issn1467-8659
dc.identifier.pages537-548
dc.identifier.urihttps://doi.org/10.1111/cgf.13440
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13440
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectHuman
dc.subjectcentered computing
dc.subjectGraph drawings
dc.titleSetCoLa: High-Level Constraints for Graph Layouten_US
Files
Collections