Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting

16 June 2020

Papers citing "Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting"

50 / 262 papers shown

Title
Introducing Diminutive Causal Structure into Graph Representation Learning Hang Gao Peng Qiao Yifan Jin Fengge Wu Jiangmeng Li Changwen Zheng 44 4 0 13 Jun 2024
Expressivity and Generalization: Fragment-Biases for Molecular GNNs Tom Wollschlager Niklas Kemper Leon Hetzel Johanna Sommer Stephan Günnemann 45 4 0 12 Jun 2024
GNNAnatomy: Systematic Generation and Evaluation of Multi-Level Explanations for Graph Neural Networks Hsiao-Ying Lu Yiran Li Ujwal Pratap Krishna Kaluvakolanu Thyagarajan Kwan-Liu Ma 40 1 0 06 Jun 2024
Learning Long Range Dependencies on Graphs via Random Walks Dexiong Chen Till Hendrik Schulz Karsten Borgwardt 32 2 0 05 Jun 2024
Graph External Attention Enhanced Transformer Jianqing Liang Min Chen Jiye Liang 38 1 0 31 May 2024
Probabilistic Graph Rewiring via Virtual Nodes Chendi Qian Andrei Manolache Christopher Morris Mathias Niepert AI4CE 38 3 0 27 May 2024
Attending to Topological Spaces: The Cellular Transformer Rubén Ballester Pablo Hernández-García Mathilde Papillon Claudio Battiloro Nina Miolane Tolga Birdal Carles Casacuberta Sergio Escalera Mustafa Hajij 37 3 0 23 May 2024
Understanding Virtual Nodes: Oversquashing and Node Heterogeneity Joshua Southern Francesco Di Giovanni Michael M. Bronstein J. Lutzeyer 57 1 0 22 May 2024
MAGE: Model-Level Graph Neural Networks Explanations via Motif-based Graph Generation Zhaoning Yu Hongyang Gao 44 3 0 21 May 2024
Harnessing Collective Structure Knowledge in Data Augmentation for Graph Neural Networks Rongrong Ma Guansong Pang Ling-Hao Chen AI4CE 52 0 0 17 May 2024
Simplicity within biological complexity Nataša Pržulj N. Malod-Dognin 40 0 0 15 May 2024
Graph as Point Set Xiyuan Wang Pan Li Muhan Zhang GNN 3DPC PINN 42 4 0 05 May 2024
CKGConv: General Graph Convolution with Continuous Kernels Liheng Ma Soumyasundar Pal Yitian Zhang Jiaming Zhou Yingxue Zhang Mark J. Coates 37 3 0 21 Apr 2024
GRANOLA: Adaptive Normalization for Graph Neural Networks Moshe Eliasof Beatrice Bevilacqua Carola-Bibiane Schönlieb Haggai Maron 33 5 0 20 Apr 2024
On the Theoretical Expressive Power and the Design Space of Higher-Order Graph Transformers Cai Zhou Rose Yu Yusu Wang 39 7 0 04 Apr 2024
Weisfeiler and Leman Go Loopy: A New Hierarchy for Graph Representational Learning Raffaele Paolino Sohir Maskey Pascal Welke Gitta Kutyniok 33 2 0 20 Mar 2024
Contextualized Messages Boost Graph Representations Brian Godwin Lim Galvin Brice Lim Renzo Roel Tan Kazushi Ikeda AI4CE 70 2 0 19 Mar 2024
Iterative Graph Neural Network Enhancement via Frequent Subgraph Mining of Explanations Harish Naik Jan Polster Raj Shekhar Tamás L. Horváth Gyorgy Turán 26 3 0 12 Mar 2024
Local Vertex Colouring Graph Neural Networks Shouheng Li Dongwoo Kim Qing Wang 63 1 0 10 Mar 2024
Generalization of Graph Neural Networks through the Lens of Homomorphism Shouheng Li Dongwoo Kim Qing Wang 36 1 0 10 Mar 2024
Decoupled Subgraph Federated Learning Javad Aliakbari Johan Ostman Alexandre Graell i Amat FedML 24 0 0 29 Feb 2024
Graph Learning with Distributional Edge Layouts Xinjian Zhao Chaolong Ying Tianshu Yu 25 0 0 26 Feb 2024
Boosting Graph Pooling with Persistent Homology Chaolong Ying Xinjian Zhao Tianshu Yu GNN AI4CE 31 4 0 26 Feb 2024
CHILI: Chemically-Informed Large-scale Inorganic Nanomaterials Dataset for Advancing Graph Machine Learning Ulrik Friis-Jensen Frederik L. Johansen A. Anker Erik B. Dam Kirsten M. Ø. Jensen Raghavendra Selvan AI4CE 37 3 0 20 Feb 2024
Expressive Higher-Order Link Prediction through Hypergraph Symmetry Breaking Simon Zhang Cheng Xin Tamal K. Dey 40 1 0 17 Feb 2024
Homomorphism Counts for Graph Neural Networks: All About That Basis Emily Jin Michael M. Bronstein .Ismail .Ilkan Ceylan Matthias Lanzinger 26 11 0 13 Feb 2024
Graph Feature Preprocessor: Real-time Extraction of Subgraph-based Features from Transaction Graphs Jovan Blanusa Maximo Cravero Baraja Andreea Anghel Luc von Niederhäusern Erik Altman Haris Pozidis Kubilay Atasu 151 1 0 13 Feb 2024
Subgraphormer: Unifying Subgraph GNNs and Graph Transformers via Graph Products Guy Bar-Shalom Beatrice Bevilacqua Haggai Maron AI4CE 35 6 0 13 Feb 2024
Message Detouring: A Simple Yet Effective Cycle Representation for Expressive Graph Learning Ziquan Wei Tingting Dan Guorong Wu 39 0 0 12 Feb 2024
Weisfeiler-Leman at the margin: When more expressivity matters Billy J. Franks Christopher Morris A. Velingker Floris Geerts 55 9 0 12 Feb 2024
Impact of Domain Knowledge and Multi-Modality on Intelligent Molecular Property Prediction: A Systematic Survey Taojie Kuang Pengfei Liu Zhixiang Ren AI4CE 47 1 0 11 Feb 2024
CoRe-GD: A Hierarchical Framework for Scalable Graph Visualization with GNNs Florian Grötschla Joël Mathys Robert Veres Roger Wattenhofer 16 3 0 09 Feb 2024
Descriptive Kernel Convolution Network with Improved Random Walk Kernel Meng-Chieh Lee Lingxiao Zhao L. Akoglu 21 3 0 08 Feb 2024
Future Directions in the Theory of Graph Machine Learning Christopher Morris Fabrizio Frasca Nadav Dym Haggai Maron .Ismail .Ilkan Ceylan Ron Levie Derek Lim Michael M. Bronstein Martin Grohe Stefanie Jegelka AI4CE 30 4 0 03 Feb 2024
Topology-Informed Graph Transformer Yuncheol Choi Sun Woo Park Minho Lee Youngho Woo 28 3 0 03 Feb 2024
Graph Transformers without Positional Encodings Ayush Garg 19 0 0 31 Jan 2024
PF-GNN: Differentiable particle filtering based approximation of universal graph representations Mohammed Haroon Dupty Yanfei Dong W. Lee 26 13 0 31 Jan 2024
Graph Contrastive Learning with Cohesive Subgraph Awareness Yucheng Wu Leye Wang Xiao Han Han-Jia Ye 19 3 0 31 Jan 2024
GNN-LoFI: a Novel Graph Neural Network through Localized Feature-based Histogram Intersection Alessandro Bicciato Luca Cosmo G. Minello Luca Rossi A. Torsello 30 2 0 17 Jan 2024
On the Expressive Power of Graph Neural Networks Ashwin Nalwade Kelly Marshall Axel Eladi Umang Sharma 19 0 0 03 Jan 2024
Saliency-Aware Regularized Graph Neural Network Wenjie Pei Weina Xu Zongze Wu Weichao Li Jinfan Wang Guangming Lu Xiangrong Wang 19 4 0 01 Jan 2024
MotifPiece: A Data-Driven Approach for Effective Motif Extraction and Molecular Representation Learning Zhaoning Yu Hongyang Gao 22 1 0 24 Dec 2023
Graph Neural Networks with Diverse Spectral Filtering Jingwei Guo Kaizhu Huang Xinping Yi Rui Zhang 56 12 0 14 Dec 2023
HyPE-GT: where Graph Transformers meet Hyperbolic Positional Encodings Kushal Bose Swagatam Das 30 0 0 11 Dec 2023
Improving Subgraph-GNNs via Edge-Level Ego-Network Encodings Nurudin Alvarez-Gonzalez Andreas Kaltenbrunner Vicencc Gómez 19 2 0 10 Dec 2023
Mixed-Integer Optimisation of Graph Neural Networks for Computer-Aided Molecular Design Tom McDonald Calvin Tsay Artur M. Schweidtmann Neil Yorke-Smith 66 14 0 02 Dec 2023
Effective Structural Encodings via Local Curvature Profiles Lukas Fesser Melanie Weber 27 3 0 24 Nov 2023
Cycle Invariant Positional Encoding for Graph Representation Learning Zuoyu Yan Teng Ma Liangcai Gao Zhi Tang Chao Chen Yusu Wang 34 5 0 24 Nov 2023
Efficient Subgraph GNNs by Learning Effective Selection Policies Beatrice Bevilacqua Moshe Eliasof E. Meirom Bruno Ribeiro Haggai Maron 20 13 0 30 Oct 2023
Facilitating Graph Neural Networks with Random Walk on Simplicial Complexes Cai Zhou Xiyuan Wang Muhan Zhang 36 14 0 30 Oct 2023