Stable Homology-Based Cycle Centrality Measures for Weighted Graphs

08/10/2022
by   John Rick D. Manzanares, et al.
0

Network centrality measures are concerned with evaluating the importance of nodes, paths, or cycles based on directed or reciprocal interactions inherent within graph structures encoded by vertices and edges. To accommodate higher-order connections between nodes, Estrada and Ross extended graph-based centrality measures to simplicial complexes by expanding node centrality to simplices. We follow this extension but digress in the approach in that we propose novel centrality measures by considering algebraically-computable topological signatures of cycles and their homological persistence. We apply tools from algebraic topology to extract multi-scale signatures within cycle spaces of weighted graphs by tracking homology generators that persist across a weight-induced filtration of simplicial complexes built over graphs. We take these persistent signatures, as well as the merge information of homology classes along the filtration to design centrality measures that quantify cycle importance not only via its geometric and topological significance, but also by its homological influence on other cycles. We also show that these measures are stable under small perturbations allowed by an appropriate metric.

READ FULL TEXT
research
05/02/2021

Computing Optimal Persistent Cycles for Levelset Zigzag on Manifold-like Complexes

In standard persistent homology, a persistent cycle born and dying with ...
research
01/13/2022

Persistent Extension and Analogous Bars: Data-Induced Relations Between Persistence Barcodes

A central challenge in topological data analysis is the interpretation o...
research
04/26/2019

Retracting Graphs to Cycles

We initiate the algorithmic study of retracting a graph into a cycle in ...
research
02/20/2023

On the Expressivity of Persistent Homology in Graph Learning

Persistent homology, a technique from computational topology, has recent...
research
10/11/2018

Persistent 1-Cycles: Definition, Computation, and Its Application

Persistence diagrams, which summarize the birth and death of homological...
research
12/09/2015

Ensembles of Cycles Programmed in GiNaC

This library manipulates ensembles of cycles (quadrics), which are inter...
research
04/23/2022

Musical Stylistic Analysis: A Study of Intervallic Transition Graphs via Persistent Homology

Topological data analysis has been recently applied to investigate styli...

Please sign up or login with your details

Forgot password? Click here to reset