Stability and Extension of Steady and Ranging Persistence

📅 2025-06-09
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
This work addresses the limitation of steady and ranging persistence—originally defined only for graphs—to generalized combinatorial structures such as hypergraphs. We develop a unified, category-theoretic axiomatic framework and, for the first time, formally define and characterize necessary and sufficient conditions for induced balanced persistence. Building on this foundation, we design a hypergraph filtration method, yielding the first computable instance of balanced persistence. Theoretically, we establish stability guarantees under the interleaving distance. Empirically, we demonstrate the method’s effectiveness and robustness on diverse hypergraph datasets. All code and experiments are fully open-sourced and reproducible. This work provides a novel paradigm for extending topological data analysis to higher-order relational modeling.

Technology Category

Knowledge Representation and Reasoning: Computational Complexity of ReasoningMachine Learning: Graph-based Machine LearningConstraint Satisfaction and Optimization: Satisfiability Modulo Theories

Application Category

Graph Algorithms and Modeling for the Web: Algorithms and analysis for heterogeneous, signed, attributed, multi-relational, temporal, higher-order, and annotated Web-related graphsWeb Mining and Content Analysis: Web data visualizationSemantics and Knowledge: Scalable techniques for the creation, curation, publication, maintenance, and consumption of large, Web-based, structured, reusable, knowledge graphs and ontologies
📝 Abstract
Persistent homology is a topological data analysis tool that has been widely generalized, extending its scope outside the field of topology. Among its extensions, steady and ranging persistence was developed to study a wide variety of graph properties. Precisely, given a feature of interest on graphs, it is possible to build two types of persistence (steady and ranging persistence) that follow the evolution of the feature along graph filtrations. This study extends steady and ranging persistence to other objects using category theory and investigates the stability of such persistence. In particular, a characterization of the features that induce balanced steady and ranging persistence is provided. The main results of this study are illustrated using a practical implementation for hypergraphs.
Problem

Research questions and friction points this paper is trying to address.

Extend steady and ranging persistence to non-graph objects
Investigate stability of extended persistence methods
Characterize features inducing balanced persistence types
Innovation

Methods, ideas, or system contributions that make the work stand out.

Extends persistence using category theory
Characterizes balanced steady persistence features
Implements practical hypergraph applications
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
Y
Yann-Situ Gazull
Aix Marseille Univ, CNRS, LIS, Marseille, France