Persistent reachability homology in machine learning applications
Luigi Caputi, Nicholas Meadows, Henri Riihimäki · 2025
Read Persistent reachability homology in machine learning applications by Luigi Caputi, Nicholas Meadows, Henri Riihimäki (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-04825.txt.
Introduction
Luigi Caputi and two colleagues test reachability homology on directed graph data. The method tracks how reachability patterns persist across scales in a network. It refines older directed flag complex homology by working with condensed, smaller graphs.
The test case is epilepsy detection, a pressing brain research task. Betti curves and their integrals serve as shape features for the model. A support vector machine runs the test on brain network data. Reachability homology beats the older directed homology on the task. Smaller middle graphs also promise cheaper cost for network classification generally.
Catalog record
| CREATOR | Luigi Caputi, Nicholas Meadows, Henri Riihimäki |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-04825
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Persistent reachability homology in machine learning applications Luigi Caputi, Nicholas Meadows, Henri Riihimäki Abstract We explore the recently introduced persistent reachability homology (PRH) of digraph data, i.e. data in the form of directed graphs. In particular, we study the effectiveness of PRH in network classification task in a key neuroscience problem: epilepsy detection. PRH is a variation of the persistent homology of digraphs, more traditionally based on the directed flag complex (DPH). A main advantage of PRH is that it considers the condensations of the digraphs appearing in the persistent filtration and thus is computed from smaller digraphs. We compare the effectiveness of PRH to that of DPH and we show that PRH outperforms DPH in the classification task. We use the Betti curves and their integrals as topological features and implement our pipeline on support vector machine. Introduction Topological Data Analysis (TDA) is a fast-growing research field at the intersection of algebraic topology, data analysis, computational geometry and topology, machine learning and statistics. The topological approach to data analysis was initiated with the works [ 15 , 13 , 38 , 8 ] , and since then interest in the field skyrocketed. Nowadays, we are witnessing to applications of TDA in various fields, such as neuroscience, chemistry, finance, material science, and image classification, to name a few. Persistent homology (PH) is one of the main tools adopted in TDA, and it is a multi-scale adaptation of the classical (simplicial) homology theories. It is readily computable, and it was shown that PH is stable with respect to small noise perturbations of the data [ 11 ] , which makes it a reliable analytics tool. The main ingredient in employing TDA tools, and persistence methods in particular, in machine learning pipelines is the homology theory used for extracting homological features from data. For point cloud data, i.e. finite point sets embedded in a metric space, simplicial homology is the most common choice, both for its efficient computability and geometric interpretation. Data in the form of undirected graphs can equally well resort to simplicial homology via the clique (also called flag) complex construction, where any clique of k+1 vertices spans a k -simplex in the clique complex. A point cloud can even be encoded into an edge-weighted graph where the edge weights are determined by the metric. One of the prominent applications of TDA and PH the authors are interested in is in neuroimaging and neuroscience; see, e.g. [ 27 , 33 , 34 ] for some contributions and reviews in this subject. Developing sensitive and reliable methods to distinguish normal and abnormal brain states is in fact a key neuroscientific challenge, and the study of complex patterns of brain network topology has become a flourishing area of research [ 3 ] . In [ 4 ] it was shown that specific applications for TDA may arise when a direct comparison of connectivity matrices is not suitable, such as for intracranial electrophysiology with an individual number and location of measurements for each subject. A related open problem is to determine the most relevant persistent homology features when the data are represented in the form of digraphs (directed graphs) – such as for Granger causality and information networks. With the aim of developing new tools capable of capturing significant topological features of such data and to test their effectiveness, in this work we shall focus on a main neuroscientific classification task: epilepsy detection from EEG correlation networks. Consequently, we shall focus on digraph data and explore a novel persistent homology theory in machine learning applications: persistent reachability homology (PRH) [ 6 ] . Digraph data is prevalent, arising from synaptic neuronal connections, citations and followings in scientific and social contexts, protein interactions, and web hyperlinks, to name a few examples. Digraphs can also be endowed with a simplicial structure via the directed flag complex, where k -simplices are spanned by directed k+1 -cliques. This facilitates the computation of simplicial (persistent) homology of digraphs, with an efficient implementation [ 25 ] . Furthermore, this approach has already been successfully applied in network neuroscience [ 30 ] , in constructing a machine learning pipeline for classifying network dynamics [ 12 , 31 ] , and exploring the structure and topology of biological and artificial neural networks [ 10 , 17 , 4 , 32 , 7 ] . However, the homology of the directed flag complex might fail to differentiate between very different networks because of its homotopy invariance. The illustration below gives a concrete demonstration of this effect; both digraphs have the topology of a circle, even though the left digraph exhibits a much more intricate network structure. \approx This type of ignorance raises the fundamental question if there is a homology theory more sensitive to the digraph structure. Such a homology theory could form a novel basis for persistence and ensuing machine learning applications for network data. One possible approach comes from Hochschild (co)homology \mathrm{HH} , which is a (co)homology theory of k -algebras [ 24 ] for k a coefficient field. In [ 5 ] , a persistent Hochschild (co)homology pipeline was constructed, with applications to network analysis. Every digraph G , in fact, gives rise to the so-called path algebra , i.e. the algebra kG generated by all the (directed) paths in G , with product given by concatenation of paths; hence, we can consider the associated (co)homology \mathrm{HH}(kG) . It turns out that for acyclic digraphs, i.e. feedforward type networks, the cohomology Betti numbers of \mathrm{HH}(kG) can be computed with an explicit combinatorial formula. Moreover, to give a positive answer to the above question concerning homological sensitivity to digraph structure, it is easy to construct examples of digraphs whose directed flag complexes are topologically trivial, while the cohomology \mathrm{HH}(kG) has nontrivial Betti numbers, as the illustrations below show: \beta^{1}_{HH}=2 \beta^{1}_{HH}=4 \beta^{1}_{HH}=5 \beta^{1}_{HH}=8 The development of new homology theories to be used in persistent homology pipelines is then fundamental in order to capture information on network data that is complementary to, and sometimes ignored by classical simplicial methods. As a consequence, TDA based machine learning can benefit from different types of homological information having different expressive powers. The directed flag complex captures the global topological organisation of the directed cliques, each of which can be regarded as a small feedforward computational unit within the network. Hochschild (co)homology of the path algebra in turn captures information about the combinatorics in the organisation of all paths in the network. As shown in the above examples, the path algebra, in conjunction with Hochschild cohomology computations, can provide finer homological information which might translate into more expressive feature vectors in network classification tasks. The reachability construction considered in this work was introduced in [ 6 ] . It fixes the non-functoriality in the persistent Hoschschild (co)homology pipeline of [ 5 ] which results from the utilisation of the condensation operation of digraphs in order to make use of the formula in Theorem 1.9 for efficient computation of Betti numbers and persistent Betti curves. The reachability digraph \mathrm{Reach}(G) of G is essentially the transitive closure of G . However, the homological information in \mathrm{Reach}(G) is that of the poset obtained by condensing all the strongly connected