Neural Subgraph Isomorphism Counting

25 December 2019

Xin Liu

Haojie Pan

Mutian He

Yangqiu Song

Xin Jiang

Lifeng Shang

GNN

ArXiv PDF HTML

Papers citing "Neural Subgraph Isomorphism Counting"

32 / 32 papers shown

Title
BEACON: A Benchmark for Efficient and Accurate Counting of Subgraphs Mohammad Matin Najafi Xianju Zhu Chrysanthi Kosyfaki L. Lakshmanan Reynold Cheng 24 0 0 15 Apr 2025
Graph Self-Supervised Learning with Learnable Structural and Positional Encodings Asiri Wijesinghe Hao Zhu Piotr Koniusz 40 0 0 22 Feb 2025
Towards Subgraph Isomorphism Counting with Graph Kernels Xin Liu Weiqi Wang Jiaxin Bai Yangqiu Song 30 0 0 13 May 2024
Representation Learning for Frequent Subgraph Mining Rex Ying Tianyu Fu Andrew Wang Jiaxuan You Yu Wang J. Leskovec GNN 24 1 0 22 Feb 2024
Enhancing User Intent Capture in Session-Based Recommendation with Attribute Patterns Xin Liu Zheng Li Yifan Gao Jingfeng Yang Tianyu Cao Zhengyang Wang Bing Yin Yangqiu Song AI4TS 27 10 0 23 Dec 2023
DeSCo: Towards Generalizable and Scalable Deep Subgraph Counting Tianyu Fu Chiyue Wei Yu Wang Rex Ying GNN 22 6 0 16 Aug 2023
Improving Expressivity of Graph Neural Networks using Localization Anant Kumar Shrutimoy Das Shubhajit Roy Binita Maity Anirban Dasgupta 25 0 0 31 May 2023
Complex Query Answering on Eventuality Knowledge Graph with Implicit Logical Constraints Jiaxin Bai Xin Liu Weiqi Wang Chen Luo Yangqiu Song NAI 16 29 0 30 May 2023
On Structural Expressive Power of Graph Transformers Wenhao Zhu Tianyu Wen Guojie Song Liangji Wang Bo Zheng 25 15 0 23 May 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
Learning to Count Isomorphisms with Graph Neural Networks Xingtong Yu Zemin Liu Yuan Fang Xinming Zhang GNN 27 15 0 07 Feb 2023
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 16 2 0 13 Nov 2022
Towards Accurate Subgraph Similarity Computation via Neural Graph Pruning Linfeng Liu Xuhong Han Dawei Zhou Liping Liu 30 5 0 19 Oct 2022
Uncertainty-aware Efficient Subgraph Isomorphism using Graph Topology A. Kusari Wen Sun 19 0 0 15 Sep 2022
MentorGNN: Deriving Curriculum for Pre-Training GNNs Dawei Zhou Lecheng Zheng Dongqi Fu Jiawei Han Jingrui He 27 22 0 21 Aug 2022
Detecting Small Query Graphs in A Large Graph via Neural Subgraph Search Yunsheng Bai Derek Xu Yizhou Sun Wei Wang GNN 19 0 0 21 Jul 2022
Boosting Graph Structure Learning with Dummy Nodes Xin Liu Cheng Jiayang Yangqiu Song Xin Jiang 3DH 12 23 0 17 Jun 2022
Theory of Graph Neural Networks: Representation and Learning Stefanie Jegelka GNN AI4CE 31 67 0 16 Apr 2022
A Survey on Machine Learning Solutions for Graph Pattern Extraction Kai Siong Yow Ningyi Liao Siqiang Luo Reynold Cheng Chenhao Ma Xiaolin Han 26 3 0 03 Apr 2022
Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning Haoteng Yin Muhan Zhang Yanbang Wang Jianguo Wang Pan Li 11 32 0 28 Feb 2022
Interactive Visual Pattern Search on Graph Data via Graph Representation Learning Huan Song Zeng Dai Panpan Xu Liu Ren NAI GNN 25 10 0 18 Feb 2022
Reinforcement Learning Based Query Vertex Ordering Model for Subgraph Matching Hanchen Wang Ying Zhang Lu Qin Wei Wang W. Zhang Xuemin Lin 25 18 0 25 Jan 2022
GREED: A Neural Framework for Learning Graph Distance Functions Rishab Ranjan Siddharth Grover Sourav Medya Venkatesan T. Chakaravarthy Yogish Sabharwal Sayan Ranu GNN 17 30 0 24 Dec 2021
Graph Convolutional Networks with Dual Message Passing for Subgraph Isomorphism Counting and Matching Xin Liu Yangqiu Song GNN 19 24 0 16 Dec 2021
Quantifying Network Similarity using Graph Cumulants Gecia Bravo Hermsdorff L. Gunderson P. Maugis Carey E. Priebe 14 2 0 23 Jul 2021
Less is More: Accelerating Faster Neural Networks Straight from JPEG Samuel Felipe dos Santos Davide Modolo 14 12 0 01 Apr 2021
Counting Substructures with Higher-Order Graph Neural Networks: Possibility and Impossibility Results B. Tahmasebi Derek Lim Stefanie Jegelka GNN 32 30 0 06 Dec 2020
Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting Giorgos Bouritsas Fabrizio Frasca S. Zafeiriou M. Bronstein 36 419 0 16 Jun 2020
Can Graph Neural Networks Count Substructures? Zhengdao Chen Lei Chen Soledad Villar Joan Bruna GNN 37 319 0 10 Feb 2020
GLSearch: Maximum Common Subgraph Detection via Learning to Search Yunsheng Bai Derek Xu Yizhou Sun Wei Wang GNN 12 31 0 08 Feb 2020
Convolutional Neural Networks for Sentence Classification Yoon Kim AILaw VLM 250 13,347 0 25 Aug 2014