Search Results

Documents authored by Angelini, Marco


Document
Weaving (Bio)Fabric: A Benchmark for Scalability Through Progressive Sampling Methods

Authors: Alessandro Palma, Sara Di Bartolomeo, and Marco Angelini

Published in: LIPIcs, Volume 396, 34th International Symposium on Graph Drawing and Network Visualization (GD 2026)


Abstract
Network data is widely used to represent complex systems across domains, enabling the discovery of structural patterns and relationships. However, as graphs grow in size, visualizing them effectively becomes increasingly challenging. BioFabric offers a compact representation in which nodes are drawn as horizontal lines and edges as vertical lines, eliminating edge crossings by design and supporting the identification of meaningful motifs such as staircases. Despite these advantages, the readability of BioFabric layouts depends critically on the ordering of nodes and edges, making both computation and visualization difficult to scale to high cardinality data. To address these challenges, we explore progressive visualization, a paradigm that allows users to inspect increasingly accurate partial results as data processing continues. Applying progressive visualization to BioFabric introduces a key difficulty: intermediate layouts may contain correct subsets of the data yet remain visually misleading if their ordering diverges significantly from the final layout. We frame this problem as one of ordering convergence to investigate how different sampling strategies affect the evolution of the layout. Specifically, we design a benchmark to evaluate how quickly intermediate visualizations approximate the final BioFabric ordering using measures such as Kendall-τ, and analyze the impact of progressive computation on the emergence of recognizable patterns, such as staircases. Our results provide a first characterization of how graph topology and progressive data chunking strategies influence convergence and layout accuracy. We derive best practices for designing progressive BioFabric systems that become informative before the full computation is complete. Two case studies show the benefits of progressively sampling BioFabric.

Cite as

Alessandro Palma, Sara Di Bartolomeo, and Marco Angelini. Weaving (Bio)Fabric: A Benchmark for Scalability Through Progressive Sampling Methods. In 34th International Symposium on Graph Drawing and Network Visualization (GD 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 396, pp. 23:1-23:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)


Copy BibTex To Clipboard

@InProceedings{palma_et_al:LIPIcs.GD.2026.23,
  author =	{Palma, Alessandro and Di Bartolomeo, Sara and Angelini, Marco},
  title =	{{Weaving (Bio)Fabric: A Benchmark for Scalability Through Progressive Sampling Methods}},
  booktitle =	{34th International Symposium on Graph Drawing and Network Visualization (GD 2026)},
  pages =	{23:1--23:20},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-452-9},
  ISSN =	{1868-8969},
  year =	{2026},
  volume =	{396},
  editor =	{L\"{o}ffler, Maarten and Miksch, Silvia},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GD.2026.23},
  URN =		{urn:nbn:de:0030-drops-279181},
  doi =		{10.4230/LIPIcs.GD.2026.23},
  annote =	{Keywords: Progressive visualization, Biofabric, Layout, Alternative Network Visualization}
}

Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail