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.
|
PDF
vis_inf_7-3_49-58_2023.pdf - Published Version Download (3MB) | Preview |
Abstract
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 |
