Penta: Towards Visualizing Compound Graphs as Set-Typed Data

Information

• Publication Type: Conference Paper
• Workgroup(s)/Project(s): not specified
• Date: 2025
• ISBN: 978-989-758-728-3
• Location: Porto
• Lecturer: Mario Kerndler
• Event: 20th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP , GRAPP, HUCAPP and IVAPP 2025)
• DOI: 10.5220/0013242300003912
• Booktitle: Proceedings of the 20th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1 GRAPP, HUCAPP and IVAPP: IVAPP,
• Pages: 9
• Volume: 1
• Conference date: 26. February 2025 – 28. February 2025
• Pages: 913 – 921
• Keywords: Compound Graph, Ego Network, Network Visualization, Set Visualization

Abstract

Compound graphs are graphs whose nodes, in addition to topological connections, share group-level relationships. The need to incorporate both topological and group-level relationships makes them inherently challenging to visualize, especially for large data. We present Penta, a prototypical dashboard that, by combining elements of compound graph and set visualization, provides a complete view of both types of relationships. To this end, we employ five linked views that provide insight into a compound graph’s i) global and set local topology using both hypernode and traditional node-link diagrams, respectively, ii) set and entity-level relationship and identity using similarity matrices linked by a bipartite node-link diagram, as well as iii) node-centric topology across sets visualized as a layered node-link diagram. We demonstrate the workflow and advantages of Penta in three small-scale case studies, using character co-occurrence networks as well as biochemical pathway data. While still a prototype, the proposed dashboard shows promise in facilitating a complete visual exploration of the topology and group-level relationships present in compound graphs, simultaneously.

Additional Files and Images

Weblinks

• Entry in reposiTUm (TU Wien Publication Database)
• DOI: 10.5220/0013242300003912

BibTeX

@inproceedings{ehlers-2025-penta,
  title =      "Penta: Towards Visualizing Compound Graphs as Set-Typed Data",
  author =     "Henry Ehlers and Mario Kerndler and Renata Raidou",
  year =       "2025",
  abstract =   "Compound graphs are graphs whose nodes, in addition to
               topological connections, share group-level relationships.
               The need to incorporate both topological and group-level
               relationships makes them inherently challenging to
               visualize, especially for large data. We present Penta, a
               prototypical dashboard that, by combining elements of
               compound graph and set visualization, provides a complete
               view of both types of relationships. To this end, we employ
               five linked views that provide insight into a compound
               graph’s i) global and set local topology using both
               hypernode and traditional node-link diagrams, respectively,
               ii) set and entity-level relationship and identity using
               similarity matrices linked by a bipartite node-link diagram,
               as well as iii) node-centric topology across sets visualized
               as a layered node-link diagram. We demonstrate the workflow
               and advantages of Penta in three small-scale case studies,
               using character co-occurrence networks as well as
               biochemical pathway data. While still a prototype, the
               proposed dashboard shows promise in facilitating a complete
               visual exploration of the topology and group-level
               relationships present in compound graphs, simultaneously.",
  isbn =       "978-989-758-728-3",
  location =   "Porto",
  event =      "20th International Joint Conference on Computer Vision,
               Imaging and Computer Graphics Theory and Applications
               (VISIGRAPP , GRAPP, HUCAPP and IVAPP 2025)",
  doi =        "10.5220/0013242300003912",
  booktitle =  "Proceedings of the 20th International Joint Conference on
               Computer Vision, Imaging and Computer Graphics Theory and
               Applications - Volume 1 GRAPP, HUCAPP and IVAPP: IVAPP,",
  pages =      "9",
  volume =     "1",
  pages =      "913--921",
  keywords =   "Compound Graph, Ego Network, Network Visualization, Set
               Visualization",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2025/ehlers-2025-penta/",
}