菜单

关于 🐙 GitHub
arXiv 提交日期: 2026-01-29
📄 Abstract - Prior-Informed Flow Matching for Graph Reconstruction

We introduce Prior-Informed Flow Matching (PIFM), a conditional flow model for graph reconstruction. Reconstructing graphs from partial observations remains a key challenge; classical embedding methods often lack global consistency, while modern generative models struggle to incorporate structural priors. PIFM bridges this gap by integrating embedding-based priors with continuous-time flow matching. Grounded in a permutation equivariant version of the distortion-perception theory, our method first uses a prior, such as graphons or GraphSAGE/node2vec, to form an informed initial estimate of the adjacency matrix based on local information. It then applies rectified flow matching to refine this estimate, transporting it toward the true distribution of clean graphs and learning a global coupling. Experiments on different datasets demonstrate that PIFM consistently enhances classical embeddings, outperforming them and state-of-the-art generative baselines in reconstruction accuracy.

顶级标签: machine learning model training systems
详细标签: graph reconstruction flow matching generative models graph embeddings permutation equivariance 或 搜索:

基于先验信息的流匹配图重构方法 / Prior-Informed Flow Matching for Graph Reconstruction


1️⃣ 一句话总结

这篇论文提出了一种名为PIFM的新方法,它巧妙地将基于局部信息的图结构先验知识与先进的生成模型相结合,通过一个连续优化的‘流匹配’过程,显著提升了从部分观测数据中准确、一致地重建完整图结构的能力。

源自 arXiv: 2601.22107