← Back to all news
arXiv Machine Learning By Chun Hei Michael Chan, Alexandre Cionca, Dimitri Van De Ville

Statistical Testing on Directed Graphs by Surrogate Data Generation

Read the original on arXiv Machine Learning →

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.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

Related stories

arXiv Machine Learning
Jun 11

Weighted Random Dot Product Graphs

arXiv:2505. 03649v4 Announce Type: replace-cross Abstract: Modeling of intricate relational patterns has become a cornerstone of contemporary statistical research and related data science fields.

By Bernardo Marenco, Paola Bermolen, Marcelo Fiori, Federico Larroca, Gonzalo Mateos
rag
More like this →
arXiv Machine Learning
Sep 17

Provable Guarantees for Spectral Structured Prediction

The paper presents provable guarantees for a spectral method that recovers binary node labels on signed graphs with edge‑flip noise. It provides graph‑structure‑agnostic bounds on approximate inference accuracy and maximum angle deviation, using matrix concentration and eigenvector perturbation techniques. The results connect to the Cheeger constant and are validated with synthetic experiments, marking the first theoretical analysis of this spectral approach.

By Violet Zheng, Jean Honorio
computer-visionnlp
More like this →
arXiv Machine Learning
Jun 25

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

arXiv:2606. 25112v1 Announce Type: new 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.

By Carlos Mundo-Levano, Nicol\'as Bello, Daniel L. Lau, Gonzalo R. Arce
More like this →
arXiv Machine Learning
Sep 3

From topology learning to graph generation: A unifying perspective

The article reviews the problem of learning graph structures from data, noting that research has traditionally split into two paths: inferring the topology of a single graph from observations on it, and learning a generative distribution from multiple observed graphs to sample new ones. It proposes a unified framework that treats both as inverse problems of a common graph generation process, reviews key methods, and discusses their interrelations, strengths, and limitations. The review highlights opportunities for cross‑paradigm integration and outlines future research directions.

By Xiaowen Dong, Hoi-To Wai, Siheng Chen, Laura Toni, Dorina Thanou
More like this →