SetCoLa: High‐Level Constraints for Graph Layout. (10th July 2018)

• Record Type: Journal Article
• Authors: Hoffswell, Jane; Borning, Alan; Heer, Jeffrey
• Is Part Of: Computer graphics forum. Volume 37:Number 3(2018)
• Page Start: 537
• Page End: 548
• Publication Date: 2018-07-10
• Subjects: CCS Concepts -- Human‐centered computing → Graph drawings; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.13440
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: Constraints 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.