arXiv Machine Learning

Directed Graph Topology Inference via Graph Filter Identification

arXiv:2606. 27455v1 Announce Type: cross Abstract: We address the problem of inferring a directed network from nodal measurements generated by linear diffusion dynamics on the sought graph.

arXiv Machine Learning
Jun 2

Statistical Testing on Directed Graphs by Surrogate Data Generation

arXiv:2606. 00758v1 Announce Type: cross Abstract: In recent years, graph signal processing has emerged as a powerful framework at the intersection of signal processing and graph theory, providing tools for the analysis of signals defined on nodes while accounting for their relationships represented by edges.

By Chun Hei Michael Chan, Alexandre Cionca, Dimitri Van De Ville
Hugging Face Trending Papers
Jul 23

Filter Learning for Subgraphs: Algebras and Performance Risk Bounds

Graph signal processing tasks that leverage spectral information typically assume access to the complete graph topology, which is often unavailable in practice. We propose a systematic framework for subgraph filter learning (SFL), where subgraph-supported operators approximate ambient graph filters under partial observations.