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 条
  • [31] Study on optimization of layout parameters of high-level boreholes in Pingdingshan coal mine
    Yapeng Wang
    Yongli Zhang
    Scientific Reports, 13
  • [32] High-level observability for effective high-level ATPG
    Corno, Fulvio
    Sonza Reorda, Matteo
    Squillero, Giovanni
    Proceedings of the IEEE VLSI Test Symposium, 2000, : 411 - 416
  • [33] Simulating algebraic high-level nets by parallel attributed graph transformation
    Ermel, C
    Taentzer, G
    Bardohl, R
    FORMAL METHODS IN SOFTWARE AND SYSTEMS MODELING: ESSAYS DEDICATED TO HARTMUT EHRIG ON THE OCCASION OF HIS 60TH BIRTHDAY, 2005, 3393 : 64 - 83
  • [34] Graph Neural Networks for High-Level Synthesis Design Space Exploration
    Ferretti, Lorenzo
    Cini, Andrea
    Zacharopoulos, Georgios
    Alippi, Cesare
    Pozzi, Laura
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2023, 28 (02)
  • [35] A graph-rewriting approach to high-level task planning - An introduction
    Sarkar, N
    Sarkar, MS
    1998 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS - PROCEEDINGS, VOLS 1-3: INNOVATIONS IN THEORY, PRACTICE AND APPLICATIONS, 1998, : 661 - 666
  • [36] Performance Characterization of High-Level Programming Models for GPU Graph Analytics
    Wu, Yuduo
    Wang, Yangzihao
    Pan, Yuechao
    Yang, Carl
    Owens, John D.
    2015 IEEE INTERNATIONAL SYMPOSIUM ON WORKLOAD CHARACTERIZATION (IISWC), 2015, : 66 - 75
  • [37] A parameterized graph-based framework for high-level test synthesis
    Safari, Saeed
    Jahangir, Amir Hossein
    Esmaeilzadeh, Hadi
    INTEGRATION-THE VLSI JOURNAL, 2006, 39 (04) : 363 - 381
  • [38] MIMO Detection With High-Level Modulations Using Power Equality Constraints
    Nevat, Ido
    Yang, Tao
    Avnit, Karin
    Yuan, Jinhong
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2010, 59 (07) : 3383 - 3392
  • [39] Theory of constraints and application conditions: From graphs to high-level structures
    Ehrig, Hartmut
    Ehrig, Karsten
    Habel, Annegret
    Pennemann, Karl-Heinz
    FUNDAMENTA INFORMATICAE, 2006, 74 (01) : 135 - 166
  • [40] Incorporating performance and testability constraints during binding in high-level synthesis
    Mujumdar, A
    Jain, R
    Saluja, K
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1996, 15 (10) : 1212 - 1225