English
Related papers

Related papers: Topological numbers and their use to characterize …

200 papers

There has been a lot of interest in developing algorithms to extract clusters or communities from networks. This work proposes a method, based on blockmodelling, for leveraging communities and other topological features for use in a…

Social and Information Networks · Computer Science 2011-10-20 Leto Peel

Graphical models are frequently used to represent topological structures of various complex networks. Current criteria to assess different models of a network mainly rely on how close a model matches the network in terms of topological…

Networking and Internet Architecture · Computer Science 2015-03-17 Zhengping Fan , Guanrong Chen , Yunong Zhang

The topological properties of a set have a strong impact on its computability properties. A striking illustration of this idea is given by spheres and closed manifolds: if a set $X$ is homeomorphic to a sphere or a closed manifold, then any…

Logic · Mathematics 2022-02-11 Djamel Eddine Amir , Mathieu Hoyrup

Despite encouraging recent progresses in ensemble approaches, classification methods seem to have reached a plateau in development. Further advances depend on a better understanding of geometrical and topological characteristics of point…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Tin Kam Ho

In nearest-neighbor classification problems, a set of $d$-dimensional training points are given, each with a known classification, and are used to infer unknown classifications of other points by using the same classification as the nearest…

Data Structures and Algorithms · Computer Science 2021-10-13 David Eppstein

We combine standard persistent homology with image persistent homology to define a novel way of characterizing shapes and interactions between them. In particular, we introduce: (1) a mixup barcode, which captures geometric-topological…

Algebraic Topology · Mathematics 2026-05-19 Hubert Wagner , Nickolas Arustamyan , Matthew Wheeler , Peter Bubenik

Complex prediction models such as deep learning are the output from fitting machine learning, neural networks, or AI models to a set of training data. These are now standard tools in science. A key challenge with the current generation of…

Machine Learning · Computer Science 2022-10-21 Meng Liu , Tamal K. Dey , David F. Gleich

We describe how to compute topological objects associated to a polynomial map of several complex variables with isolated singularities. These objects are: the affine critical values, the affine Milnor numbers for all irregular fibers, the…

Algebraic Geometry · Mathematics 2007-05-23 Arnaud Bodin

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

Topological data analysis offers a robust way to extract useful information from noisy, unstructured data by identifying its underlying structure. Recently, an efficient quantum algorithm was proposed [Lloyd, Garnerone, Zanardi, Nat.…

We use the notion of topological data analysis to compare metrics on data sets. We provide two different motivating examples for this. The first of these is a point cloud data set that has $\mathbb{R}^2$ as its ambient space, and is…

General Topology · Mathematics 2015-03-17 Scott Balchin , Etienne Pillin

Points of interest on a map such as restaurants, hotels, or subway stations, give rise to categorical point data: data that have a fixed location and one or more categorical attributes. Consequently, recent years have seen various set…

Computational Geometry · Computer Science 2024-07-22 Steven van den Broek , Wouter Meulemans , Bettina Speckmann

We numerically study bifurcations of attractors of the H\'enon map with additive bounded noise with spherical reach. The bifurcations are analysed using a finite-dimensional boundary map. We distinguish between two types of bifurcations:…

Dynamical Systems · Mathematics 2026-03-31 Jeroen S. W. Lamb , Martin Rasmussen , Wei Hao Tey

Clustering aims to form groups of similar data points in an unsupervised regime. Yet, clustering complex datasets containing critically intertwined shapes poses significant challenges. The prevailing clustering algorithms widely depend on…

Machine Learning · Computer Science 2025-05-08 Arghya Pratihar , Kushal Bose , Swagatam Das

In this paper, we present a novel approach that exploits the information within the descriptor space to propose keypoint locations. Detect then describe, or detect and describe jointly are two typical strategies for extracting local…

Computer Vision and Pattern Recognition · Computer Science 2020-05-29 Yurun Tian , Vassileios Balntas , Tony Ng , Axel Barroso-Laguna , Yiannis Demiris , Krystian Mikolajczyk

We present two models for the space of knots which have endpoints at fixed boundary points in a manifold with boundary, one model defined as an inverse limit of spaces of maps between configuration spaces and another which is cosimplicial.…

Algebraic Topology · Mathematics 2009-03-17 Dev P. Sinha

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

Boundary value problems in ODEs arise in modelling many physical situations from microscale to mega scale. Such two-point boundary value problems (BVPs) are complex and often possess no analytical closed form solutions. So, one has to rely…

Fluid Dynamics · Physics 2025-03-04 Jitender Singh

Adinkras are diagrams that describe many useful supermultiplets in D=1 dimensions. We show that the topology of the Adinkra is uniquely determined by a doubly even code. Conversely, every doubly even code produces a possible topology of an…

High Energy Physics - Theory · Physics 2013-10-15 C. F. Doran , M. G. Faux , S. J. Gates , T. Hübsch , K. M. Iga , G. D. Landweber , R. L. Miller

Topological simplification is the process of reducing complexity of a function while maintaining its essential features. Its goal is to find a new filter function, which reorders cells of the input complex in a way which eliminates some…

Algebraic Topology · Mathematics 2026-03-18 Jakub Leśkiewicz , Bartosz Furmanek , Michał Lipiński , Dmitriy Morozov