Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting

16 June 2020

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

50 / 261 papers shown

Title
Disentangled Graph Representation Based on Substructure-Aware Graph Optimal Matching Kernel Convolutional Networks Mao Wang Tao Wu Xingping Xian Shaojie Qiao Weina Niu Canyixing Cui 27 0 0 23 Apr 2025
Simplifying Graph Transformers Liheng Ma Soumyasundar Pal Yingxue Zhang Philip H. S. Torr Mark J. Coates 26 0 0 17 Apr 2025
Transfer Learning for Temporal Link Prediction Ayan Chatterjee Barbara Ikica B. Ravandi John Palowitch 29 0 0 15 Apr 2025
Performance Heterogeneity in Graph Neural Networks: Lessons for Architecture Design and Preprocessing Lukas Fesser Melanie Weber 36 0 0 01 Mar 2025
TRIX: A More Expressive Model for Zero-shot Domain Transfer in Knowledge Graphs Yucheng Zhang Beatrice Bevilacqua Mikhail Galkin Bruno Ribeiro 63 2 0 26 Feb 2025
A graph neural network-based model with Out-of-Distribution Robustness for enhancing Antiretroviral Therapy Outcome Prediction for HIV-1 Giulia Di Teodoro F. Siciliano V. Guarrasi A. Vandamme Valeria Ghisetti Anders Sönnerborg Maurizio Zazzi Fabrizio Silvestri L. Palagi 64 8 0 24 Feb 2025
Quasi Zigzag Persistence: A Topological Framework for Analyzing Time-Varying Data Tamal K. Dey Shreyas N. Samaga 48 1 0 22 Feb 2025
Graph Self-Supervised Learning with Learnable Structural and Positional Encodings Asiri Wijesinghe Hao Zhu Piotr Koniusz 43 0 0 22 Feb 2025
Towards Invariance to Node Identifiers in Graph Neural Networks Maya Bechler-Speicher Moshe Eliasof Carola-Bibiane Schönlieb Ran Gilad-Bachrach Amir Globerson 56 1 0 20 Feb 2025
Recent Advances in Malware Detection: Graph Learning and Explainability Hossein Shokouhinejad Roozbeh Razavi-Far Hesamodin Mohammadian Mahdi Rabbani Samuel Ansong Griffin Higgins Ali Ghorbani AAML 68 2 0 14 Feb 2025
Enhancing the Utility of Higher-Order Information in Relational Learning Raphael Pellegrin Lukas Fesser Melanie Weber 91 0 0 13 Feb 2025
Learning Efficient Positional Encodings with Graph Neural Networks Charilaos I. Kanatsoulis Evelyn Choi Stephanie Jegelka Jure Leskovec Alejandro Ribeiro 59 0 0 03 Feb 2025
Balancing Efficiency and Expressiveness: Subgraph GNNs with Walk-Based Centrality Joshua Southern Yam Eitan Guy Bar-Shalom Michael M. Bronstein Haggai Maron Fabrizio Frasca 33 0 0 06 Jan 2025
Graph Triple Attention Network: A Decoupled Perspective Xiaotang Wang Yun Zhu Haizhou Shi Yongchao Liu Chuntao Hong 62 2 0 03 Jan 2025
Towards Foundation Models on Graphs: An Analysis on Cross-Dataset Transfer of Pretrained GNNs Fabrizio Frasca Fabian Jogl Moshe Eliasof Matan Ostrovsky Carola-Bibiane Schönlieb Thomas Gärtner Haggai Maron AI4CE 31 2 0 23 Dec 2024
Line Graph Vietoris-Rips Persistence Diagram for Topological Graph Representation Learning Jaesun Shin Eunjoo Jeon Taewon Cho Namkyeong Cho Youngjune Gwon 36 0 0 23 Dec 2024
Towards Graph Foundation Models: A Study on the Generalization of Positional and Structural Encodings Billy Joe Franks Moshe Eliasof Semih Cantürk Guy Wolf Carola-Bibiane Schönlieb Sophie Fellenz Marius Kloft AI4CE 76 0 0 10 Dec 2024
Multigraph Message Passing with Bi-Directional Multi-Edge Aggregations H. Çağrı Bilgi Lydia Y. Chen Kubilay Atasu 81 1 0 29 Nov 2024
Homomorphism Counts as Structural Encodings for Graph Learning Linus Bao Emily Jin Michael M. Bronstein .Ismail .Ilkan Ceylan Matthias Lanzinger 30 1 0 24 Oct 2024
Theoretical Insights into Line Graph Transformation on Graph Learning Fan Yang Xingyue Huang 34 0 0 21 Oct 2024
Towards Bridging Generalization and Expressivity of Graph Neural Networks Shouheng Li Floris Geerts Dongwoo Kim Qing Wang 28 1 0 14 Oct 2024
Towards Stable, Globally Expressive Graph Representations with Laplacian Eigenvectors Junru Zhou Cai Zhou Xiyuan Wang Pan Li Muhan Zhang 37 0 0 13 Oct 2024
Deeper Insights into Deep Graph Convolutional Networks: Stability and Generalization Guangrui Yang Ming Li Han Feng Xiaosheng Zhuang GNN OOD BDL 35 2 0 11 Oct 2024
Finding path and cycle counting formulae in graphs with Deep Reinforcement Learning Jason Piquenot Maxime Bérar Pierre Héroux Jean-Yves Ramel R. Raveaux Sébastien Adam 16 0 0 02 Oct 2024
Simplifying complex machine learning by linearly separable network embedding spaces Alexandros Xenos N. Malod-Dognin Natasa Przulj 20 0 0 02 Oct 2024
Towards Dynamic Graph Neural Networks with Provably High-Order Expressive Power Zhe Wang Tianjian Zhao Zhen Zhang Jiawei Chen Sheng Zhou Yan Feng Chun Chen Can Wang 34 1 0 02 Oct 2024
Range-aware Positional Encoding via High-order Pretraining: Theory and Practice Viet Anh Nguyen Nhat-Khang Ngô Truong Son-Hy AI4CE 22 0 0 27 Sep 2024
Machine Learning on Dynamic Functional Connectivity: Promise, Pitfalls, and Interpretations Jiaqi Ding Tingting Dan Ziquan Wei Hyuna Cho Paul J. Laurienti Won Hwa Kim Guorong Wu 41 0 0 17 Sep 2024
Hyperedge Modeling in Hypergraph Neural Networks by using Densest Overlapping Subgraphs Mehrad Soltani Luis Rueda 19 1 0 16 Sep 2024
Towards certifiable AI in aviation: landscape, challenges, and opportunities Hymalai Bello Daniel Geißler L. Ray Stefan Muller-Divéky Peter Muller Shannon Kittrell Mengxi Liu Bo Zhou Paul Lukowicz 27 1 0 13 Sep 2024
Molecular Graph Representation Learning via Structural Similarity Information Chengyu Yao Hong Huang Hang Gao Fengge Wu Haiming Chen Junsuo Zhao 26 0 0 13 Sep 2024
CliquePH: Higher-Order Information for Graph Neural Networks through Persistent Homology on Clique Graphs Davide Buffelli Farzin Soleymani Bastian Alexander Rieck GNN 15 0 0 12 Sep 2024
RSEA-MVGNN: Multi-View Graph Neural Network with Reliable Structural Enhancement and Aggregation Junyu Chen Long Shi Badong Chen 26 0 0 14 Aug 2024
What Ails Generative Structure-based Drug Design: Expressivity is Too Little or Too Much? Rafał Karczewski Samuel Kaski Markus Heinonen Vikas K. Garg 33 0 0 12 Aug 2024
Discrete Randomized Smoothing Meets Quantum Computing Md. Nazmus Sakib Aman Saxena Nicola Franco Md Mashrur Arifin Stephan Günnemann AAML 29 1 0 01 Aug 2024
Non-convolutional Graph Neural Networks Yuanqing Wang N. Scherer-Negenborn GNN 27 3 0 31 Jul 2024
Molecular Topological Profile (MOLTOP) -- Simple and Strong Baseline for Molecular Graph Classification Jakub Adamczyk Wojciech Czech 42 2 0 16 Jul 2024
Commute-Time-Optimised Graphs for GNNs Igor Sterner Shiye Su Petar Velickovic 40 2 0 09 Jul 2024
Rethinking the Effectiveness of Graph Classification Datasets in Benchmarks for Assessing GNNs Zhengdao Li Yong Cao Kefan Shuai Yiming Miao Kai Hwang 42 2 0 06 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 52 2 0 03 Jul 2024
MuGSI: Distilling GNNs with Multi-Granularity Structural Information for Graph Classification Tianjun Yao Jiaqi Sun Defu Cao Kun Zhang Guangyi Chen 37 5 0 28 Jun 2024
Improving the Expressiveness of $K$ -hop Message-Passing GNNs by Injecting Contextualized Substructure Information Tianjun Yao Yiongxu Wang Kun Zhang Shangsong Liang 33 11 0 27 Jun 2024
Distributed Training of Large Graph Neural Networks with Variable Communication Rates J. Cerviño Md Asadullah Turja Hesham Mostafa N. Himayat Alejandro Ribeiro GNN AI4CE 49 0 0 25 Jun 2024
SE-VGAE: Unsupervised Disentangled Representation Learning for Interpretable Architectural Layout Design Graph Generation Jielin Chen R. Stouffs CoGe 41 0 0 25 Jun 2024
A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks Yaochu Jin Xueming Yan Shiqing Liu Xiangyu Wang 44 3 0 19 Jun 2024
Demystifying Higher-Order Graph Neural Networks Maciej Besta Florian Scheidl Lukas Gianinazzi S. Klaiman Jürgen Müller Torsten Hoefler 40 2 0 18 Jun 2024
Scalable Expressiveness through Preprocessed Graph Perturbations Danial Saber Amirali Salehi-Abari 29 1 0 17 Jun 2024
Rule Based Learning with Dynamic (Graph) Neural Networks Florian Seiffarth 52 1 0 14 Jun 2024
Motif-driven Subgraph Structure Learning for Graph Classification Zhiyao Zhou Sheng Zhou Bochao Mao Jiawei Chen Qingyun Sun Yan Feng Chun-Yen Chen Can Wang 51 1 0 13 Jun 2024
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