Methods › Graphs › Graph Models › BiGG
BiGG
Introduced by Hanjun Dai et al. in Scalable Deep Generative Modeling for Sparse Graphs
archive 2025-07-28 Description, source and code snippet are the archive's method entry.
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 O(((n + m)logn). Furthermore, during training this autoregressive model can be parallelized with O(logn) synchronization stages, which makes it much more efficient than other autoregressive models that require Ω(n). The approach is based on three key elements: (1) an O(logn) 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.
Papers archive 2025-07-28
3 shown of 3, newest first. Repository counts are the archive's code-links table. A Syntology line states what Syntology ran from that paper's harvested code; it is per sample and not a correctness claim.
-
A Novel Technique for Query Plan Representation Based on Graph Neural Nets 8 May 2024 · 0 repositories · arXiv:2405.04814
-
COVRECON: Combining Genome-scale Metabolic Network Reconstruction and Data-driven Inverse Modeling to Reveal Changes in Metabolic Interaction Networks 21 Mar 2023 · 0 repositories · arXiv:2303.12526
-
Scalable Deep Generative Modeling for Sparse Graphs 28 Jun 2020 · 1 repository · arXiv:2006.15502
Tasks archive 2025-07-28
3 tasks the archive attaches to papers tagged with this method, by distinct papers. A task without a page in the catalog is plain text.
| Task | Papers |
|---|---|
| Graph Generation | 1 |
| Management | 1 |
| regression | 1 |
Usage over time archive 2025-07-28
Components: the archive holds no method-to-method composition, so PwC's Components table cannot be rebuilt; the Papers list carries no Results column for the same reason (the archive does not join its leaderboard rows to method tags).
Categories archive 2025-07-28
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections