中文
相关论文

相关论文: Sparse Filtered Nerves

200 篇论文

We present a computational tool that can be used to obtain the "spatial" homology groups of a causal set. Localisation in the causal set is seeded by an inextendible antichain, which is the analog of a spacelike hypersurface, and a one…

广义相对论与量子宇宙学 · 物理学 2009-08-17 Seth Major , David Rideout , Sumati Surya

We consider the problem of efficiently computing a discrete Morse complex on simplicial complexes of arbitrary dimension and very large size. Based on a common graph-based formalism, we analyze existing data structures for simplicial…

计算几何 · 计算机科学 2018-11-13 Ulderico Fugacci , Federico Iuricich , Leila De Floriani

While topological data analysis has emerged as a powerful paradigm for structural inference, its foundational tools, notably persistent homology and the persistent Laplacian, are frequently insensitive to localized structural fluctuations…

代数拓扑 · 数学 2026-03-10 Jian Liu , Hongsong Feng , Kefeng Liu

Latent space matching, which consists of matching distributions of features in latent space, is a crucial component for tasks such as adversarial attacks and defenses, domain adaptation, and generative modelling. Metrics for probability…

机器学习 · 计算机科学 2025-03-05 Hiu-Tung Wong , Darrick Lee , Hong Yan

In the last years complex networks tools contributed to provide insights on the structure of research, through the study of collaboration, citation and co-occurrence networks. The network approach focuses on pairwise relationships, often…

物理与社会 · 物理学 2018-03-14 Vsevolod Salnikov , Daniele Cassese , Renaud Lambiotte , Nick S. Jones

M. Goresky and R. MacPherson intersection homology is also defined from the singular chain complex of a filtered space by H. King, with a key formula to make selections among singular simplexes. This formula needs a notion of dimension for…

代数拓扑 · 数学 2025-02-21 David Chataur , Martintxo Saralegi-Aranguren , Daniel Tanré

In this paper, we study the geometric decomposition of the degree-$0$ Persistent Homology Transform (PHT) as viewed as a persistence diagram bundle. We focus on star-shaped objects as they can be segmented into smaller, simpler regions…

Persistent homology naturally addresses the multi-scale topological characteristics of the large-scale structure as a distribution of clusters, loops, and voids. We apply this tool to the dark matter halo catalogs from the Quijote…

宇宙学与河外天体物理 · 物理学 2024-10-31 Jacky H. T. Yip , Matteo Biagetti , Alex Cole , Karthik Viswanathan , Gary Shiu

We characterize structures such as monotonicity, convexity, and modality in smooth regression curves using persistent homology. Persistent homology is a key tool in topological data analysis that detects higher-dimensional topological…

代数拓扑 · 数学 2025-10-28 Satish Kumar , Subhra Sankar Dhar

Persistent homology (PH) is a powerful mathematical method to automatically extract relevant insights from images, such as those obtained by high-resolution imaging devices like electron microscopes or new-generation telescopes. However,…

分布式、并行与集群计算 · 计算机科学 2024-04-15 Riccardo Ceccaroni , Lorenzo Di Rocco , Umberto Ferraro Petrillo , Pierpaolo Brutti

Phase separation mechanisms can produce a variety of complicated and intricate microstructures, which often can be difficult to characterize in a quantitative way. In recent years, a number of novel topological metrics for microstructures…

数值分析 · 数学 2020-05-29 Paweł Dłotko , Thomas Wanner

A hypergraph can be obtained from a simplicial complex by deleting some non-maximal simplices. By [11], a hypergraph gives an associated simplicial complex. By [4], the embedded homology of a hypergraph is the homology of the infimum chain…

代数拓扑 · 数学 2020-06-04 Shiquan Ren , Chong Wang , Chengyuan Wu , Jie Wu

We consider the problem of computing persistent homology (PH) for large-scale Euclidean point cloud data, aimed at downstream machine learning tasks, where the exponential growth of the most widely-used Vietoris-Rips complex imposes serious…

机器学习 · 计算机科学 2026-02-03 Florian Graf , Paolo Pellizzoni , Martin Uray , Stefan Huber , Roland Kwitt

Subspace clustering is the problem of clustering data points into a union of low-dimensional linear/affine subspaces. It is the mathematical abstraction of many important problems in computer vision, image processing and machine learning. A…

机器学习 · 统计学 2016-04-12 Yining Wang , Yu-Xiang Wang , Aarti Singh

In topological data analysis, we want to discern topological and geometric structure of data, and to understand whether or not certain features of data are significant as opposed to simply random noise. While progress has been made on…

计算几何 · 计算机科学 2020-01-10 So Mang Han , Taylor Okonek , Nikesh Yadav , Xiaojun Zheng

Persistent homology, the study of holes that appear in data as one thickens balls centered around its points over time, has theoretically guaranteed stability. That is, small data perturbations guarantee small changes in the lifetimes of…

代数拓扑 · 数学 2026-04-21 Bala Krishnamoorthy , Elizabeth P. Thompson

In this paper a parameterized generalization of a good cover filtration is introduced called an {\epsilon}-good cover, defined as a cover filtration in which the reduced homology groups of the image of the inclusions between the…

代数拓扑 · 数学 2018-07-23 Nicholas J. Cavanna , Donald R. Sheehy

Persistent homology (PH) is a method used in topological data analysis (TDA) to study qualitative features of data that persist across multiple scales. It is robust to perturbations of input data, independent of dimensions and coordinates,…

We present a new computing package Flagser, designed to construct the directed flag complex of a finite directed graph, and compute persistent homology for flexibly defined filtrations on the graph and the resulting complex. The persistent…

代数拓扑 · 数学 2019-06-26 Daniel Luetgehetmann , Dejan Govc , Jason Smith , Ran Levi

The goal of this paper is to introduce pooling strategies for simplicial convolutional neural networks. Inspired by graph pooling methods, we introduce a general formulation for a simplicial pooling layer that performs: i) local aggregation…

信号处理 · 电气工程与系统科学 2022-10-12 Domenico Mattia Cinque , Claudio Battiloro , Paolo Di Lorenzo