arXiv Machine Learning By Rasoul Shafipour, Andrei Buciulea, Santiago Segarra, Antonio G. Marques, Gonzalo Mateos

Directed Graph Topology Inference via Graph Filter Identification

Read the original on arXiv Machine Learning →

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.

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.

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
arXiv Machine Learning
Aug 19

Network Denoising Revisited: A Ricci-Flow-Inspired Graph Diffusion Method

The paper introduces Ricci-Diffusion, a graph denoising technique that uses curvature-guided diffusion inspired by Ricci flow. Unlike traditional similarity-driven methods, it modulates local transport in the diffusion kernel based on edge-level curvature, steering edge-weight updates toward a more regular graph geometry. The authors provide theoretical analysis showing curvature’s ability to distinguish graph structures and induce first-order corrections, and demonstrate that the method converges to a stable denoised network, improving structure recovery and downstream performance on real-world and synthetic graphs.

By Ye Fang, Chuan-Xian Ren