arXiv Machine Learning
Hierarchy-GBP: Accelerating Factor Graph Inference via Abstraction and Recovery
Read the original on arXiv Machine Learning →The Flow has not summarised this story yet — read it at arXiv Machine Learning.
Related stories
arXiv AI
Sep 25
Direct Message Approximation (DMA): A Consistency-Based Framework for Tractable Approximate Inference on Factor Graphs
arXiv:2609. 29466v1 Announce Type: cross Abstract: Approximate message passing on factor graphs underlies two dominant families of probabilistic inference algorithms: expectation propagation (EP) and variational message passing (VMP).
arXiv AI
Sep 25
Beyond Static Graph World Models: Learning Stochastic Latent Dynamics over Evolving Topologies
The paper introduces the Graph Dynamics Model (GDM), a world model that learns stochastic latent dynamics over evolving graph topologies. GDM employs a sparse recurrent adjacency matrix for topology updates and a recurrent state‑space architecture for stochastic transitions, enabling it to handle partially observable, stochastic environments. The authors also propose the Graph Distribution Distance (GDD) metric, using maximum mean discrepancy with a graph kernel, to compare predicted and true joint graph state distributions, and demonstrate GDM’s superior performance and zero‑shot generalisation on large graphs.
arXiv Machine Learning
4d ago
Alleviating Limited Effectiveness and Multi-Class Collapse in Deep Graph-level Clustering
The paper introduces S$^3$GLC, a deep graph-level clustering framework that combines global topological features—derived via a Spectral Signature based on the Hoffman-Wielandt inequality—with local neighborhood information to improve clustering of graph datasets. It also incorporates a joint manifold-preserving sparse regression module to fuse these representations while reducing noise, and a balanced clustering objective using optimal transport to prevent clustering collapse, especially in imbalanced multi-class settings. Experiments on ten real-world datasets, including REDDIT-12K and OGBG-PPA, show that S$^3$GLC outperforms fifteen state-of-the-art baselines.
arXiv AI
Sep 18
SCGFM-ART: Amortized Relational Transport for Structure-Centric Graph Foundation Models
SCGFM-ART is a structure‑centric graph foundation model that aligns arbitrary graphs onto a shared relational atlas using Amortized Relational Transport (ART). The atlas, defined by a finite set of relational landmarks, provides a universal coordinate system, while ART predicts end‑to‑end graph‑to‑base transport plans, eliminating costly runtime Gromov‑Wasserstein optimizations. The framework decomposes graphs into global relational response coordinates and local node‑to‑role structural correspondences, enabling unified representations that resolve structural and semantic heterogeneity across diverse graph domains.
arXiv Machine Learning
Sep 24
Variational Bayesian Flow Network for Graph Generation
The paper introduces Variational Bayesian Flow Network (VBFN), a graph generation model that lifts Bayesian updates to a joint Gaussian belief family with structured precisions, enabling coupled node and edge updates in a single fusion step. By constructing sample‑agnostic sparse precisions from a representation‑induced dependency graph, VBFN avoids label leakage while enforcing node‑edge consistency. Experiments on synthetic and molecular graph datasets show that VBFN improves fidelity and diversity over baseline methods.
arXiv Machine Learning
Sep 24
Graph Learning with Spectral Connectivity Priors for Scarce Data
The paper introduces Spectral Connectivity-Regularized Graph Learning (SCoGL), a method for learning sparse graphs from limited data by incorporating Laplacian spectral priors that promote global connectivity. SCoGL extends the graphical lasso objective with a connectivity prior derived from Laplacian eigenvalues and uses projected gradient descent with Armijo backtracking for optimization. Experiments demonstrate that SCoGL improves graph recovery and enhances downstream tasks such as graph signal denoising when observations are scarce.