Litcius/Paper detail

Persistent hyperdigraph homology and persistent hyperdigraph Laplacians

Dong Chen, Jian Liu, Jie Wu, Guo‐Wei Wei

2023Foundations of Data Science26 citationsDOIOpen Access PDF

Abstract

Hypergraphs are useful mathematical models for describing complex relationships among members of a structured graph, while hyperdigraphs serve as a generalization that can encode asymmetric relationships in the data. However, obtaining topological information directly from hyperdigraphs remains a challenge. To address this issue, we introduce hyperdigraph homology in this work. We also propose topological hyperdigraph Laplacians, which can extract both harmonic spectra and non-harmonic spectra from directed and internally organized data. Moreover, we introduce persistent hyperdigraph homology and persistent hyperdigraph Laplacians through filtration, enabling the capture of topological persistence and homotopic shape evolution of directed and structured data across multiple scales. The proposed methods offer new multiscale algebraic topology tools for topological data analysis.

Topics & Concepts

Topological data analysisPersistent homologyHomology (biology)Topology (electrical circuits)Computational topologyENCODEGeneralizationMathematicsAlgebraic numberGraphComputer scienceTheoretical computer scienceAlgorithmCombinatoricsBiologyGeneticsMathematical analysisMathematical physicsGeneScalar fieldTopological and Geometric Data AnalysisAdvanced Neuroimaging Techniques and ApplicationsCell Image Analysis Techniques
Persistent hyperdigraph homology and persistent hyperdigraph Laplacians | Litcius