SetCoLa: High-Level Constraints for Graph Layout

被引:13
|
作者
Hoffswell, Jane [1 ]
Borning, Alan [1 ]
Heer, Jeffrey [1 ]
机构
[1] Univ Washington, Paul G Allen Sch Comp Sci & Engn, Seattle, WA 98195 USA
基金
美国国家科学基金会;
关键词
SOCIAL NETWORK; FOOD-WEB; VISUALIZATION; FISHERIES; ALGORITHM; OUTBREAK; MODELS;
D O I
10.1111/cgf.13440
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:537 / 548
页数:12
相关论文
共 50 条
  • [1] Domain specific high-level constraints for user interface layout
    Lutteroth, Christof
    Strandh, Robert
    Weber, Gerald
    CONSTRAINTS, 2008, 13 (03) : 307 - 342
  • [2] Domain Specific High-Level Constraints for User Interface Layout
    Christof Lutteroth
    Robert Strandh
    Gerald Weber
    Constraints, 2008, 13 : 307 - 342
  • [3] Scout: Rapid Exploration of Interface Layout Alternatives through High-Level Design Constraints
    Swearngin, Amanda
    Wang, Chenglong
    Oleson, Alannah
    Fogarty, James
    Ko, Amy J.
    PROCEEDINGS OF THE 2020 CHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS (CHI'20), 2020,
  • [4] Generating layout designs from high-level specifications
    Wang, Xiao-Yu
    Zhang, Kang
    AUTOMATION IN CONSTRUCTION, 2020, 119
  • [5] LAYOUT PROGRAM PACKAGE WRITTEN IN HIGH-LEVEL LANGUAGE
    ESHCHENKO, VG
    PROGRAMMING AND COMPUTER SOFTWARE, 1983, 9 (02) : 70 - 73
  • [6] Towards Layout-Friendly High-Level Synthesis
    Cong, Jason
    Liu, Bin
    Luo, Guojie
    Prabhakar, Raghu
    ISPD 12: PROCEEDINGS OF THE 2012 INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN, 2012, : 165 - 172
  • [7] Constraints on the design of a high-level model of cognition
    Jones, RM
    Laird, JE
    PROCEEDINGS OF THE NINETEENTH ANNUAL CONFERENCE OF THE COGNITIVE SCIENCE SOCIETY, 1997, : 358 - 363
  • [8] Resource Sharing Combined with Layout Effects in High-Level Synthesis
    Junhyung Um
    Taewhan Kim
    Journal of VLSI signal processing systems for signal, image and video technology, 2006, 44 : 231 - 243
  • [9] Layout-driven resource sharing in high-level synthesis
    Um, J
    Kim, JH
    Kim, T
    IEEE/ACM INTERNATIONAL CONFERENCE ON CAD-02, DIGEST OF TECHNICAL PAPERS, 2002, : 614 - 618
  • [10] Resource sharing combined with layout effects in high-level synthesis
    Um, Junhyung
    Kim, Taewhan
    JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2006, 44 (03): : 231 - 243