English
Related papers

Related papers: Topological Classification in a Wasserstein Distan…

200 papers

This paper proposes a novel topological learning framework that integrates networks of different sizes and topology through persistent homology. Such challenging task is made possible through the introduction of a computationally efficient…

Neurons and Cognition · Quantitative Biology 2023-01-30 Tananun Songdechakraiwut , Moo K. Chung

Persistence diagrams have been widely used to quantify the underlying features of filtered topological spaces in data visualization. In many applications, computing distances between diagrams is essential; however, computing these distances…

Computational Geometry · Computer Science 2021-08-12 Yu Qin , Brittany Terese Fasy , Carola Wenk , Brian Summa

Word embeddings are high dimensional vector representations of words that capture their semantic similarity in the vector space. There exist several algorithms for learning such embeddings both for a single language as well as for several…

Computation and Language · Computer Science 2019-11-12 Georgios Balikas , Ioannis Partalas

We present a unified pipeline for univariate time series classification via complex networks and persistent homology. A time series is mapped to a graph through one of five constructions across three families (visibility (natural and…

Algebraic Topology · Mathematics 2026-05-05 İsmail Güzel

Topological data analysis can reveal higher-order structure beyond pairwise connections between vertices in complex networks. We present a new method based on discrete Morse theory to study topological properties of unweighted and…

Discrete Mathematics · Computer Science 2019-10-01 Harish Kannan , Emil Saucan , Indrava Roy , Areejit Samal

A concept of higher order neighborhood in complex networks, introduced previously (PRE \textbf{73}, 046101, (2006)), is systematically explored to investigate larger scale structures in complex networks. The basic idea is to consider each…

Statistical Mechanics · Physics 2016-08-16 Roberto F. S. Andrade , José G. V. Miranda , Suani T. R. Pinho , Thierry Petit Lobão

Persistent homology is a common technique in topological data analysis providing geometrical and topological information about the sample space. All this information, known as topological features, is summarized in persistence diagrams, and…

Methodology · Statistics 2022-04-05 Asael Fabian Martínez

Persistent homology provides information about the lifetime of homology classes along a filtration of cell complexes. Persistence barcode is a graphical representation of such information. A filtration might be determined by time in a set…

Computer Vision and Pattern Recognition · Computer Science 2018-01-04 Rocio Gonzalez-Diaz , Maria-Jose Jimenez , Belen Medrano

Supervised machine learning pipelines trained on features derived from persistent homology have been experimentally observed to ignore much of the information contained in a persistence diagram. Computing persistence diagrams is often the…

Machine Learning · Statistics 2025-07-11 Nicole Abreu , Parker B. Edwards , Francis Motta

Most real-world networks are embedded in latent geometries. If a node in a network is found in the vicinity of another node in the latent geometry, the two nodes have a disproportionately high probability of being connected by a link. The…

Physics and Society · Physics 2024-06-19 Bukyoung Jhun

In real-world systems, the relationships and connections between components are highly complex. Real systems are often described as networks, where nodes represent objects in the system and edges represent relationships or connections…

Algebraic Topology · Mathematics 2024-06-24 Shen Zhang

Computational topology provides a tool, persistent homology, to extract quantitative descriptors from structured objects (images, graphs, point clouds, etc). These descriptors can then be involved in optimization problems, typically as a…

Computational Geometry · Computer Science 2026-03-27 Mathieu Carriere , Yuichi Ike , Théo Lacombe , Naoki Nishikawa

The Wasserstein distance received a lot of attention recently in the community of machine learning, especially for its principled way of comparing distributions. It has found numerous applications in several hard problems, such as domain…

Machine Learning · Statistics 2017-10-23 Nicolas Courty , Rémi Flamary , Mélanie Ducoffe

Many datasets can be viewed as a noisy sampling of an underlying space, and tools from topological data analysis can characterize this structure for the purpose of knowledge discovery. One such tool is persistent homology, which provides a…

Functional brain connectivity changes dynamically over time, making its representation challenging for learning on non-Euclidean data. We present a framework that encodes dynamic functional connectivity as an image representation of…

Neurons and Cognition · Quantitative Biology 2025-11-14 Peilin He , Tananun Songdechakraiwut

Long lived topological features are distinguished from short lived ones (considered as topological noise) in simplicial complexes constructed from complex networks. A new topological invariant, persistent homology, is determined and…

Mathematical Physics · Physics 2009-11-13 Danijela Horak , Slobodan Maletic , Milan Rajkovic

Persistence diagrams (PDs) play a key role in topological data analysis (TDA), in which they are routinely used to describe topological properties of complicated shapes. PDs enjoy strong stability properties and have proven their utility in…

Computational Geometry · Computer Science 2017-11-10 Mathieu Carrière , Marco Cuturi , Steve Oudot

Information networks are becoming increasingly popular to capture complex relationships across various disciplines, such as social networks, citation networks, and biological networks. The primary challenge in this domain is measuring…

Algebraic Topology · Mathematics 2019-07-23 Mehmet Emin Aktas , Esra Akbas , Ahmed El Fatmaoui

Attempts to incorporate topological information in supervised learning tasks have resulted in the creation of several techniques for vectorizing persistent homology barcodes. In this paper, we study thirteen such methods. Besides describing…

In semiconductor manufacturing, wafer map defect pattern provides critical information for facility maintenance and yield management, so the classification of defect patterns is one of the most important tasks in the manufacturing process.…

Machine Learning · Computer Science 2022-09-20 Seungchan Ko , Dowan Koo