Optimizing Staircase Motifs in Biofabric Network Layouts

Simple item page
dc.contributor.authorBartolomeo, Sara Dien_US
dc.contributor.authorWallinger, Markusen_US
dc.contributor.authorNöllenburg, Martinen_US
dc.contributor.editorAigner, Wolfgangen_US
dc.contributor.editorAndrienko, Nataliaen_US
dc.contributor.editorWang, Beien_US
dc.date.accessioned2025-05-26T06:38:54Z
dc.date.available2025-05-26T06:38:54Z
dc.date.issued2025
dc.description.abstractBiofabric is a novel method for network visualization, with promising potential to highlight specific network features. Recent studies emphasize the importance of staircase motifs - equivalent to fans or stars in node-link diagrams - within Biofabric. However, to effectively showcase these motifs, we need to formulate specialized layout algorithms. This paper introduces a method to compute optimal layouts for Biofabric, focusing on maximizing staircase formation. We present an Integer Linear Programming (ILP) model for this task and evaluate its performance in terms of scalability and output quality against a leading heuristic method, Degreecending. Our results demonstrate that the ILP approach identifies significantly more, and often longer, staircases compared to Degreecending, albeit with the trade-off of higher computation times. Our supplemental material, including a full copy of the paper, code, and results, is available on osf.io.en_US
dc.description.sectionheadersHonourable Mention
dc.description.seriesinformationComputer Graphics Forum
dc.identifier.doi10.1111/cgf.70139
dc.identifier.issn1467-8659
dc.identifier.pages12 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.70139
dc.identifier.urihttps://diglib.eg.org/handle/10.1111/cgf70139
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Human-centered computing → Graph drawings
dc.subjectHuman centered computing → Graph drawings
dc.titleOptimizing Staircase Motifs in Biofabric Network Layoutsen_US
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
cgf70139.pdf
Size:
4.06 MB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
1221-file-i8.pdf
Size:
5.22 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
1221-file-i9.zip
Size:
45.76 MB
Format:
Zip file
Download
Collections
44-Issue 3