What is: BiGG?
Source | Scalable Deep Generative Modeling for Sparse Graphs |
Year | 2000 |
Data Source | CC BY-SA - https://paperswithcode.com |
BiGG is an autoregressive model for generative modeling for sparse graphs. It utilizes sparsity to avoid generating the full adjacency matrix, and reduces the graph generation time complexity to . Furthermore, during training this autoregressive model can be parallelized with synchronization stages, which makes it much more efficient than other autoregressive models that require . The approach is based on three key elements: (1) an process for generating each edge using a binary tree data structure, inspired by R-MAT; (2) a tree-structured autoregressive model for generating the set of edges associated with each node; and (3) an autoregressive model defined over the sequence of nodes.