cs.LGJun 23, 2026

A Framework for Directed Hypergraph Signal Processing via tensor t-SVD

Authors: Carlos Mundo-LevanoNicolás BelloDaniel L. LauGonzalo R. Arce

Abstract

We introduce Directed Hypergraph Signal Processing (DHGSP), a unified framework that extends graph signal processing to accommodate both higher-order (polyadic) and asymmetric (directional) relationships simultaneously. Using the tensor singular value decomposition (t-SVD) within the t-product algebra, we define a novel adjacency tensor for directed hypergraphs, a topologically faithful shift operator, and a lossless Directed Hypergraph Fourier Transform (t-DHGFT). Experiments on real traffic networks demonstrate that DHGSP outperforms matrix-based (graph and digraph) and undirected tensor-based (hypergraph) baselines in denoising tasks.

Explore similar work

CardsList
  1. Topological Signal Processing With Unoriented Operators

    Sep 21, 2026Andrea Cavallo, Varun Sarathchandran, Geert Leus +1Signal ProcessingGraph Laplacians

  2. Topological Signal Processing: An Application-Oriented Tutorial

    May 18, 2026Flavia Petruso, Maria Giulia Preti, Dimitri Van De VilleSignal ProcessingGraph Representations