No article text was recorded for this version.
quadratic scaling bottleneck (quadratic complexity bottleneck)
Version 1 of 196 papers106 conceptsfrozen 2026-10-04
Papers in this version
- Blog: A Systematic Survey on Deep Generative Models for Graph Generation
- Blog: A Non-Asymptotic Convergent Analysis for Scored-Based Graph Generative Model via a System of Stochastic Differential Equations
- Blog: Scalable Generative Modeling of Weighted Graphs
- Blog: A Survey on Deep Graph Generation: Methods and Applications
- Blog: Anomaly Detection in Networks via Score-Based Generative Models
- Blog: Discrete-state Continuous-time Diffusion for Graph Generation
- Blog: Incorporating Assortativity and Degree Dependence into Scalable Network Models
- Blog: Learning Structure-Semantic Evolution Trajectories for Graph Domain Adaptation
- Blog: Learning to Generate Industrial SAT Instances
- Blog: Reviving Life on the Edge: Joint Score-Based Graph Generation of Rich Edge Attributes
- Blog: Training Robust Graph Neural Networks by Modeling Noise Dependencies
- Blog: Learning-Order Autoregressive Models with Application to Molecular Graph Generation
- Blog: Robust Graph Learning Against Adversarial Evasion Attacks via Prior-Free Diffusion-Based Structure Purification
- Blog: Learning multifractal structure in large networks
- Blog: A scalable null model for directed graphs matching all degree distributions: In, out, and reciprocal
- Blog: A Graph is Worth $K$ Words: Euclideanizing Graph using Pure Transformer
- Blog: Deep Generation of Heterogeneous Networks
- Blog: Generating massive complex networks with hyperbolic geometry faster in practice
- Blog: Autoregressive Generative Modeling of Weighted Graphs
- Blog: Efficient Learning-Based Graph Simulation for Temporal Graphs
- Blog: Scalable Privacy-enhanced Benchmark Graph Generative Model for Graph Convolutional Networks
- Blog: Graph Contrastive Learning with Generative Adversarial Network
- Blog: Attributed Graph Subspace Clustering with Graph-Boosting
- Blog: Scalable Weibull Graph Attention Autoencoder for Modeling Document Networks
- Blog: BalanSiNG: Fast and Scalable Generation of Realistic Signed Networks
- Blog: vGraph: A Generative Model for Joint Community Detection and Node Representation Learning
- Blog: Flatten Graphs as Sequences: Transformers are Scalable Graph Generators
- Blog: Scalable Generative Modeling of Weighted Graphs
- Blog: A Graph is Worth $K$ Words: Euclideanizing Graph using Pure Transformer
- Blog: SCGG: A deep structure-conditioned graph generative model
- Blog: Neighborhood Structure Configuration Models
- Blog: TDNetGen: Empowering Complex Network Resilience Prediction with Generative Augmentation of Topology and Dynamics
- Blog: Non-parametric Link Prediction
- Blog: A Non-Asymptotic Convergent Analysis for Scored-Based Graph Generative Model via a System of Stochastic Differential Equations
- Blog: Adversarial Attack on Community Detection by Hiding Individuals
- Blog: DeFoG: Discrete Flow Matching for Graph Generation
- Blog: Constrained Generation of Semantically Valid Graphs via Regularizing Variational Autoencoders
- Blog: Sparse Training of Discrete Diffusion Models for Graph Generation
- Blog: LGDC: Latent Graph Diffusion via Spectrum-Preserving Coarsening
- Blog: GLAD: Improving Latent Graph Generative Modeling with Simple Quantization
- Blog: Synergistic Effects in Networked Epidemic Spreading Dynamics
- Blog: Efficient and Degree-Guided Graph Generation via Discrete Diffusion Modeling
- Blog: Graphite: Iterative Generative Modeling of Graphs
- Blog: Using Bayesian Network Representations for Effective Sampling from Generative Network Models
- Blog: A Systematic Survey on Deep Generative Models for Graph Generation
- Blog: Efficient and Scalable Graph Generation through Iterative Local Expansion
- Blog: A versatile framework for attributed network clustering via K-nearest neighbor augmentation
- Blog: The BTER Graph Model: Blocked Two-Level Erdos-Renyi.
- Blog: Sub-graph Based Diffusion Model for Link Prediction
- Blog: Disentangled Generative Graph Representation Learning
- Blog: Quilting Stochastic Kronecker Product Graphs to Generate Multiplicative Attribute Graphs
- Blog: Community Detection in Networks with Node Attributes
- Blog: Improving Graph Generation by Restricting Graph Bandwidth
- Blog: Editing Partially Observable Networks via Graph Diffusion Models
- Blog: Unified Representation and Lifted Sampling for Generative Models of Social Networks
- Blog: Source-Free Graph Foundation Model Adaptation via Pseudo-Source Reconstruction
- Blog: GraphMaker: Can Diffusion Models Generate Large Attributed Graphs?
- Blog: Designing Random Graph Models Using Variational Autoencoders With Applications to Chemical Design
- Blog: Scalable Deep Generative Modeling for Sparse Graphs
- Blog: SkyMap: a generative graph model for GNN benchmarking
Showing 60 of 96 papers.
History & citation
Current · Permanent link
- This direction split from Scaling Graph Generation Beyond the Quadratic Bottleneck (53% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_quadratic_scaling_bottleneck_quadratic_c_55747c18,
title = {quadratic scaling bottleneck (quadratic complexity bottleneck)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/quadratic-scaling-bottleneck-quadratic-complexity-bottleneck/rdr_55747c18eef7428b89c84e6cffba6caa},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_quadratic_scaling_bottleneck_quadratic_c_55747c18_v1,
title = {quadratic scaling bottleneck (quadratic complexity bottleneck)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/quadratic-scaling-bottleneck-quadratic-complexity-bottleneck/rdr_55747c18eef7428b89c84e6cffba6caa/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}