English

Persistent hyperdigraph homology and persistent hyperdigraph Laplacians

Algebraic Topology 2023-04-10 v2

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.

Keywords

Cite

@article{arxiv.2304.00345,
  title  = {Persistent hyperdigraph homology and persistent hyperdigraph Laplacians},
  author = {Dong Chen and Jian Liu and Jie Wu and Guo-Wei Wei},
  journal= {arXiv preprint arXiv:2304.00345},
  year   = {2023}
}

Comments

37 pages, 6 figures, 52 conferences