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 条
  • [41] High-level synthesis under I/O timing and memory constraints
    Coussy, P
    Corre, G
    Bomel, P
    Senn, E
    Martin, E
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 680 - 683
  • [42] A robust and scalable technique for the constraints solving problem in high-level verification
    Iyer, MA
    4TH INTERNATIONAL WORKSHOP ON MICROPROCESSOR TEST AND VERIFICATION: COMMON CHALLENGES AND SOLUTIONS, PROCEEDINGS, 2003, : 95 - 100
  • [43] Nutritional approaches to counter performance constraints in high-level sports competition
    Burke, Louise M.
    EXPERIMENTAL PHYSIOLOGY, 2021, 106 (12) : 2304 - 2323
  • [44] Theory of constraints and application conditions: From graphs to high-level structures
    Computer Science Department, Technical University of Berlin, Germany
    不详
    Fundam Inf, 2006, 1 (135-166):
  • [45] Multi-level graph layout on the GPU
    Frishman, Yaniv
    Tal, Ayellet
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2007, 13 (06) : 1310 - 1317
  • [46] Optimized Layout for High-Level Drilling in a High-Gas Coal Seam to Prevent Gas Overrun
    Gao, Kun
    Ma, Shuonan
    PROCESSES, 2025, 13 (03)
  • [47] Capturing High-Level Semantic Correlations via Graph for Multimodal Sentiment Analysis
    Qian, Fan
    Han, Jiqing
    Guan, Yadong
    Song, Wenjie
    He, Yongjun
    IEEE SIGNAL PROCESSING LETTERS, 2024, 31 : 561 - 565
  • [48] High-level synthesis based upon dependence graph for multi-FPGA
    Akil, M
    INFORMACIJE MIDEM-JOURNAL OF MICROELECTRONICS ELECTRONIC COMPONENTS AND MATERIALS, 2003, 33 (04): : 267 - 275
  • [49] Reconstructing Software High-Level Architecture by Clustering Weighted Directed Class Graph
    Qiu, Dehong
    Zhang, Qifeng
    Fang, Shaohong
    INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2015, 25 (04) : 701 - 726
  • [50] A Portable, High-Level Graph Analytics Framework Targeting Distributed, Heterogeneous Systems
    Searles, Robert
    Herbein, Stephen
    Chandrasekaran, Sunita
    PROCEEDINGS OF WACCPD 2016: THIRD WORKSHOP ON ACCELERATOR PROGRAMMING USING DIRECTIVES, 2016, : 79 - 88