Efficient Link Prediction via GNN Layers Induced by Negative Sampling

31 December 2024

Papers citing "Efficient Link Prediction via GNN Layers Induced by Negative Sampling"

47 / 47 papers shown

Title
A Generative Graph Contrastive Learning Model with Global Signal Xiaofan Wei Binyan Zhang 439 0 0 25 Apr 2025
Reconsidering the Performance of GAE in Link Prediction Weishuo Ma Yanbo Wang Xiang Wang Muhan Zhang 70 1 0 06 Nov 2024
Distance-Restricted Folklore Weisfeiler-Leman GNNs with Provable Cycle Counting Power Junru Zhou Jiarui Feng Xiyuan Wang Muhan Zhang 52 8 0 10 Sep 2023
SUREL+: Moving from Walks to Sets for Scalable Subgraph-based Graph Representation Learning Haoteng Yin Muhan Zhang Jianguo Wang Pan Li 119 8 0 06 Mar 2023
Neural Common Neighbor with Completion for Link Prediction Xiyuan Wang Hao-Ting Yang Muhan Zhang GNN LRM 79 51 0 02 Feb 2023
WL meet VC Christopher Morris Floris Geerts Jan Tönshoff Martin Grohe 81 27 0 26 Jan 2023
Rethinking the Expressive Power of GNNs via Graph Biconnectivity Bohang Zhang Shengjie Luo Liwei Wang Di He 41 121 0 23 Jan 2023
Link Prediction with Non-Contrastive Learning William Shiao Zhichun Guo Tong Zhao Evangelos E. Papalexakis Yozen Liu Neil Shah 98 15 0 25 Nov 2022
Linkless Link Prediction via Relational Distillation Zhichun Guo William Shiao Shichang Zhang Yozen Liu Nitesh Chawla Neil Shah Tong Zhao 97 42 0 11 Oct 2022
GIDN: A Lightweight Graph Inception Diffusion Network for High-efficient Link Prediction Zixiao Wang Yuluo Guo Jin Zhao Yu Zhang Hui Yu Xiaofei Liao Biao Wang Ting Yu DiffM GNN 70 7 0 04 Oct 2022
Graph Neural Networks for Link Prediction with Subgraph Sketching B. Chamberlain S. Shirobokov Emanuele Rossi Fabrizio Frasca Thomas Markovich Nils Y. Hammerla Michael M. Bronstein Max Hansmire 91 83 0 30 Sep 2022
Flashlight: Scalable Link Prediction with Effective Decoders Yiwei Wang Bryan Hooi Yozen Liu Tong Zhao Zhichun Guo Neil Shah BDL 68 6 0 17 Sep 2022
Understanding and Extending Subgraph GNNs by Rethinking Their Symmetries Fabrizio Frasca Beatrice Bevilacqua Michael M. Bronstein Haggai Maron 73 130 0 22 Jun 2022
Descent Steps of a Relation-Aware Energy Produce Heterogeneous Graph Neural Networks Hongjoon Ahn You‐Jun Yang Quan Gan Taesup Moon David Wipf 65 26 0 22 Jun 2022
Neo-GNNs: Neighborhood Overlap-aware Graph Neural Networks for Link Prediction Seongjun Yun Seoyoon Kim Junhyun Lee Jaewoo Kang Hyunwoo J. Kim GNN 52 116 0 09 Jun 2022
Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning Haoteng Yin Muhan Zhang Yanbang Wang Jianguo Wang Pan Li 29 34 0 28 Feb 2022
Pairwise Learning for Neural Link Prediction Zhitao Wang Yong Zhou L. Jeff Hong Yuanhang Zou Hanjing Su Shouzhi Chen 80 27 0 06 Dec 2021
DropGNN: Random Dropouts Increase the Expressiveness of Graph Neural Networks Pál András Papp Karolis Martinkus Lukas Faber Roger Wattenhofer GNN 67 140 0 11 Nov 2021
Does your graph need a confidence boost? Convergent boosted smoothing on graphs with tabular node features Jiuhai Chen Jonas W. Mueller V. Ioannidis Soji Adeshina Yangkun Wang Tom Goldstein David Wipf 75 12 0 26 Oct 2021
Graph-less Neural Networks: Teaching Old MLPs New Tricks via Distillation Shichang Zhang Yozen Liu Yizhou Sun Neil Shah 88 185 0 17 Oct 2021
Elastic Graph Neural Networks Xiaorui Liu W. Jin Yao Ma Yaxin Li Hua Liu Yiqi Wang Ming Yan Jiliang Tang 137 109 0 05 Jul 2021
Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Prediction Zhaocheng Zhu Zuobai Zhang Louis-Pascal Xhonneux Jian Tang GNN 92 317 0 13 Jun 2021
Learning from Counterfactual Links for Link Prediction Tong Zhao Gang Liu Daheng Wang Wenhao Yu Meng Jiang CML OOD 83 99 0 03 Jun 2021
Graph Neural Networks Inspired by Classical Iterative Algorithms Yongyi Yang T. Liu Yangkun Wang Jinjing Zhou Quan Gan Zhewei Wei Zheng Zhang Zengfeng Huang David Wipf 79 82 0 10 Mar 2021
Interpreting and Unifying Graph Neural Networks with An Optimization Framework Meiqi Zhu Xiao Wang C. Shi Houye Ji Peng Cui AI4CE 103 203 0 28 Jan 2021
Labeling Trick: A Theory of Using Graph Neural Networks for Multi-Node Representation Learning Muhan Zhang Pan Li Yinglong Xia Kai Wang Long Jin 64 194 0 30 Oct 2020
A Unified View on Graph Neural Networks as Graph Signal Denoising Yao Ma Xiaorui Liu Tong Zhao Yozen Liu Jiliang Tang Neil Shah AI4CE 110 177 0 05 Oct 2020
Tuning Word2vec for Large Scale Recommendation Systems B. Chamberlain Emanuele Rossi Dan Shiebler Suvash Sedhain M. Bronstein 62 20 0 24 Sep 2020
Revisiting Graph Convolutional Network on Semi-Supervised Node Classification from an Optimization Perspective Hongwei Zhang Tijin Yan Zenjun Xie Yuanqing Xia Yuan Zhang GNN 69 24 0 24 Sep 2020
Simple and Deep Graph Convolutional Networks Ming Chen Zhewei Wei Zengfeng Huang Bolin Ding Yaliang Li GNN 119 1,486 0 04 Jul 2020
GCC: Graph Contrastive Coding for Graph Neural Network Pre-Training J. Qiu Qibin Chen Yuxiao Dong Jing Zhang Hongxia Yang Ming Ding Kuansan Wang Jie Tang SSL 226 956 0 17 Jun 2020
Neural Collaborative Filtering vs. Matrix Factorization Revisited Steffen Rendle Walid Krichene Li Zhang John R. Anderson 45 421 0 19 May 2020
Open Graph Benchmark: Datasets for Machine Learning on Graphs Weihua Hu Matthias Fey Marinka Zitnik Yuxiao Dong Hongyu Ren Bowen Liu Michele Catasta J. Leskovec 306 2,732 0 02 May 2020
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 243 7,653 0 01 Oct 2018
Representation Learning on Graphs with Jumping Knowledge Networks Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi Stefanie Jegelka GNN 508 1,982 0 09 Jun 2018
Link Prediction Based on Graph Neural Networks Muhan Zhang Yixin Chen GNN 95 1,933 0 27 Feb 2018
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 479 20,164 0 30 Oct 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 509 15,247 0 07 Jun 2017
Modeling Relational Data with Graph Convolutional Networks Michael Schlichtkrull Thomas Kipf Peter Bloem Rianne van den Berg Ivan Titov Max Welling GNN 191 4,821 0 17 Mar 2017
A Greedy Approach for Budgeted Maximum Inner Product Search Hsiang-Fu Yu Cho-Jui Hsieh Qi Lei Inderjit S. Dhillon 87 45 0 11 Oct 2016
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 641 29,076 0 09 Sep 2016
node2vec: Scalable Feature Learning for Networks Aditya Grover J. Leskovec 186 10,876 0 03 Jul 2016
Complex Embeddings for Simple Link Prediction Théo Trouillon Johannes Welbl Sebastian Riedel Éric Gaussier Guillaume Bouchard BDL 88 2,978 0 20 Jun 2016
Embedding Entities and Relations for Learning and Inference in Knowledge Bases Bishan Yang Wen-tau Yih Xiaodong He Jianfeng Gao Li Deng NAI 95 3,197 0 20 Dec 2014
On Symmetric and Asymmetric LSHs for Inner Product Search Behnam Neyshabur Nathan Srebro 88 168 0 21 Oct 2014
Asymmetric LSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS) Anshumali Shrivastava Ping Li 120 472 0 22 May 2014
BPR: Bayesian Personalized Ranking from Implicit Feedback Steffen Rendle Christoph Freudenthaler Zeno Gantner Lars Schmidt-Thieme BDL 152 5,727 0 09 May 2012