English
Related papers

Related papers: Consistent Manifold Representation for Topological…

200 papers

In order to better understand manifold neural networks (MNNs), we introduce Manifold Filter-Combine Networks (MFCNs). Our filter-combine framework parallels the popular aggregate-combine paradigm for graph neural networks (GNNs) and…

We introduce an estimator for distances in a compact Riemannian manifold based on graph Laplacian estimates of the Laplace-Beltrami operator. We upper bound the error in the estimate of manifold distances, or more precisely an estimate of a…

Statistics Theory · Mathematics 2023-05-17 Dena Marie Asta

Neighborhood graphs are a critical but often fragile step in spectral clustering of text embeddings. On realistic text datasets, standard $k$-NN graphs can contain many disconnected components at practical sparsity levels (small $k$),…

Machine Learning · Computer Science 2026-03-06 Marko Pranjić , Boshko Koloski , Nada Lavrač , Senja Pollak , Marko Robnik-Šikonja

We prove the equivalence of several natural notions of conformal maps between sub-Riemannian manifolds. Our main contribution is in the setting of those manifolds that support a suitable regularity theory for subelliptic $p$-Laplacian…

Analysis of PDEs · Mathematics 2017-01-06 Luca Capogna , Giovanna Citti , Enrico Le Donne , Alessandro Ottazzi

This paper is a cursory study on how topological features are preserved within the internal representations of neural network layers. Using techniques from topological data analysis, namely persistent homology, the topological features of a…

Machine Learning · Computer Science 2022-08-16 Archie Shahidullah

The paper defines and studies manifold (M) convolutional filters and neural networks (NNs). \emph{Manifold} filters and MNNs are defined in terms of the Laplace-Beltrami operator exponential and are such that \emph{graph} (G) filters and…

Machine Learning · Computer Science 2024-03-18 Zhiyang Wang , Luana Ruiz , Alejandro Ribeiro

We give an $O(n^2(k+\log n))$ algorithm for computing the $k$-dimensional persistent homology of a filtration of clique complexes of cyclic graphs on $n$ vertices. This is nearly quadratic in the number of vertices $n$, and therefore a…

Computational Geometry · Computer Science 2019-10-15 Henry Adams , Ethan Coldren , Sean Willmot

Graph Neural Networks (GNNs) achieve state-of-the-art performance on graph-structured data across numerous domains. Their underlying ability to represent nodes as summaries of their vicinities has proven effective for homophilous graphs in…

Machine Learning · Computer Science 2022-12-27 Andrea Cavallo , Claas Grohnfeldt , Michele Russo , Giulio Lovisotto , Luca Vassio

This paper studies the relationship between a graph neural network (GNN) and a manifold neural network (MNN) when the graph is constructed from a set of points sampled from the manifold, thus encoding geometric information. We consider…

Machine Learning · Computer Science 2023-06-29 Zhiyang Wang , Luana Ruiz , Alejandro Ribeiro

Graph neural networks (GNNs) achieve strong performance on graph learning tasks, but training on large-scale networks remains computationally challenging. Transferability results show that GNNs with fixed weights can generalize from smaller…

Signal Processing · Electrical Eng. & Systems 2026-04-17 Haoyu Wang , Renyuan Ma , Gonzalo Mateos , Luana Ruiz

Recently, topological data analysis has become a trending topic in data science and engineering. However, the key technique of topological data analysis, i.e., persistent homology, is defined on point cloud data, which does not work…

Differential Geometry · Mathematics 2024-11-08 Zhe Su , Yiying Tong , Guo-Wei Wei

Persistent homology is a methodology central to topological data analysis that extracts and summarizes the topological features within a dataset as a persistence diagram; it has recently gained much popularity from its myriad successful…

Applications · Statistics 2023-11-28 Yueqi Cao , Prudence Leung , Anthea Monod

Convolutional Neural Networks(CNNs) has achieved remarkable performance breakthrough in Euclidean structure data. Recently, aggregation-transformation based Graph Neural networks(GNNs) gradually produce a powerful performance on…

Machine Learning · Computer Science 2021-02-05 Jingzhao Hu , Xiaoqi Zhang , Qiaomei Jia , Chen Wang , Qirong Bu , Jun Feng

The standard cosmological model with cold dark matter posits a hierarchical formation of structures. We introduce topological neural networks (TNNs), implemented as message-passing neural networks on higher-order structures, to effectively…

Cosmology and Nongalactic Astrophysics · Physics 2025-08-06 Jun-Young Lee , Francisco Villaescusa-Navarro

Topological Neural Networks (TNNs) incorporate higher-order relational information beyond pairwise interactions, enabling richer representations than Graph Neural Networks (GNNs). Concurrently, topological descriptors based on persistent…

Machine Learning · Computer Science 2024-06-06 Yogesh Verma , Amauri H Souza , Vikas Garg

This paper presents an adaptive convolutional neural network (CNN) architecture that can automate diverse topology optimization (TO) problems having different underlying physics. The architecture uses the encoder-decoder networks with dense…

Computational Engineering, Finance, and Science · Computer Science 2025-09-10 Khaish Singh Chadha , Prabhat Kumar

Can integrating spectral and curvature signals unlock new potential in graph representation learning? Non-Euclidean geometries, particularly Riemannian manifolds such as hyperbolic (negative curvature) and spherical (positive curvature),…

Machine Learning · Computer Science 2025-06-06 Karish Grover , Haiyang Yu , Xiang Song , Qi Zhu , Han Xie , Vassilis N. Ioannidis , Christos Faloutsos

In this article we provide a general construction when $n\ge3$ for immersed in Euclidean $(n+1)$-space, complete, smooth, constant mean curvature hypersurfaces of finite topological type (in short CMC $n$-hypersurfaces). More precisely our…

Differential Geometry · Mathematics 2017-07-14 Christine Breiner , Nikolaos Kapouleas

High-dimensional data arises in numerous applications, and the rapidly developing field of geometric deep learning seeks to develop neural network architectures to analyze such data in non-Euclidean domains, such as graphs and manifolds.…

Machine Learning · Computer Science 2023-07-24 Joyce Chew , Deanna Needell , Michael Perlmutter

Convolutional Neural Networks (CNNs) have recently led to incredible breakthroughs on a variety of pattern recognition problems. Banks of finite impulse response filters are learned on a hierarchy of layers, each contributing more abstract…

Computer Vision and Pattern Recognition · Computer Science 2017-07-18 Felipe Petroski Such , Shagan Sah , Miguel Dominguez , Suhas Pillai , Chao Zhang , Andrew Michael , Nathan Cahill , Raymond Ptucha