English
Related papers

Related papers: Scalar Field Comparison with Topological Descripto…

200 papers

This paper aims to discuss a method of quantifying the 'shape' of data, via a methodology called topological data analysis. The main tool within topological data analysis is persistent homology; this is a means of measuring the shape of…

Algebraic Topology · Mathematics 2022-09-14 Tristan Gowdridge , Nikolaos Devilis , Keith Worden

With the rapid adoption of machine learning techniques for large-scale applications in science and engineering comes the convergence of two grand challenges in visualization. First, the utilization of black box models (e.g., deep neural…

Topological analysis of the magnetic field in simulated plasmas allows the study of various physical phenomena in a wide range of settings. One such application is magnetic reconnection, a phenomenon related to the dynamics of the magnetic…

We introduce a topology on the space of all isomorphism types represented in a given class of countable models, and use this topology as an aid in classifying the isomorphism types. This mixes ideas from effective descriptive set theory and…

Logic · Mathematics 2019-08-20 Russell Miller

Morse-Cerf theory considers a one-parameter family of smooth functions defined on a manifold and studies the evolution of their critical points with the parameter. This paper presents an adaptation of Morse-Cerf theory to a family of…

Graphics · Computer Science 2025-07-02 Amritendu Dhar , Apratim Chakraborty , Vijay Natarajan

Color maps are a commonly used visualization technique in which data are mapped to optical properties, e.g., color or opacity. Color maps, however, do not explicitly convey structures (e.g., positions and scale of features) within data.…

Human-Computer Interaction · Computer Science 2023-07-19 Tushar M. Athawale , Bryan Triana , Tanmay Kotha , Dave Pugmire , Paul Rosen

Multiplexed imaging allows multiple cell types to be simultaneously visualised in a single tissue sample, generating unprecedented amounts of spatially-resolved, biological data. In topological data analysis, persistent homology provides…

Quantitative Methods · Quantitative Biology 2025-05-06 Maria Torras-Pérez , Iris H. R. Yoon , Praveen Weeratunga , Ling-Pei Ho , Helen M. Byrne , Ulrike Tillmann , Heather A. Harrington

Visual comparison is an important task in the analysis of multivariate graphs. However, comparison of topological features of a graph with respect to its data attributes for different portions of the data remains challenging because there…

Human-Computer Interaction · Computer Science 2025-01-22 Philip Berger , Sebastian Beleites , Christian Tominski

With the emergence of graph databases, the task of frequent subgraph discovery has been extensively addressed. Although the proposed approaches in the literature have made this task feasible, the number of discovered frequent subgraphs is…

Databases · Computer Science 2013-08-16 Wajdi Dhifli , Mohamed Moussaoui , Rabie Saidi , Engelbert Mephu Nguifo

Task taxonomies for graph and network visualizations focus on tasks commonly encountered when analyzing graph connectivity and topology. However, in many application fields such as the social sciences (social networks), biology (protein…

Human-Computer Interaction · Computer Science 2014-03-31 Bahador Saket , Paolo Simonetto , Stephen Kobourov

Methods from computational topology are becoming more and more popular in computer vision and have shown to improve the state-of-the-art in several tasks. In this paper, we investigate the applicability of topological descriptors in the…

Computer Vision and Pattern Recognition · Computer Science 2017-10-31 Matthias Zeppelzauer , Bartosz Zielinski , Mateusz Juda , Markus Seidl

An important task in visualization is the extraction and highlighting of dominant features in data to support users in their analysis process. Topological methods are a well-known means of identifying such features in deterministic fields.…

Human-Computer Interaction · Computer Science 2023-01-09 Dominik Vietinghoff , Michael Böttinger , Gerik Scheuermann , Christian Heine

Summarizing topological information from datasets and maps defined on them is a central theme in topological data analysis. \textsf{Mapper}, a tool for such summarization, takes as input both a possibly high dimensional dataset and a map…

Computational Geometry · Computer Science 2016-01-13 Tamal K. Dey , Facundo Memoli , Yusu Wang

Contour trees describe the topology of level sets in scalar fields and are widely used in topological data analysis and visualization. A main challenge of utilizing contour trees for large-scale scientific data is their computation at scale…

Computational Geometry · Computer Science 2024-10-01 Mingzhe Li , Hamish Carr , Oliver Rübel , Bei Wang , Gunther H. Weber

Topological correctness is critical for segmentation of tubular structures, which pervade in biomedical images. Existing topological segmentation loss functions are primarily based on the persistent homology of the image. They match the…

Computer Vision and Pattern Recognition · Computer Science 2025-10-29 Bo Wen , Haochen Zhang , Dirk-Uwe G. Bartsch , William R. Freeman , Truong Q. Nguyen , Cheolhong An

Topological transforms have been very useful in statistical analysis of shapes or surfaces without restrictions that the shapes are diffeomorphic and requiring the estimation of correspondence maps. In this paper we introduce two…

Algebraic Topology · Mathematics 2023-06-27 Henry Kirveslahti , Sayan Mukherjee

Spatial transcriptomics studies are becoming increasingly large and commonplace, necessitating simultaneous analysis of a large number of spatially resolved variables. Correspondingly, a diverse range of methodologies have been proposed to…

Quantitative Methods · Quantitative Biology 2025-09-09 James Boyle , Gregory Hamm , Eleanor Williams , Robin JG Hartman , Magnus Soderburg , Ian Henry , Michael Casey

Categorical data does not have an intrinsic definition of distance or order, and therefore, established visualization techniques for categorical data only allow for a set-based or frequency-based analysis, e.g., through Euler diagrams or…

Human-Computer Interaction · Computer Science 2025-01-15 Frederik L. Dennig , Lucas Joos , Patrick Paetzold , Daniela Blumberg , Oliver Deussen , Daniel A. Keim , Maximilian T. Fischer

Comparison of graph structure is a ubiquitous task in data analysis and machine learning, with diverse applications in fields such as neuroscience, cyber security, social network analysis, and bioinformatics, among others. Discovery and…

Applications · Statistics 2023-01-11 Peter Wills , Francois G. Meyer

Graphs are a basic tool for the representation of modern data. The richness of the topological information contained in a graph goes far beyond its mere interpretation as a one-dimensional simplicial complex. We show how topological…

Combinatorics · Mathematics 2018-10-11 Mattia G. Bergomi , Massimo Ferri , Lorenzo Zuffi