Saved in:
Bibliographic Details
Main Authors: Caputi, Luigi, Meadows, Nicholas, Riihimäki, Henri
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2511.04825
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909891718807552
author Caputi, Luigi
Meadows, Nicholas
Riihimäki, Henri
author_facet Caputi, Luigi
Meadows, Nicholas
Riihimäki, Henri
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2511_04825
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Persistent reachability homology in machine learning applications
Caputi, Luigi
Meadows, Nicholas
Riihimäki, Henri
Machine Learning
Algebraic Topology
Quantitative Methods
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.
title Persistent reachability homology in machine learning applications
topic Machine Learning
Algebraic Topology
Quantitative Methods
url https://arxiv.org/abs/2511.04825