PERSISTENT HYPERDIGRAPH HOMOLOGY AND PERSISTENT HYPERDIGRAPH LAPLACIANS.

Found Data Sci

Department of Mathematics, Michigan State University, MI, 48824, USA.

Published: December 2023

AI Article Synopsis

  • Hypergraphs and hyperdigraphs help model complex relationships in data, with hyperdigraphs capturing asymmetric relationships but facing challenges in extracting topological information.
  • This work introduces hyperdigraph homology and topological hyperdigraph Laplacians to analyze directed data and extract harmonic spectra.
  • Additionally, persistent hyperdigraph homology and Laplacians are proposed to track topological changes and shape evolution in data across different scales, providing new tools for topological data analysis.

Article 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.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC11452150PMC
http://dx.doi.org/10.3934/fods.2023010DOI Listing

Publication Analysis

Top Keywords

persistent hyperdigraph
16
hyperdigraph homology
12
hyperdigraph laplacians
12
homology persistent
8
hyperdigraph
5
persistent
4
laplacians hypergraphs
4
hypergraphs mathematical
4
mathematical models
4
models describing
4

Similar Publications

Article Synopsis
  • Hypergraphs and hyperdigraphs help model complex relationships in data, with hyperdigraphs capturing asymmetric relationships but facing challenges in extracting topological information.
  • This work introduces hyperdigraph homology and topological hyperdigraph Laplacians to analyze directed data and extract harmonic spectra.
  • Additionally, persistent hyperdigraph homology and Laplacians are proposed to track topological changes and shape evolution in data across different scales, providing new tools for topological data analysis.
View Article and Find Full Text PDF
Article Synopsis
  • Pre-trained deep Transformers have shown great success in many areas, but in computational biology, they mainly rely on biological sequences, which overlook important 3D molecular structure information.
  • To tackle this issue, the TopoFormer integrates natural language processing with advanced topology techniques, converting complex 3D protein-ligand structures into a format suitable for NLP using topological invariants.
  • TopoFormer outperforms traditional algorithms and deep learning methods in tasks like ranking and docking, indicating its potential to enhance AI-driven discoveries in various scientific fields.
View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!