Fetching the paper…
Reading the bibliography…
Most real-world graphs exhibit a hierarchical structure, which is often overlooked by existing graph generation methods.
On the evolution of random graphs
Paul Erdos and Alfréd Rényi · 1960
Earlier work this paper cites.
Emergence of scaling in random networks
Albert-László Barabási and Réka Albert · 1999
Earlier work this paper cites.
Normalized cuts and image segmentation
Jianbo Shi and Jitendra Malik · 2000
Earlier work this paper cites.
Latent dirichlet allocation
David M Blei, Andrew Y Ng, and Michael I Jordan · 2003
Earlier work this paper cites.
Distinguishing enzyme structures from non-enzymes without alignments
Paul D Dobson and Andrew J Doig · 2003
Earlier work this paper cites.
Brenda, the enzyme database: updates and major new developments
Ida Schomburg, Antje Chang, Christian Ebeling, Marion Gremse, Christian Heldt, Gregor Huhn, and Dietmar Schomburg · 2004
Earlier work this paper cites.
Clustering with bregman divergences
Arindam Banerjee, Srujana Merugu, Inderjit S Dhillon, Joydeep Ghosh, and John Lafferty · 2005
Earlier work this paper cites.
Fast unfolding of communities in large networks
Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre · 2008
Earlier work this paper cites.
Collective classification in network data
Prithviraj Sen, Galileo Namata, Mustafa Bilgic, Lise Getoor, Brian Galligher, and Tina Eliassi-Rad · 2008
Earlier work this paper cites.
Kronecker graphs: An approach to modeling networks
Jure Leskovec, Deepayan Chakrabarti, Jon Kleinberg, Christos Faloutsos, and Zoubin Ghahramani · 2010
Earlier work this paper cites.
Auto-encoding variational bayes
Diederik P Kingma and Max Welling · 2013
Earlier work this paper cites.
Graph kernels for object category prediction in task-dependent robot grasping
Marion Neumann, Plinio Moreno, Laura Antanas, Roman Garnett, and Kristian Kersting · 2013
Earlier work this paper cites.
Adam: A method for stochastic optimization
Diederik P Kingma and Jimmy Ba · 2014
Earlier work this paper cites.
Visual recognition by counting instances: A multi-instance cardinality potential kernel
Hossein Hajimirsadeghi, Wang Yan, Arash Vahdat, and Greg Mori · 2015
Earlier work this paper cites.
Dependent multinomial models made easy: Stick-breaking with the pólya-gamma augmentation
Scott Linderman, Matthew J Johnson, and Ryan P Adams · 2015
Earlier work this paper cites.
Order matters: Sequence to sequence for sets
Oriol Vinyals, Samy Bengio, and Manjunath Kudlur · 2015
Earlier work this paper cites.
Semi-supervised classification with graph convolutional networks
Thomas N Kipf and Max Welling · 2016
Earlier work this paper cites.
Wavenet: A generative model for raw audio
Aaron van den Oord, Sander Dieleman, Heiga Zen, Karen Simonyan, Oriol Vinyals, Alex Graves, Nal Kalchbrenner, Andrew Senior, and Koray Kavukcuoglu · 2016
Earlier work this paper cites.
Parallel multiscale autoregressive density estimation
Scott Reed, Aäron Oord, Nal Kalchbrenner, Sergio Gómez Colmenarejo, Ziyu Wang, Yutian Chen, Dan Belov, and Nando Freitas · 2017
Cited alongside, same era.
Probability, Mathematical Statistics, Stochastic Processes
Kyle Siegrist · 2017
Cited alongside, same era.
Netgan: Generating graphs via random walks
Aleksandar Bojchevski, Oleksandr Shchur, Daniel Zügner, and Stephan Günnemann · 2018
Cited alongside, same era.
Molgan: An implicit generative model for small molecular graphs
Nicola De Cao and Thomas Kipf · 2018
Cited alongside, same era.
Learning deep generative models of graphs
Yujia Li, Oriol Vinyals, Chris Dyer, Razvan Pascanu, and Peter Battaglia · 2018
Cited alongside, same era.
Graph clustering with graph neural networks
Anton Tsitsulin, John Palowitch, Bryan Perozzi, and Emmanuel Müller · 2020
Later among the works it cites.
On the power of edge independent graph models
Sudhanshu Chanpuriya, Cameron Musco, Konstantinos Sotiropoulos, and Charalampos Tsourakakis · 2021
Later among the works it cites.
Order matters: Probabilistic modeling of node sequence for graph generation
Xiaohui Chen, Xu Han, Jiajing Hu, Francisco JR Ruiz, and Liping Liu · 2021
Later among the works it cites.
Molgrow: A graph normalizing flow for hierarchical molecular generation
Maksim Kuznetsov and Daniil Polykovskiy · 2021
Later among the works it cites.
A graph placement methodology for fast chip design
Azalia Mirhoseini, Anna Goldie, Mustafa Yazgan, Joe Wenjie Jiang, Ebrahim Songhori, Shen Wang, Young-Joon Lee, Eric Johnson, Omkar Pathak, Azade Nazi, et al · 2021
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Constrained generation of semantically valid graphs via regularizing variational autoencoders
Tengfei Ma, Jie Chen, and Cao Xiao · 2018
Cited alongside, same era.
GraphVAE: Towards generation of small graphs using variational autoencoders
Martin Simonovsky and Nikos Komodakis · 2018
Cited alongside, same era.
Graphrnn: Generating realistic graphs with deep auto-regressive models
Jiaxuan You, Rex Ying, Xiang Ren, William Hamilton, and Jure Leskovec · 2018
Cited alongside, same era.
Invertible convolutional flow
Mahdi Karami, Dale Schuurmans, Jascha Sohl-Dickstein, Laurent Dinh, and Daniel Duckworth · 2019
Cited alongside, same era.
Efficient graph generation with graph recurrent attention networks
Renjie Liao, Yujia Li, Yang Song, Shenlong Wang, Will Hamilton, David K Duvenaud, Raquel Urtasun, and Richard Zemel · 2019
Cited alongside, same era.
Graph normalizing flows, 2019
Jenny Liu, Aviral Kumar, Jimmy Ba, Jamie Kiros, and Kevin Swersky · 2019
Cited alongside, same era.
Habitat: A Platform for Embodied AI Research
Manolis Savva, Abhishek Kadian, Oleksandr Maksymets, Yili Zhao, Erik Wijmans, Bhavana Jain, Julian Straub, Jia Liu, Vladlen Koltun, Jitendra Malik, Devi Parikh, and Dhruv Batra · 2019
Cited alongside, same era.
Evaluation metrics for graph generative models: Problems, pitfalls, and practical solutions
Leslie O’Bray, Max Horn, Bastian Rieck, and Karsten Borgwardt · 2021
Later among the works it cites.
Habitat-matterport 3d dataset (HM3d): 1000 large-scale 3d environments for embodied AI
Santhosh Kumar Ramakrishnan, Aaron Gokaslan, Erik Wijmans, Oleksandr Maksymets, Alexander Clegg, John M Turner, Eric Undersander, Wojciech Galuba, Andrew Westbury, Angel X Chang, Manolis Savva, Yili Zhao, and Dhruv Batra · 2021
Later among the works it cites.
A comprehensive study on large-scale graph training: Benchmarking and rethinking
Keyu Duan, Zirui Liu, Peihao Wang, Wenqing Zheng, Kaixiong Zhou, Tianlong Chen, Xia Hu, and Zhangyang Wang · 2022
Later among the works it cites.
Diffusion models for graphs benefit from discrete state spaces
Kilian Konstantin Haefeli, Karolis Martinkus, Nathanaël Perraudin, and Roger Wattenhofer · 2022
Later among the works it cites.
Score-based generative modeling of graphs via the system of stochastic differential equations
Jaehyeong Jo, Seul Lee, and Sung Ju Hwang · 2022
Later among the works it cites.
Spectre: Spectral conditioning helps to overcome the expressivity limits of one-shot graph generators
Karolis Martinkus, Andreas Loukas, Nathanaël Perraudin, and Roger Wattenhofer · 2022
Later among the works it cites.
Recipe for a general, powerful, scalable graph transformer
Ladislav Rampášek, Michael Galkin, Vijay Prakash Dwivedi, Anh Tuan Luu, Guy Wolf, and Dominique Beaini · 2022
Later among the works it cites.
Td-gen: Graph generation using tree decomposition
Hamed Shirzad, Hossein Hajimirsadeghi, Amir H Abdi, and Greg Mori · 2022
Later among the works it cites.
On evaluation metrics for graph generative models
Rylee Thompson, Boris Knyazev, Elahe Ghalebi, Jungtaek Kim, and Graham W Taylor · 2022
Later among the works it cites.
Digress: Discrete denoising diffusion for graph generation
Clement Vignac, Igor Krawczuk, Antoine Siraudin, Bohan Wang, Volkan Cevher, and Pascal Frossard · 2022
Later among the works it cites.
Efficient and degree-guided graph generation via discrete diffusion modeling
Xiaohui Chen, Jiaxing He, Xu Han, and Li-Ping Liu · 2023
Closest in time.
Autoregressive diffusion model for graph generation, 2023
Lingkai Kong, Jiaming Cui, Haotian Sun, Yuchen Zhuang, B. Aditya Prakash, and Chao Zhang · 2023
Closest in time.
Exphormer: Sparse transformers for graphs
Hamed Shirzad, Ameya Velingker, Balaji Venkatachalam, Danica J Sutherland, and Ali Kemal Sinop · 2023
Closest in time.