LGCVMLAug 7, 2019

Continuous Graph Flow

arXiv:1908.02436v214 citations
Originality Incremental advance
AI Analysis

This provides a flexible, reversible, and memory-efficient method for graph-structured data generation, addressing a domain-specific problem in machine learning.

The authors tackled the problem of modeling complex distributions of graph-structured data by proposing Continuous Graph Flow, a generative continuous flow method that achieves significantly better performance than state-of-the-art models across graph generation, image puzzle generation, and layout generation tasks.

In this paper, we propose Continuous Graph Flow, a generative continuous flow based method that aims to model complex distributions of graph-structured data. Once learned, the model can be applied to an arbitrary graph, defining a probability density over the random variables represented by the graph. It is formulated as an ordinary differential equation system with shared and reusable functions that operate over the graphs. This leads to a new type of neural graph message passing scheme that performs continuous message passing over time. This class of models offers several advantages: a flexible representation that can generalize to variable data dimensions; ability to model dependencies in complex data distributions; reversible and memory-efficient; and exact and efficient computation of the likelihood of the data. We demonstrate the effectiveness of our model on a diverse set of generation tasks across different domains: graph generation, image puzzle generation, and layout generation from scene graphs. Our proposed model achieves significantly better performance compared to state-of-the-art models.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes