Fetching the paper…
Reading the bibliography…
Many Graph Neural Networks (GNNs) perform poorly compared to simple heuristics on Link Prediction (LP) tasks.
The reduction of a graph to canonical form and the algebra which appears therein
Boris Weisfeiler and Andrei Leman · 1968
Earlier work this paper cites.
On the resemblance and containment of documents
Andrei Z Broder · 1997
Earlier work this paper cites.
The pagerank citation ranking: Bringing order to the web
Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd · 1999
Earlier work this paper cites.
Automating the construction of internet portals with machine learning
Andrew Kachites McCallum, Kamal Nigam, Jason Rennie, and Kristie Seymore · 2000
Earlier work this paper cites.
Friends and neighbors on the web
Lada A Adamic and Eytan Adar · 2003
Earlier work this paper cites.
HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm
Philippe Flajolet, Éric Fusy, Olivier Gandouet, and Frédéric Meunier · 2007
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.
Matrix factorization techniques for recommender systems
Yehuda Koren, Robert Bell, and Chris Volinsky · 2009
Earlier work this paper cites.
Predicting missing links via local information
Tao Zhou, Linyuan Lü, and Yi-Cheng Zhang · 2009
Earlier work this paper cites.
Link prediction in complex networks: A survey
Linyuan Lü and Tao Zhou · 2011
Earlier work this paper cites.
Query-driven active surveying for collective classification
Galileo Namata, Ben London, Lise Getoor, Bert Huang, and UMD EDU · 2012
Earlier work this paper cites.
Translating embeddings for modeling multi-relational data
Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko · 2013
Earlier work this paper cites.
Hyperloglog in practice: Algorithmic engineering of a state of the art cardinality estimation algorithm
Stefan Heule, Marc Nunkesser, and Alexander Hall · 2013
Earlier work this paper cites.
Power iterated color refinement
Kristian Kersting, Martin Mladenov, Roman Garnett, and Martin Grohe · 2014
Earlier work this paper cites.
Deepwalk: Online learning of social representations
Bryan Perozzi, Rami Al-Rfou, and Steven Skiena · 2014
Earlier work this paper cites.
Embedding entities and relations for learning and inference in knowledge bases
Bishan Yang, Wen-tau Yih, Xiaodong He, Jianfeng Gao, and Li Deng · 2015
Earlier work this paper cites.
Complex embeddings for simple link prediction
Théo Trouillon, Johannes Welbl, Sebastian Riedel, Eric Gaussier, and Guillaume Bouchard · 2016
Earlier work this paper cites.
New cardinality estimation methods for hyperloglog sketches
Otmar Ertl · 2017
Earlier work this paper cites.
Neural message passing for quantum chemistry
Justin Gilmer, Samuel S Schoenholz, Patrick F Riley, Oriol Vinyals, and George E Dahl · 2017
Cited alongside, same era.
Inductive representation learning on large graphs
William L Hamilton, Rex Ying, and Jure Leskovec · 2017
Cited alongside, same era.
Semi-supervised classification with graph convolutional networks
Thomas N. Kipf and Max Welling · 2017
Cited alongside, same era.
Weisfeiler-lehman neural machine for link prediction
Muhan Zhang and Yixin Chen · 2017
Cited alongside, same era.
Real-time community detection in full social networks on a laptop
Benjamin P Chamberlain, Josh Levy-Kramer, Clive Humby, and Marc P Deisenroth · 2018
Cited alongside, same era.
Link prediction based on graph neural networks
Muhan Zhang and Yixin Chen · 2018
Cited alongside, same era.
Distance encoding: Design provably more powerful neural networks for graph representation learning
Pan Li, Yanbang Wang, Hongwei Wang, and Jure Leskovec · 2020
Later among the works it cites.
SIGN: Scalable inception graph neural networks
Emanuele Rossi, Fabrizio Frasca, Benjamin P Chamberlain, Davide Eynard, Michael M Bronstein, and Federico Monti · 2020
Later among the works it cites.
The surprising power of graph neural networks with random node initialization
Ralph Abboud, Ismail Ilkan Ceylan, Martin Grohe, and Thomas Lukasiewicz · 2021
Later among the works it cites.
Random features strengthen graph neural networks
Ryoma Sato, Makoto Yamada, and Hisashi Kashima · 2021
Later among the works it cites.
Hashing-accelerated graph neural networks for link prediction
Wei Wu, Bin Li, Chuan Luo, and Wolfgang Nejdl · 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…
Fast graph representation learning with PyTorch Geometric
Matthias Fey and Jan E Lenssen · 2019
Cited alongside, same era.
PyTorch-BigGraph: A Large-scale Graph Embedding System
Adam Lerer, Ledell Wu, Jiajun Shen, Timothee Lacroix, Luca Wehrstedt, Abhijit Bose, and Alex Peysakhovich · 2019
Cited alongside, same era.
Provably powerful graph networks
Haggai Maron, Heli Ben-Hamu, Hadar Serviansky, and Yaron Lipman · 2019
Cited alongside, same era.
Weisfeiler and leman go neural: Higher-order graph neural networks
Christopher Morris, Martin Ritzert, Matthias Fey, William L Hamilton, Jan Eric Lenssen, Gaurav Rattan, and Martin Grohe · 2019
Cited alongside, same era.
Pytorch: An imperative style, high-performance deep learning library
Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, Alban Desmaison, Andreas Kopf, Edward Yang, Zachary DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy, Benoit Steiner, Lu Fang, Junjie Bai, and Soumith Chintala · 2019
Cited alongside, same era.
On the equivalence between positional node embeddings and structural graph representations
Balasubramaniam Srinivasan and Bruno Ribeiro · 2019
Cited alongside, same era.
Identity-aware graph neural networks
Jiaxuan You, Jonathan Gomes-Selman, Rex Ying, and Jure Leskovec · 2021
Later among the works it cites.
Neo-gnns: Neighborhood overlap-aware graph neural networks for link prediction
Seongjun Yun, Seoyoon Kim, Junhyun Lee, Jaewoo Kang, and Hyunwoo J Kim · 2021
Later among the works it cites.
Nested graph neural networks
Muhan Zhang and Pan Li · 2021
Later among the works it cites.
Labeling trick: A theory of using graph neural networks for multi-node representation learning
Muhan Zhang, Pan Li, Yinglong Xia, Kai Wang, and Long Jin · 2021
Later among the works it cites.
Neural bellman-ford networks: A general graph neural network framework for link prediction
Zhaocheng Zhu, Zuobai Zhang, Louis-Pascal Xhonneux, and Jian Tang · 2021
Later among the works it cites.
Improving graph neural network expressivity via subgraph isomorphism counting
Giorgos Bouritsas, Fabrizio Frasca, Stefanos P Zafeiriou, and Michael Bronstein · 2022
Closest in time.
Twhin: Embedding the twitter heterogeneous information network for personalized recommendation
Ahmed El-Kishky, Thomas Markovich, Serim Park, Chetan Verma, Baekjin Kim, Ramy Eskander, Yury Malkov, Frank Portman, Sofía Samaniego, Ying Xiao, and Aria Haghighi · 2022
Closest in time.
Neural link prediction with walk pooling
Liming Pan, Cheng Shi, and Ivan Dokmanić · 2022
Closest in time.
Hyperloglog and minhash-a union for itersections
Andrew Pascoe · 2022
Closest in time.
Understanding over-squashing and bottlenecks on graphs via curvature
Jake Topping, Francesco Di Giovanni, Benjamin P Chamberlain, Xiaowen Dong, and Michael M Bronstein · 2022
Closest in time.
Equivariant and stable positional encoding for more powerful graph neural networks
Haorui Wang, Haoteng Yin, Muhan Zhang, and Pan Li · 2022
Closest in time.
Algorithm and system co-design for efficient subgraph-based graph representation learning
Haoteng Yin, Muhan Zhang, Yanbang Wang, Jianguo Wang, and Pan Li · 2022
Closest in time.