English
Related papers

Related papers: Topological Feature Search in Time-Varying Multifi…

200 papers

Identifying the qualitative changes in time-series data provides insights into the dynamics associated with such data. Such qualitative changes can be detected through topological approaches, which first embed the data into a…

Data Analysis, Statistics and Probability · Physics 2019-03-27 Quoc Hoan Tran , Yoshihiko Hasegawa

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

Recent studies have actively employed persistent homology (PH), a topological data analysis technique, to analyze the topological information in time series data. Many successful studies have utilized graph representations of time series…

Algebraic Topology · Mathematics 2025-12-15 Eunwoo Heo , Jae-Hun Jung

Graph pattern matching is often defined in terms of subgraph isomorphism, an NP-complete problem. To lower its complexity, various extensions of graph simulation have been considered instead. These extensions allow pattern matching to be…

Databases · Computer Science 2012-01-04 Shuai Ma , Yang Cao , Wenfei Fan , Jinpeng Huai , Tianyu Wo

Topological structures such as the merge tree provide an abstract and succinct representation of scalar fields. They facilitate effective visualization and interactive exploration of feature-rich data. A merge tree captures the topology of…

Computational Geometry · Computer Science 2024-06-06 Raghavendra Sridharamurthy , Talha Bin Masood , Adhitya Kamakshidasan , Vijay Natarajan

Topography is the expression of both internal and external processes of a planetary body. Thus hypsometry (the study of topography) is a way to decipher the dynamic of a planet. For that purpose, the statistics of height and slopes may be…

Earth and Planetary Astrophysics · Physics 2018-10-10 François Landais , Frédéric Schmidt , Shaun Lovejoy

The predictions of mean-field electrodynamics can now be probed using direct numerical simulations of random flows and magnetic fields. When modelling astrophysical MHD, it is important to verify that such simulations are in agreement with…

Data Analysis, Statistics and Probability · Physics 2018-09-12 Irina Makarenko , Paul Bushby , Andrew Fletcher , Robin Henderson , Nikolay Makarenko , Anvar Shukurov

Multi-connected universe models with space identification scales smaller than the size of the observable universe produce topological images of cosmic sources. We generalise to locally hyperbolic spaces the crystallographic method, aimed to…

Astrophysics · Physics 2011-05-23 Jean-Philippe Uzan , Roland Lehoucq , Jean-Pierre Luminet

The primary objective of graph pattern matching is to find all appearances of an input graph pattern query in a large data graph. Such appearances are called matches. In this paper, we are interested in finding matches of interaction…

Data Structures and Algorithms · Computer Science 2020-01-27 Konstantinos Semertzidis , Evaggelia Pitoura

The assumption of using a static graph to represent multivariate time-varying signals oversimplifies the complexity of modeling their interactions over time. We propose a Dynamic Multi-hop model that captures dynamic interactions among…

Signal Processing · Electrical Eng. & Systems 2024-11-26 Yi Yan , Fengfan Zhao , Ercan Engin Kuruoglu

Topological data analysis (TDA) is an active field of mathematics for quantifying shape in complex data. Standard methods in TDA such as persistent homology (PH) are typically focused on the analysis of data consisting of a single entity…

The study of topology is strictly speaking, a topic in pure mathematics. However in only a few years, Topological Data Analysis (TDA), which refers to methods of utilizing topological features in data (such as connected components, tunnels,…

Applications · Statistics 2019-09-25 Nalini Ravishanker , Renjie Chen

We propose a new topological tool for computer vision - Scalar Function Topology Divergence (SFTD), which measures the dissimilarity of multi-scale topology between sublevel sets of two functions having a common domain. Functions can be…

Computer Vision and Pattern Recognition · Computer Science 2025-05-08 Ilya Trofimov , Daria Voronkova , Eduard Tulchinskii , Evgeny Burnaev , Serguei Barannikov

Temporal networks are commonly used to represent dynamical complex systems like social networks, simultaneous firing of neurons, human mobility or public transportation. Their dynamics may evolve on multiple time scales characterising for…

Physics and Society · Physics 2024-02-27 Elsa Andres , Alain Barrat , Márton Karsai

Understanding the response of an output variable to multi-dimensional inputs lies at the heart of many data exploration endeavours. Topology-based methods, in particular Morse theory and persistent homology, provide a useful framework for…

Graphics · Computer Science 2022-08-16 Yarden Livnat , Dan Maljovec , Attila Gyulassy , Dr Baptiste Mouginot , Valerio Pascucci

Correlations in multifractal series have been investigated, extensively. Almost all approaches try to find scaling features of a given time series. However, the analysis of such scaling properties has some difficulties such as finding a…

Data Analysis, Statistics and Probability · Physics 2020-02-03 Pouya Manshour

This paper describes a novel approach to change-point detection when the observed high-dimensional data may have missing elements. The performance of classical methods for change-point detection typically scales poorly with the…

Machine Learning · Statistics 2015-06-11 Yao Xie , Jiaji Huang , Rebecca Willett

We present a novel topological framework for analyzing functional brain signals using time-frequency analysis. By integrating persistent homology with time-frequency representations, we capture multi-scale topological features that…

Neurons and Cognition · Quantitative Biology 2025-04-23 Moo K. Chung , Aaron F. Struck

Real data is often given as a point cloud, i.e. a finite set of points with pairwise distances between them. An important problem is to detect the topological shape of data --- for example, to approximate a point cloud by a low-dimensional…

Algebraic Topology · Mathematics 2018-10-09 Sara Kalisnik Verovsek , Vitaliy Kurlin , Davorin Lesnik

We introduce a novel geometry-oriented methodology, based on the emerging tools of topological data analysis, into the change point detection framework. The key rationale is that change points are likely to be associated with changes in…

Machine Learning · Statistics 2019-10-30 Umar Islambekov , Monisha Yuvaraj , Yulia R. Gel