SYNTOLOGY HomeExplorerAtlasCodeMethodologyAboutDevelopersFeedPricing
Paper · 2202.03813 · 2022

Learning to Predict Graphs with Fused Gromov-Wasserstein Barycenters

arXiv · PDF · Open in the Atlas

Code that ran

We lifted 2 functions out of this paper's own repositories and ran 2 of them in a sandbox. "Ran" means the function executed on a synthesized input and returned a value. It is not a reproduction of the paper's results.

RepositoryRoleRan
lmotte/graph-prediction-with-fused-gromov-wasserstein canonical 2 of 2
FunctionStatusWhere it lives
adjacency_label Ran lmotte/graph-prediction-with-fused-gromov-wasserstein/build_dataset.py
code served (permissive licence) · get_code("ce31df5f00fe6a39")
create_data_train Ran lmotte/graph-prediction-with-fused-gromov-wasserstein/build_dataset.py
code served (permissive licence) · get_code("e7dffc6216a54d81")

Repositories linked to this paper

Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.

Abstract

This paper introduces a novel and generic framework to solve the flagship task of supervised labeled graph prediction by leveraging Optimal Transport tools. We formulate the problem as regression with the Fused Gromov-Wasserstein (FGW) loss and propose a predictive model relying on a FGW barycenter whose weights depend on inputs. First we introduce a non-parametric estimator based on kernel ridge regression for which theoretical results such as consistency and excess risk bound are proved. Next we propose an interpretable parametric model where the barycenter weights are modeled with a neural network and the graphs on which the FGW barycenter is calculated are additionally learned. Numerical experiments show the strength of the method and its ability to interpolate in the labeled graph space on simulated data and on a difficult metabolic identification problem where it can reach very good performance with very little engineering.

For agents

The same record, over MCP at https://syntology.ai/mcp:

get_harvested_code_for_paper("2202.03813")
get_code_for_paper("2202.03813")
have("2202.03813")

Connect an agent — have() is free.