English
Related papers

Related papers: Computing singular simplicial homologies of digrap…

200 papers

Persistent homology is constrained to purely topological persistence while multiscale graphs account only for geometric information. This work introduces persistent spectral theory to create a unified low-dimensional multiscale paradigm for…

Combinatorics · Mathematics 2019-12-13 Rui Wang , Duc Duy Nguyen , Guo-Wei Wei

In topological data analysis, persistent homology is used to study the "shape of data". Persistent homology computations are completely characterized by a set of intervals called a bar code. It is often said that the long intervals…

Computational Geometry · Computer Science 2025-02-19 Peter Bubenik , Michael Hull , Dhruv Patel , Benjamin Whittle

For Hamiltonian circle actions on compact, connected, four-dimensional manifolds, we give a generators and relations description for the even part of the equivariant cohomology, as an algebra over the equivariant cohomology of a point. This…

Symplectic Geometry · Mathematics 2025-08-13 Tara Holm , Liat Kessler

Convection is a well-studied topic in fluid dynamics, yet it is less understood in the context of networks flows. Here, we incorporate techniques from topological data analysis (namely, persistent homology) to automate the detection and…

Dynamical Systems · Mathematics 2022-03-15 Minh Quang Le , Dane Taylor

A qualgebra $G$ is a set having two binary operations that satisfy compatibility conditions which are modeled upon a group under conjugation and multiplication. We develop a homology theory for qualgebras and describe a classifying space…

Geometric Topology · Mathematics 2018-01-23 J. Scott Carter , Victoria Lebed , Seung Yeop Yang

We present a new tool for data analysis: persistence discrete homology, which is well-suited to analyze filtrations of graphs. In particular, we provide a novel way of representing high-dimensional data as a filtration of graphs using…

Algebraic Topology · Mathematics 2025-06-23 Chris Kapulkin , Nathan Kershaw

Simplicial complexes are extensively studied in the field of algebraic topology. They have gained attention in recent time due to their applications in fields like theoretical distributed computing and simplicial neural networks. Graphs are…

Discrete Mathematics · Computer Science 2025-12-16 Sukrit Chakraborty , Prasanta Choudhury , Arindam Mukherjee

In this paper, we review a method for computing and parameterizing the set of homotopy classes of chain maps between two chain complexes. This is then applied to finding topologically meaningful maps between simplicial complexes, which in…

Computational Geometry · Computer Science 2011-08-18 Andrew Tausz , Gunnar Carlsson

The long computational time and large memory requirements for computing Vietoris Rips persistent homology from point clouds remains a significant deterrent to its application to big data. This paper aims to reduce the memory footprint of…

Algebraic Topology · Mathematics 2024-12-12 Musashi Ayrton Koyama , Vanessa Robins , Katharine Turner

Sheaves and sheaf cohomology are powerful tools in computational topology, greatly generalizing persistent homology. We develop an algorithm for simplifying the computation of cellular sheaf cohomology via (discrete) Morse-theoretic…

Algebraic Topology · Mathematics 2015-04-09 Justin Curry , Robert Ghrist , Vidit Nanda

Determining whether two graphs are isomorphic is a fundamental problem with practical applications in areas such as molecular chemistry or social network analysis, yet it remains a challenging task, with exact solutions often being…

Two important invariants of directed graphs, namely magnitude homology and path homology, have recently been shown to be intimately connected: there is a 'magnitude-path spectral sequence' or 'MPSS' in which magnitude homology appears as…

Algebraic Topology · Mathematics 2026-04-28 Richard Hepworth , Emily Roff

Simplicial complexes capture the underlying network topology and geometry of complex systems ranging from the brain to social networks. Here we show that algebraic topology is a fundamental tool to capture the higher-order dynamics of…

Disordered Systems and Neural Networks · Physics 2021-07-12 Reza Ghorbanchian , Juan G. Restrepo , Joaquín J. Torres , Ginestra Bianconi

Networks constitute efficient tools for assessing universal features of complex systems. In physical contexts, classical as well as quantum, networks are used to describe a wide range of phenomena, such as phase transitions, intricate…

Quantum Physics · Physics 2016-01-22 Jaroslav Novotný , Gernot Alber , Igor Jex

We propose a simplicial complex convolutional neural network (SCCNN) to learn data representations on simplicial complexes. It performs convolutions based on the multi-hop simplicial adjacencies via common faces and cofaces independently…

Machine Learning · Computer Science 2023-01-27 Maosheng Yang , Elvin Isufi

We construct a functor associating a cubical set to a (simple) graph. We show that cubical sets arising in this way are Kan complexes, and that the A-groups of a graph coincide with the homotopy groups of the associated Kan complex. We use…

Combinatorics · Mathematics 2025-12-23 Daniel Carranza , Chris Kapulkin

We compute numerically the homology of several graph complexes in low loop orders, extending previous results.

Quantum Algebra · Mathematics 2023-12-21 Simon Brun , Thomas Willwacher

We develop a theory of covering digraphs, similar to the theory of covering spaces. By applying this theory to Cayley digraphs, we build a "bridge" between GLMY-theory and group homology theory, which helps to reduce path homology…

Algebraic Topology · Mathematics 2024-04-02 Shaobo Di , Sergei O. Ivanov , Lev Mukoseev , Mengmeng Zhang

We propose a study of multipartite entanglement through persistent homology, a tool used in topological data analysis. In persistent homology, a 1-parameter filtration of simplicial complexes called persistence complex is used to reveal…

Quantum Physics · Physics 2024-06-05 Gregory A. Hamilton , Felix Leditzky

The increasing interest in complex networks research has been a consequence of several intrinsic features of this area, such as the generality of the approach to represent and model virtually any discrete system, and the incorporation of…