Can Graph Neural Networks Count Substructures?

10 February 2020

Joan Bruna

Papers citing "Can Graph Neural Networks Count Substructures?"

50 / 214 papers shown

Title
Graph Mining for Cybersecurity: A Survey Bo Yan Cheng Yang Chuan Shi Yong Fang Qi Li Yanfang Ye Junping Du 34 12 0 02 Apr 2023
An Efficient Subgraph GNN with Provable Substructure Counting Power Zuoyu Yan Junru Zhou Liangcai Gao Zhi Tang Muhan Zhang GNN 22 12 0 19 Mar 2023
SUREL+: Moving from Walks to Sets for Scalable Subgraph-based Graph Representation Learning Haoteng Yin Muhan Zhang Jianguo Wang Pan Li 61 8 0 06 Mar 2023
Graph Positional Encoding via Random Feature Propagation Moshe Eliasof Fabrizio Frasca Beatrice Bevilacqua Eran Treister Gal Chechik Haggai Maron 14 16 0 06 Mar 2023
Technical report: Graph Neural Networks go Grammatical Jason Piquenot Aldo Moscatelli Maxime Bérar Pierre Héroux R. Raveaux Jean-Yves Ramel Sébastien Adam 15 0 0 02 Mar 2023
Are More Layers Beneficial to Graph Transformers? Haiteng Zhao Shuming Ma Dongdong Zhang Zhi-Hong Deng Furu Wei 27 12 0 01 Mar 2023
Evaluating Robustness and Uncertainty of Graph Models Under Structural Distributional Shifts Gleb Bazhenov Denis Kuznedelev A. Malinin Artem Babenko Liudmila Prokhorenkova OOD 6 3 0 27 Feb 2023
Equivariant Polynomials for Graph Neural Networks Omri Puny Derek Lim B. Kiani Haggai Maron Y. Lipman 19 31 0 22 Feb 2023
On the Expressivity of Persistent Homology in Graph Learning Bastian Alexander Rieck Bastian Rieck 11 13 0 20 Feb 2023
Generalization in Graph Neural Networks: Improved PAC-Bayesian Bounds on Graph Diffusion Haotian Ju Dongyue Li Aneesh Sharma Hongyang R. Zhang 14 40 0 09 Feb 2023
Learning to Count Isomorphisms with Graph Neural Networks Xingtong Yu Zemin Liu Yuan Fang Xinming Zhang GNN 16 15 0 07 Feb 2023
Causal Lifting and Link Prediction Leonardo Cotta Beatrice Bevilacqua Nesreen Ahmed Bruno Ribeiro CML 17 5 0 02 Feb 2023
Curvature Filtrations for Graph Generative Model Evaluation Joshua Southern Jeremy Wayland Michael M. Bronstein Bastian Alexander Rieck 6 14 0 30 Jan 2023
WL meet VC Christopher Morris Floris Geerts Jan Tonshoff Martin Grohe 28 26 0 26 Jan 2023
State of the Art and Potentialities of Graph-level Learning Zhenyu Yang Ge Zhang Jia Wu Jian Yang Quan.Z Sheng ... Charu C. Aggarwal Hao Peng Wenbin Hu Edwin R. Hancock Pietro Lio' GNN AI4CE 30 10 0 14 Jan 2023
A Generalization of ViT/MLP-Mixer to Graphs Xiaoxin He Bryan Hooi T. Laurent Adam Perold Yann LeCun Xavier Bresson 22 88 0 27 Dec 2022
On the Ability of Graph Neural Networks to Model Interactions Between Vertices Noam Razin Tom Verbin Nadav Cohen 19 10 0 29 Nov 2022
Beyond 1-WL with Local Ego-Network Encodings Nurudin Alvarez-Gonzalez Andreas Kaltenbrunner Vicencc Gómez 17 5 0 27 Nov 2022
EDEN: A Plug-in Equivariant Distance Encoding to Beyond the 1-WL Test Chang-Shu Liu Yuwen Yang Yue Ding Hongtao Lu 25 1 0 19 Nov 2022
Reinforcement Learning Enhanced Weighted Sampling for Accurate Subgraph Counting on Fully Dynamic Graph Streams Kaixin Wang Cheng Long Da Yan Jie M. Zhang H. V. Jagadish 8 2 0 13 Nov 2022
Towards Better Out-of-Distribution Generalization of Neural Algorithmic Reasoning Tasks Sadegh Mahdavi Kevin Swersky Thomas Kipf Milad Hashemi Christos Thrampoulidis Renjie Liao LRM OOD NAI 40 26 0 01 Nov 2022
Explaining the Explainers in Graph Neural Networks: a Comparative Study Antonio Longa Steve Azzolin G. Santin G. Cencetti Pietro Lio' Bruno Lepri Andrea Passerini 44 27 0 27 Oct 2022
Boosting the Cycle Counting Power of Graph Neural Networks with I $^2$ -GNNs Yinan Huang Xingang Peng Jianzhu Ma Muhan Zhang 76 46 0 22 Oct 2022
Towards Accurate Subgraph Similarity Computation via Neural Graph Pruning Linfeng Liu Xuhong Han Dawei Zhou Liping Liu 22 5 0 19 Oct 2022
A Practical, Progressively-Expressive GNN Lingxiao Zhao Louis Härtel Neil Shah L. Akoglu 13 17 0 18 Oct 2022
Uplifting Message Passing Neural Network with Graph Original Information Xiao Liu Lijun Zhang Hui Guan GNN 13 1 0 08 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 42 75 0 30 Sep 2022
Improving Molecular Pretraining with Complementary Featurizations Yanqiao Zhu Dingshuo Chen Yuanqi Du Yingze Wang Qiang Liu Shu Wu AI4CE 28 6 0 29 Sep 2022
From Local to Global: Spectral-Inspired Graph Neural Networks Ningyuan Huang Soledad Villar Carey E. Priebe Da Zheng Cheng-Fu Huang Lin F. Yang Vladimir Braverman 18 14 0 24 Sep 2022
Equivariant Hypergraph Neural Networks Jinwoo Kim Saeyoon Oh Sungjun Cho Seunghoon Hong 19 12 0 22 Aug 2022
Detecting Small Query Graphs in A Large Graph via Neural Subgraph Search Yunsheng Bai Derek Xu Yizhou Sun Wei Wang GNN 17 0 0 21 Jul 2022
Pure Transformers are Powerful Graph Learners Jinwoo Kim Tien Dat Nguyen Seonwoo Min Sungjun Cho Moontae Lee Honglak Lee Seunghoon Hong 17 186 0 06 Jul 2022
A Topological characterisation of Weisfeiler-Leman equivalence classes Jacob Bamberger GNN 4 3 0 23 Jun 2022
Understanding and Extending Subgraph GNNs by Rethinking Their Symmetries Fabrizio Frasca Beatrice Bevilacqua Michael M. Bronstein Haggai Maron 16 124 0 22 Jun 2022
BOND: Benchmarking Unsupervised Outlier Node Detection on Static Attributed Graphs Kay Liu Yingtong Dou Yue Zhao Xueying Ding Xiyang Hu ... Lichao Sun Jundong Li George H. Chen Zhihao Jia Philip S. Yu OOD 21 86 0 21 Jun 2022
Boosting Graph Structure Learning with Dummy Nodes Xin Liu Cheng Jiayang Yangqiu Song Xin Jiang 3DH 12 23 0 17 Jun 2022
Evaluating Self-Supervised Learning for Molecular Graph Embeddings Hanchen Wang Jean Kaddour Shengchao Liu Jian Tang Joan Lasenby Qi Liu 17 20 0 16 Jun 2022
Universally Expressive Communication in Multi-Agent Reinforcement Learning Matthew Morris Thomas D. Barrett Arnu Pretorius 11 3 0 14 Jun 2022
Evaluating Graph Generative Models with Contrastively Learned Features Hamed Shirzad Kaveh Hassani Danica J. Sutherland 6 7 0 13 Jun 2022
Empowering GNNs via Edge-Aware Weisfeiler-Leman Algorithm Meng Liu Haiyang Yu Shuiwang Ji 24 1 0 04 Jun 2022
Exponential Separations in Symmetric Neural Networks Aaron Zweig Joan Bruna 19 7 0 02 Jun 2022
Lower and Upper Bounds for Numbers of Linear Regions of Graph Convolutional Networks Hao Chen Yu Wang Huan Xiong GNN 8 6 0 01 Jun 2022
The CLRS Algorithmic Reasoning Benchmark Petar Velivcković Adria Puigdomenech Badia David Budden Razvan Pascanu Andrea Banino Mikhail Dashevskiy R. Hadsell Charles Blundell 157 86 0 31 May 2022
Graph-level Neural Networks: Current Progress and Future Directions Ge Zhang Jia Wu Jian Yang Shan Xue Wenbin Hu Chuan Zhou Hao Peng Quan.Z Sheng Charu C. Aggarwal GNN AI4CE 28 0 0 31 May 2022
Going Deeper into Permutation-Sensitive Graph Neural Networks Zhongyu Huang Yingheng Wang Chaozhuo Li Huiguang He 6 31 0 28 May 2022
How Powerful are K-hop Message Passing Graph Neural Networks Jiarui Feng Yixin Chen Fuhai Li Anindya Sarkar Muhan Zhang 6 100 0 26 May 2022
How Powerful are Spectral Graph Neural Networks Xiyuan Wang Muhan Zhang 70 175 0 23 May 2022
Theory of Graph Neural Networks: Representation and Learning Stefanie Jegelka GNN AI4CE 22 67 0 16 Apr 2022
Graph Pooling for Graph Neural Networks: Progress, Challenges, and Opportunities Chuang Liu Yibing Zhan Jia Wu Chang Li Bo Du Wenbin Hu Tongliang Liu Dacheng Tao GNN AI4CE 14 77 0 15 Apr 2022
Expressiveness and Approximation Properties of Graph Neural Networks Floris Geerts Juan L. Reutter 11 64 0 10 Apr 2022