Fetching the paper…
Reading the bibliography…
We approach the graph generation problem from a spectral perspective by first generating the dominant parts of the graph Laplacian spectrum and then building a graph matching these eigenvalues and eigenvectors.
On the evolution of random graphs
Erdos, P., Rényi, A., et al · 1960
Earlier work this paper cites.
Stochastic blockmodels: First steps
Holland, P. W., Laskey, K. B., and Leinhardt, S · 1983
Earlier work this paper cites.
λ \lambda 1, isoperimetric inequalities for graphs, and superconcentrators
Alon, N. and Milman, V. D · 1985
Earlier work this paper cites.
Eigenvalues and expanders
Alon, N · 1986
Earlier work this paper cites.
Approximate counting, uniform generation and rapidly mixing markov chains
Sinclair, A. and Jerrum, M · 1989
Earlier work this paper cites.
Spectral graph theory
Chung, F. R. and Graham, F. C · 1997
Earlier work this paper cites.
Some applications of laplace eigenvalues of graphs
Mohar, B · 1997
Earlier work this paper cites.
The geometry of algorithms with orthogonality constraints
Edelman, A., Arias, T. A., and Smith, S. T · 1998
Earlier work this paper cites.
Normalized cuts and image segmentation
Shi, J. and Malik, J · 2000
Earlier work this paper cites.
An improved algorithm for matching large graphs
Cordella, L. P., Foggia, P., Sansone, C., and Vento, M · 2001
Earlier work this paper cites.
Laplacian eigenmaps for dimensionality reduction and data representation
Belkin, M. and Niyogi, P · 2003
Earlier work this paper cites.
Distinguishing enzyme structures from non-enzymes without alignments
Dobson, P. D. and Doig, A. J · 2003
Earlier work this paper cites.
Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps
Coifman, R. R., Lafon, S., Lee, A. B., Maggioni, M., Nadler, B., Warner, F., and Zucker, S. W · 2005
Earlier work this paper cites.
Graph mining: Laws, generators, and algorithms
Chakrabarti, D. and Faloutsos, C · 2006
Earlier work this paper cites.
Regression
Fahrmeir, L., Kneib, T., Lang, S., and Marx, B · 2007
Earlier work this paper cites.
A survey of statistical network models
Goldenberg, A., Zheng, A. X., Fienberg, S. E., and Airoldi, E. M · 2010
Earlier work this paper cites.
Wavelets on graphs via spectral graph theory
Hammond, D. K., Vandergheynst, P., and Gribonval, R · 2011
Earlier work this paper cites.
Graph diffusion distance: A difference measure for weighted graphs based on the graph laplacian exponential kernel
Hammond, D. K., Gur, Y., and Johnson, C. R · 2013
Earlier work this paper cites.
Generative adversarial nets
Goodfellow, I., Pouget-Abadie, J., Mirza, M., Xu, B., Warde-Farley, D., Ozair, S., Courville, A., and Bengio, Y · 2014
Earlier work this paper cites.
Multiway spectral partitioning and higher-order cheeger inequalities
Lee, J. R., Gharan, S. O., and Trevisan, L · 2014
Earlier work this paper cites.
Quantum chemistry structures and properties of 134 kilo molecules
Ramakrishnan, R., Dral, P. O., Rupp, M., and Von Lilienfeld, O. A · 2014
Earlier work this paper cites.
Adam: A method for stochastic optimization
Kingma, D. P. and Ba, J · 2015
Earlier work this paper cites.
The representation and parametrization of orthogonal matrices
Shepard, R., Brozell, S. R., and Gidofalvi, G · 2015
Earlier work this paper cites.
Layer normalization
Ba, J. L., Kiros, J. R., and Hinton, G. E · 2016
Earlier work this paper cites.
Graphons, mergeons, and so on!
Eldridge, J., Belkin, M., and Wang, Y · 2016
Earlier work this paper cites.
Gaussian error linear units (gelus)
Hendrycks, D. and Gimpel, K · 2016
Earlier work this paper cites.
The coming of age of de novo protein design
Huang, P.-S., Boyken, S. E., and Baker, D · 2016
Cited alongside, same era.
Categorical reparameterization with gumbel-softmax
Jang, E., Gu, S., and Poole, B · 2016
Cited alongside, same era.
Variational graph auto-encoders
Kipf, T. N. and Welling, M · 2016
Cited alongside, same era.
Wasserstein generative adversarial networks
Arjovsky, M., Chintala, S., and Bottou, L · 2017
Cited alongside, same era.
Improved training of wasserstein gans, 2017
Gulrajani, I., Ahmed, F., Arjovsky, M., Dumoulin, V., and Courville, A · 2017
Cited alongside, same era.
The concrete distribution: A continuous relaxation of discrete random variables
Maddison, C., Mnih, A., and Teh, Y · 2017
Cited alongside, same era.
Bayesian stochastic blockmodeling
Peixoto, T. P · 2019
Later among the works it cites.
On universal equivariant set networks
Segol, N. and Lipman, Y · 2019
Later among the works it cites.
Generative graph models based on laplacian spectra?
Shine, A. and Kempe, D · 2019
Later among the works it cites.
How powerful are graph neural networks?
Xu, K., Hu, W., Leskovec, J., and Jegelka, S · 2019
Later among the works it cites.
Conditional structure generation through graph variational generative adversarial nets
Yang, C., Zhuang, P., Shi, W., Luu, A., and Li, P · 2019
Later among the works it cites.
Improving graph neural network expressivity via subgraph isomorphism counting
Bouritsas, G., Frasca, F., Zafeiriou, S., and Bronstein, M. M · 2020
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Graph-based structures in data science: fundamental limits and applications to machine learning
Perraudin, N · 2017
Cited alongside, same era.
Pointnet: Deep learning on point sets for 3d classification and segmentation
Qi, C. R., Su, H., Mo, K., and Guibas, L. J · 2017
Cited alongside, same era.
Spectral graph forge: Graph generation targeting modularity
Baldesi, L., Butts, C. T., and Markopoulou, A · 2018
Cited alongside, same era.
Netgan: Generating graphs via random walks
Bojchevski, A., Shchur, O., Zügner, D., and Günnemann, S · 2018
Cited alongside, same era.
Large scale gan training for high fidelity natural image synthesis
Brock, A., Donahue, J., and Simonyan, K · 2018
Cited alongside, same era.
Molgan: An implicit generative model for small molecular graphs
De Cao, N. and Kipf, T · 2018
Cited alongside, same era.
Scalable deep generative modeling for sparse graphs
Dai, H., Nazi, A., Li, Y., Dai, B., and Schuurmans, D · 2020
Later among the works it cites.
Hierarchical generation of molecular graphs using structural motifs
Jin, W., Barzilay, D., and Jaakkola, T · 2020
Later among the works it cites.
Gg-gan: A geometric graph generative adversarial network
Krawczuk, I., Abranches, P., Loukas, A., and Cevher, V · 2020
Later among the works it cites.
Weisfeiler and leman go sparse: Towards scalable higher-order graph embeddings
Morris, C., Rattan, G., and Mutzel, P · 2020
Later among the works it cites.
Permutation invariant graph generation via score-based generative modeling
Niu, C., Song, Y., Song, J., Zhao, S., Grover, A., and Ermon, S · 2020
Later among the works it cites.
Merge-split markov chain monte carlo for community detection
Peixoto, T. P · 2020
Later among the works it cites.
Set2graph: Learning graphs from sets
Serviansky, H., Segol, N., Shlomi, J., Cranmer, K., Gross, E., Maron, H., and Lipman, Y · 2020
Later among the works it cites.
Effective decoding in graph auto-encoder using triadic closure
Shi, H., Fan, H., and Kwok, J. T · 2020
Later among the works it cites.
Building powerful and equivariant graph neural networks with structural message-passing
Vignac, C., Loukas, A., and Frossard, P · 2020
Later among the works it cites.
Equivariant subgraph aggregation networks
Bevilacqua, B., Frasca, F., Lim, D., Srinivasan, B., Cai, C., Balamurugan, G., Bronstein, M. M., and Maron, H · 2021
Later among the works it cites.
E (n) equivariant normalizing flows
Garcia Satorras, V., Hoogeboom, E., Fuchs, F., Posner, I., and Welling, M · 2021
Later among the works it cites.
GraphEBM: Molecular graph generation with energy-based models
Liu, M., Yan, K., Oztekin, B., and Ji, S · 2021
Later among the works it cites.
Masked graph modeling for molecule generation
Mahmood, O., Mansimov, E., Bonneau, R., and Cho, K · 2021
Later among the works it cites.
A graph placement methodology for fast chip design
Mirhoseini, A., Goldie, A., Yazgan, M., Jiang, J. W., Songhori, E., Wang, S., Lee, Y.-J., Johnson, E., Pathak, O., Nazi, A., et al · 2021
Later among the works it cites.
A graph VAE and graph transformer approach to generating molecular graphs
Mitton, J., Senn, H. M., Wynne, K., and Murray-Smith, R · 2021
Later among the works it cites.
DropGNN: Random dropouts increase the expressiveness of graph neural networks
Papp, P. A., Martinkus, K., Faber, L., and Wattenhofer, R · 2021
Later among the works it cites.
Ego-gnns: Exploiting ego structures in graph neural networks
Sandfelder, D., Vijayan, P., and Hamilton, W. L · 2021
Later among the works it cites.
Top-n: Equivariant set and graph generation without exchangeability
Vignac, C. and Frossard, P · 2021
Later among the works it cites.
Nested graph neural networks
Zhang, M. and Li, P · 2021
Later among the works it cites.