English
Related papers

Related papers: Connectivity Preserving Multivalued Functions in D…

200 papers

Persistent homology, a technique from computational topology, has recently shown strong empirical performance in the context of graph classification. Being able to capture long range graph properties via higher-order topological features,…

Machine Learning · Computer Science 2024-12-20 Rubén Ballester , Bastian Rieck

We derive the relationship between the persistent homology barcodes of two dual filtered CW complexes. Applied to greyscale digital images, we obtain an algorithm to convert barcodes between the two different (dual) topological models of…

Algebraic Topology · Mathematics 2020-05-13 Adélie Garin , Teresa Heiss , Kelly Maggs , Bea Bleile , Vanessa Robins

A suitable feature representation that can both preserve the data intrinsic information and reduce data complexity and dimensionality is key to the performance of machine learning models. Deeply rooted in algebraic topology, persistent…

Algebraic Topology · Mathematics 2018-11-02 Chi Seng Pun , Kelin Xia , Si Xian Lee

Digital topology has its own working conditions and sometimes differs from the normal topology. In the area of topological robotics, we have important counterexamples in this study to emphasize this red line between a digital image and a…

Combinatorics · Mathematics 2022-10-05 Melih İs , İsmet Karaca

Understanding the topological structure of phase space for dynamical systems in higher dimensions is critical for numerous applications, including the computation of chemical reaction rates and transport of objects in the solar system. Many…

Chaotic Dynamics · Physics 2021-06-30 Joshua G. Arenson , Kevin A. Mitchell

In this paper, we consider topological featurizations of data defined over simplicial complexes, like images and labeled graphs, obtained by convolving this data with various filters before computing persistence. Viewing a convolution…

Algebraic Topology · Mathematics 2024-01-26 Elchanan Solomon , Paul Bendich

Persistent homology has emerged as a popular technique for the topological simplification of big data, including biomolecular data. Multidimensional persistence bears considerable promise to bridge the gap between geometry and topology.…

Biomolecules · Quantitative Biology 2014-12-25 Kelin Xia , Guo-Wei Wei

We study the persistent homology of both functional data on compact topological spaces and structural data presented as compact metric measure spaces. One of our goals is to define persistent homology so as to capture primarily properties…

Algebraic Topology · Mathematics 2018-11-27 Haibin Hang , Facundo Mémoli , Washington Mio

Representation learning on graphs is a fundamental problem that can be crucial in various tasks. Graph neural networks, the dominant approach for graph representation learning, are limited in their representation power. Therefore, it can be…

Machine Learning · Computer Science 2025-01-17 Zuoyu Yan , Qi Zhao , Ze Ye , Tengfei Ma , Liangcai Gao , Zhi Tang , Yusu Wang , Chao Chen

General relativity does not allow one to specify the topology of space, leaving the possibility that space is multi-- rather than simply--connected. We review the main mathematical properties of multi--connected spaces, and the different…

General Relativity and Quantum Cosmology · Physics 2009-10-28 M. Lachieze-Rey , J. P. Luminet

We define a fundamental group for digital images. Namely, we construct a functor from digital images to groups, which closely resembles the ordinary fundamental group from algebraic topology. Our construction differs in several basic ways…

Algebraic Topology · Mathematics 2019-06-17 Gregory Lupton , John Oprea , Nicholas Scoville

In this paper, we introduce complex functional maps, which extend the functional map framework to conformal maps between tangent vector fields on surfaces. A key property of these maps is their orientation awareness. More specifically, we…

Computer Vision and Pattern Recognition · Computer Science 2021-12-20 Nicolas Donati , Etienne Corman , Simone Melzi , Maks Ovsjanikov

Different cell types aggregate and sort into hierarchical architectures during the formation of animal tissues. The resulting spatial organization depends (in part) on the strength of adhesion of one cell type to itself relative to other…

Quantitative Methods · Quantitative Biology 2023-08-02 Dhananjay Bhaskar , William Y. Zhang , Alexandria Volkening , Björn Sandstede , Ian Y. Wong

This article introduces the novel notion of dimension preserving approximation for continuous functions defined on $[0,1]$ and initiates the study of it. Restrictions and extensions of continuous functions in regards to fractal dimensions…

Metric Geometry · Mathematics 2020-03-16 S. Verma , Peter R. Massopust

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

Existing research highlights the crucial role of topological priors in image segmentation, particularly in preserving essential structures such as connectivity and genus. Accurately capturing these topological features often requires…

Computer Vision and Pattern Recognition · Computer Science 2026-01-19 Wenxiao Li , Xue-Cheng Tai , Jun Liu

Multimodular functions, primarily used in the literature of queueing theory, discrete-event systems, and operations research, constitute a fundamental function class in discrete convex analysis. The objective of this paper is to clarify the…

Optimization and Control · Mathematics 2019-06-25 Satoko Moriguchi , Kazuo Murota

We propose a new class of generative diffusion models, called functional diffusion. In contrast to previous work, functional diffusion works on samples that are represented by functions with a continuous domain. Functional diffusion can be…

Computer Vision and Pattern Recognition · Computer Science 2023-11-28 Biao Zhang , Peter Wonka

Many works in the recent literature introduce semantic mapping methods that use CNNs (Convolutional Neural Networks) to recognize semantic properties in images. The types of properties (eg.: room size, place category, and objects) and their…

Computer Vision and Pattern Recognition · Computer Science 2022-03-22 Ygor C. N. Sousa , Hansenclever F. Bassani

Recent years have witnessed an increased interest in the application of persistent homology, a topological tool for data analysis, to machine learning problems. Persistent homology is known for its ability to numerically characterize the…

Neural and Evolutionary Computing · Computer Science 2016-08-29 Jen-Yu Liu , Shyh-Kang Jeng , Yi-Hsuan Yang