v1v2 (latest)

k-hop Graph Neural Networks

Neural Networks (NN), 2019

13 July 2019

Giannis Nikolentzos

George Dasoulas

Michalis Vazirgiannis

ArXiv (abs)PDF HTML

Papers citing "k-hop Graph Neural Networks"

50 / 56 papers shown

Title
Exact Subgraph Isomorphism Network for Predictive Graph Mining Taiga Kojima Masayuki Karasuyama GNN 120 0 0 25 Sep 2025
Memorization in Graph Neural Networks Adarsh Jamadandi Jing Xu Adam Dziedzic Franziska Boenisch GNN 270 0 0 26 Aug 2025
Over-Squashing in GNNs and Causal Inference of Rewiring Strategies Danial Saber Amirali Salehi-Abari 116 1 0 12 Aug 2025
Graph Spectral Filtering with Chebyshev Interpolation for RecommendationAnnual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), 2025 Chanwoo Kim Jinkyu Sung Yebonn Han Joonseok Lee GNN 309 5 0 01 May 2025
Unveiling the Hidden: Movie Genre and User Bias in Spoiler Detection Haokai Zhang Shengtao Zhang Zijian Cai Heng Wang Ruixuan Zhu Zinan Zeng Minnan Luo 440 0 0 24 Apr 2025
Optimality of Message-Passing Architectures for Sparse GraphsNeural Information Processing Systems (NeurIPS), 2023 Aseem Baranwal Kimon Fountoulakis Aukosh Jagannath 546 12 0 10 Jan 2025
Revisiting Graph Neural Networks on Graph-level Tasks: Comprehensive Experiments, Analysis, and Improvements Haoyang Li Yongjun Xu C. Zhang Alexander Zhou Lei Chen Qing Li AI4CE 704 0 0 03 Jan 2025
Rewiring Techniques to Mitigate Oversquashing and Oversmoothing in GNNs: A Survey Hugo Attali Davide Buscaldi Nathalie Pernelle AI4CE 403 8 0 26 Nov 2024
Strada-LLM: Graph LLM for traffic prediction Seyed Mohamad Moghadas Yangxintong Lyu Alexandre Alahi Alexandre Alahi AI4TS 492 4 0 28 Oct 2024
Enhancing GNNs with Architecture-Agnostic Graph Transformations: A Systematic Analysis Zhifei Li Gerrit Großmann V. Wolf 170 0 0 11 Oct 2024
Celcomen: spatial causal disentanglement for single-cell and tissue perturbation modeling Stathis Megas Daniel G. Chen K. Polański Moshe Eliasof Carola-Bibiane Schönlieb Sarah Teichmann 170 3 0 09 Sep 2024
Sampling Foundational Transformer: A Theoretical Perspective Viet Anh Nguyen Minh Lenhat Khoa Nguyen Duong Duc Hieu Dao Huu Hung Truong-Son Hy 349 0 0 11 Aug 2024
wav2graph: A Framework for Supervised Learning Knowledge Graph from Speech Khai-Nguyen Nguyen Quy-Anh Dang Tan-Hanh Pham Truong-Son Hy 276 1 0 08 Aug 2024
Empowering Graph Invariance Learning with Deep Spurious Infomax Tianjun Yao Yongqiang Chen Zhenhao Chen Kai Hu Zhiqiang Shen Kun Zhang OOD 250 15 0 13 Jul 2024
Foundations and Frontiers of Graph Learning Theory Yu Huang Min Zhou Menglin Yang Zhen Wang Muhan Zhang Jie Wang Hong Xie Hao Wang Defu Lian Enhong Chen AI4CE GNN 367 5 0 03 Jul 2024
Improving the Expressiveness of $K$ -hop Message-Passing GNNs by Injecting Contextualized Substructure Information Tianjun Yao Yiongxu Wang Kun Zhang Shangsong Liang 266 15 0 27 Jun 2024
KAGNNs: Kolmogorov-Arnold Networks meet Graph Learning Roman Bresson Giannis Nikolentzos G. Panagopoulos Michail Chatzianastasis Jun Pang Michalis Vazirgiannis 514 80 0 26 Jun 2024
Rule Based Learning with Dynamic (Graph) Neural Networks Florian Seiffarth 194 1 0 14 Jun 2024
Understanding Virtual Nodes: Oversquashing and Node Heterogeneity Joshua Southern Francesco Di Giovanni Michael M. Bronstein J. Lutzeyer 508 1 0 22 May 2024
WEST GCN-LSTM: Weighted Stacked Spatio-Temporal Graph Neural Networks for Regional Traffic Forecasting Theodoros Theodoropoulos Angelos-Christos Maroudis Antonios Makris Konstantinos Tserpes AI4TS 109 1 0 01 May 2024
Permutation-Invariant Graph Partitioning:How Graph Neural Networks Capture Structural Interactions? Asela Hevapathige Qing Wang 158 1 0 14 Dec 2023
Improving Subgraph-GNNs via Edge-Level Ego-Network Encodings Nurudin Alvarez-Gonzalez Andreas Kaltenbrunner Vicencc Gómez 247 3 0 10 Dec 2023
Recurrent Distance Filtering for Graph Representation LearningInternational Conference on Machine Learning (ICML), 2023 Yuhui Ding Antonio Orvieto Bobby He Thomas Hofmann GNN 298 13 0 03 Dec 2023
Hybrid Focal and Full-Range Attention Based Graph Transformers Minhong Zhu Zhenhao Zhao Weiran Cai 191 0 0 08 Nov 2023
Locality-Aware Graph-Rewiring in GNNsInternational Conference on Learning Representations (ICLR), 2023 Federico Barbero A. Velingker Amin Saberi Michael M. Bronstein Francesco Di Giovanni 262 52 0 02 Oct 2023
The Expressive Power of Graph Neural Networks: A SurveyIEEE Transactions on Knowledge and Data Engineering (TKDE), 2023 Bingxue Zhang Changjun Fan Shixuan Liu Kuihua Huang Xiang Zhao Jin-Yu Huang Zhong Liu 432 42 0 16 Aug 2023
DeSCo: Towards Generalizable and Scalable Deep Subgraph CountingWeb Search and Data Mining (WSDM), 2023 Tianyu Fu Chiyue Wei Yu Wang Rex Ying GNN 198 7 0 16 Aug 2023
Prot2Text: Multimodal Protein's Function Generation with GNNs and TransformersAAAI Conference on Artificial Intelligence (AAAI), 2023 Hadi Abdine Michail Chatzianastasis Costas Bouyioukos Michalis Vazirgiannis 240 50 0 25 Jul 2023
Supervised Attention Using Homophily in Graph Neural NetworksInternational Conference on Artificial Neural Networks (ICANN), 2023 Michail Chatzianastasis Giannis Nikolentzos Michalis Vazirgiannis GNN 186 0 0 11 Jul 2023
Path Neural Networks: Expressive and Accurate Graph Neural NetworksInternational Conference on Machine Learning (ICML), 2023 Gaspard Michel Giannis Nikolentzos J. Lutzeyer Michalis Vazirgiannis GNN 180 37 0 09 Jun 2023
DRew: Dynamically Rewired Message Passing with DelayInternational Conference on Machine Learning (ICML), 2023 Benjamin Gutteridge Xiaowen Dong Michael M. Bronstein Francesco Di Giovanni 253 86 0 13 May 2023
Generating Post-hoc Explanations for Skip-gram-based Node Embeddings by Identifying Important Nodes with BridgenessNeural Networks (Neural Netw.), 2023 Hogun Park Jennifer Neville 264 8 0 24 Apr 2023
What Do GNNs Actually Learn? Towards Understanding their RepresentationsLOG IN (LOG IN), 2023 Giannis Nikolentzos Michail Chatzianastasis Michalis Vazirgiannis GNN AI4CE 171 1 0 21 Apr 2023
An Efficient Subgraph GNN with Provable Substructure Counting PowerKnowledge Discovery and Data Mining (KDD), 2023 Zuoyu Yan Junru Zhou Liangcai Gao Zhi Tang Muhan Zhang GNN 170 18 0 19 Mar 2023
On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and TopologyInternational Conference on Machine Learning (ICML), 2023 Francesco Di Giovanni Lorenzo Giusti Federico Barbero Giulia Luise Pietro Lio Michael M. Bronstein 349 170 0 06 Feb 2023
GE-Blender: Graph-Based Knowledge Enhancement for BlenderAdvances in Artificial Intelligence and Machine Learning (AAIML), 2023 Xiaolei Lian Xunzhu Tang Yue Wang 160 3 0 30 Jan 2023
A Network Science perspective of Graph Convolutional Networks: A surveyIEEE Access (IEEE Access), 2023 Mingshan Jia Bogdan Gabrys Katarzyna Musial GNN 257 13 0 12 Jan 2023
Beyond 1-WL with Local Ego-Network Encodings Nurudin Alvarez-Gonzalez Andreas Kaltenbrunner Vicencc Gómez 196 4 0 27 Nov 2022
Weisfeiler and Leman go Hyperbolic: Learning Distance Preserving Node RepresentationsInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2022 Giannis Nikolentzos Michail Chatzianastasis Michalis Vazirgiannis 162 9 0 04 Nov 2022
Boosting the Cycle Counting Power of Graph Neural Networks with I $^2$ -GNNsInternational Conference on Learning Representations (ICLR), 2022 Yinan Huang Xingang Peng Jianzhu Ma Muhan Zhang 359 56 0 22 Oct 2022
Using Graph Algorithms to Pretrain Graph Completion Transformers Jonathan Pilault Mikhail Galkin Bahare Fatemi Perouz Taslakian David Vasquez C. Pal 192 0 0 14 Oct 2022
SPGP: Structure Prototype Guided Graph Pooling Sangseon Lee Dohoon Lee Yinhua Piao Sun Kim 208 2 0 16 Sep 2022
Empowering GNNs via Edge-Aware Weisfeiler-Leman Algorithm Meng Liu Haiyang Yu Shuiwang Ji 187 3 0 04 Jun 2022
Shortest Path Networks for Graph Property PredictionLOG IN (LOG IN), 2022 Ralph Abboud Radoslav Dimitrov .Ismail .Ilkan Ceylan GNN 441 63 0 02 Jun 2022
How Powerful are K-hop Message Passing Graph Neural NetworksNeural Information Processing Systems (NeurIPS), 2022 Jiarui Feng Yixin Chen Fuhai Li Anindya Sarkar Muhan Zhang 239 146 0 26 May 2022
Graph-in-Graph (GiG): Learning interpretable latent graphs in non-Euclidean domain for biological and healthcare applications Kamilia Mullakaeva Luca Cosmo Anees Kazi Seyed-Ahmad Ahmadi Nassir Navab Michael M. Bronstein 177 11 0 01 Apr 2022
Twin Weisfeiler-Lehman: High Expressive GNNs for Graph Classification Zhaohui Wang Qi Cao Huawei Shen Bingbing Xu Xueqi Cheng 224 3 0 22 Mar 2022
Rewiring with Positional Encodings for Graph Neural Networks Rickard Brüel-Gabrielsson Mikhail Yurochkin Justin Solomon AI4CE 432 39 0 29 Jan 2022
Graph Kernel Neural NetworksIEEE Transactions on Neural Networks and Learning Systems (TNNLS), 2021 Luca Cosmo G. Minello Alessandro Bicciato M. Bronstein Emanuele Rodolà Luca Rossi A. Torsello GNN 184 25 0 14 Dec 2021
Nested Graph Neural NetworksNeural Information Processing Systems (NeurIPS), 2021 Muhan Zhang Pan Li 242 194 0 25 Oct 2021