ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Multi-scale visual analysis of cycle characteristics in spatially-embedded graphs

Rasheed, F. and Masood, T.B. and Murthy, T.G. and Natarajan, V. and Hotz, I. (2023) Multi-scale visual analysis of cycle characteristics in spatially-embedded graphs. In: Visual Informatics, 7 (3). pp. 49-58.

vis_inf_7-3_49-58_2023.pdf - Published Version

Download (3MB) | Preview
Official URL: https://doi.org/10.1016/j.visinf.2023.06.005


We present a visual analysis environment based on a multi-scale partitioning of a 2d domain into regions bounded by cycles in weighted planar embedded graphs. The work has been inspired by an application in granular materials research, where the question of scale plays a fundamental role in the analysis of material properties. We propose an efficient algorithm to extract the hierarchical cycle structure using persistent homology. The core of the algorithm is a filtration on a dual graph exploiting Alexander's duality. The resulting partitioning is the basis for the derivation of statistical properties that can be explored in a visual environment. We demonstrate the proposed pipeline on a few synthetic and one real-world dataset. © 2023 The Author(s)

Item Type: Journal Article
Publication: Visual Informatics
Publisher: Elsevier B.V.
Additional Information: The Copyright for this article belongs to the Authors.
Keywords: Granular materials; Graph theory; Graphic methods, Cycle characteristic; Embedded graphs; Force loop; Force networks; Materials research; Multi-scales; Persistence homology; Planar graph; Visual analysis; Visual data analysis, Computational geometry
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Division of Mechanical Sciences > Civil Engineering
Date Deposited: 09 Nov 2023 10:51
Last Modified: 09 Nov 2023 10:51
URI: https://eprints.iisc.ac.in/id/eprint/83319

Actions (login required)

View Item View Item