Fetching the paper…
Reading the bibliography…
The attention mechanism has demonstrated superior performance for inference over nodes in graph neural networks (GNNs), however, they result in a high computational burden during both training and inference.
On sparse spanners of weighted graphs
Ingo Althöfer, Gautam Das, David Dobkin, Deborah Joseph, and José Soares · 1993
Earlier work this paper cites.
A signal processing approach to fair surface design
Gabriel Taubin · 1995
Earlier work this paper cites.
Approximating s-t minimum cuts in Õ(n2) time
András A. Benczúr and David R. Karger · 1996
Earlier work this paper cites.
Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
Daniel A Spielman and Shang-Hua Teng · 2004
Earlier work this paper cites.
Metropolis algorithms for representative subgraph sampling
Christian Hübler, Hans-Peter Kriegel, Karsten Borgwardt, and Zoubin Ghahramani · 2008
Earlier work this paper cites.
Graph sparsification by effective resistances
Daniel A. Spielman and Nikhil. Srivastava · 2011
Earlier work this paper cites.
Spectral sparsification of graphs
Daniel A Spielman and Shang-Hua Teng · 2011
Earlier work this paper cites.
Inferring networks of substitutable and complementary products
Julian McAuley, Rahul Pandey, and Jure Leskovec · 2015
Earlier work this paper cites.
gsparsify: Graph motif based sparsification for graph clustering
Peixiang Zhao · 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.
Graph sparsification approaches for laplacian smoothing
Veeru Sadhanala, Yu-Xiang Wang, and Ryan Tibshirani · 2016
Cited alongside, same era.
Learning sparse neural networks through l _ 0 l\_0 regularization
Christos Louizos, Max Welling, and Diederik P Kingma · 2017
Cited alongside, same era.
Predicting multicellular function through multi-layer tissue networks
Marinka Zitnik and Jure Leskovec · 2017
Cited alongside, same era.
Improved large-scale graph learning through ridge spectral sparsification
Daniele Calandriello, Ioannis Koutis, Alessandro Lazaric, and Michal Valko · 2018
Cited alongside, same era.
Fastgcn: fast learning with graph convolutional networks via importance sampling
Jie Chen, Tengfei Ma, and Cao Xiao · 2018
Cited alongside, same era.
Graph Attention Networks
Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò, and Yoshua Bengio · 2018
Later among the works it cites.
Gaan: Gated attention networks for learning on large and spatiotemporal graphs
Jiani Zhang, Xingjian Shi, Junyuan Xie, Hao Ma, Irwin King, and Dit-Yan Yeung · 2018
Later among the works it cites.
Hierarchical representation learning in graph neural networks with node decimation pooling
Filippo Maria Bianchi, Daniele Grattarola, Lorenzo Livi, and Cesare Alippi · 2019
Later among the works it cites.
Understanding attention and generalization in graph neural networks
Boris Knyazev, Graham W Taylor, and Mohamed Amer · 2019
Later among the works it cites.
Capsule graph neural network
Zhang Xinyi and Lihui Chen · 2019
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 sparsification, spectral sketches, and faster resistance computation, via short cycle decompositions
Timothy Chu, Yu Gao, Richard Peng, Sushant Sachdeva, Saurabh Sawlani, and Junxing Wang · 2018
Cited alongside, same era.
Provable and practical approximations for the degree distribution using sublinear graph samples
Talya Eden, Shweta Jain, Ali Pinar, Dana Ron, and C Seshadhri · 2018
Cited alongside, same era.
Adaptive sampling towards fast graph representation learning
Wenbing Huang, Tong Zhang, Yu Rong, and Junzhou Huang · 2018
Cited alongside, same era.
Deeper insights into graph convolutional networks for semi-supervised learning
Qimai Li, Zhichao Han, and Xiao-Ming Wu · 2018
Cited alongside, same era.
Attention-based graph neural network for semi-supervised learning
Kiran K Thekumparampil, Chong Wang, Sewoong Oh, and Li-Jia Li · 2018
Cited alongside, same era.
https://docs.dgl.ai/en/0.4.x/index.html
Deep graph library
Cited in the paper.
https://danspielman.github.io/Laplacians.jl/v0.1/
Laplacians julia library
Cited in the paper.
Yang Ye and Shihao Ji · 2019
Later among the works it cites.
Pruned graph scattering transforms
Vassilis N. Ioannidis, Siheng Chen, and Georgios B. Giannakis · 2020
Closest in time.
Heterogeneous multi-layered network model for omics data integration and analysis
Bohyun Lee, Shuo Zhang, Aleksandar Poleksic, and Lei Xie · 2020
Closest in time.
Robust graph representation learning via neural sparsification, 2020
Cheng Zheng, Bo Zong, Wei Cheng, Dongjin Song, Jingchao Ni, Wenchao Yu, Haifeng Chen, and Wei Wang · 2020
Closest in time.