Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2602.03257 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908808154972160 |
|---|---|
| author | Yang, Yikang Yang, Zhengxin Luo, Minghao Peng, Luzhou Li, Hongxiao Gao, Wanling Wang, Lei Zhan, Jianfeng |
| author_facet | Yang, Yikang Yang, Zhengxin Luo, Minghao Peng, Luzhou Li, Hongxiao Gao, Wanling Wang, Lei Zhan, Jianfeng |
| contents | Finding frequently occurring subgraph patterns or network motifs in neural architectures is crucial for optimizing efficiency, accelerating design, and uncovering structural insights. However, as the subgraph size increases, enumeration-based methods are perfectly accurate but computationally prohibitive, while sampling-based methods are computationally tractable but suffer from a severe decline in discovery capability. To address these challenges, this paper proposes GraDE, a diffusion-guided search framework that ensures both computational feasibility and discovery capability. The key innovation is the Graph Diffusion Estimator (GraDE), which is the first to introduce graph diffusion models to identify frequent subgraphs by scoring their typicality within the learned distribution. Comprehensive experiments demonstrate that the estimator achieves superior ranking accuracy, with up to 114\% improvement compared to sampling-based baselines. Benefiting from this, the proposed framework successfully discovers large-scale frequent patterns, achieving up to 30$\times$ higher median frequency than sampling-based methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_03257 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | GraDE: A Graph Diffusion Estimator for Frequent Subgraph Discovery in Neural Architectures Yang, Yikang Yang, Zhengxin Luo, Minghao Peng, Luzhou Li, Hongxiao Gao, Wanling Wang, Lei Zhan, Jianfeng Machine Learning Artificial Intelligence Finding frequently occurring subgraph patterns or network motifs in neural architectures is crucial for optimizing efficiency, accelerating design, and uncovering structural insights. However, as the subgraph size increases, enumeration-based methods are perfectly accurate but computationally prohibitive, while sampling-based methods are computationally tractable but suffer from a severe decline in discovery capability. To address these challenges, this paper proposes GraDE, a diffusion-guided search framework that ensures both computational feasibility and discovery capability. The key innovation is the Graph Diffusion Estimator (GraDE), which is the first to introduce graph diffusion models to identify frequent subgraphs by scoring their typicality within the learned distribution. Comprehensive experiments demonstrate that the estimator achieves superior ranking accuracy, with up to 114\% improvement compared to sampling-based baselines. Benefiting from this, the proposed framework successfully discovers large-scale frequent patterns, achieving up to 30$\times$ higher median frequency than sampling-based methods. |
| title | GraDE: A Graph Diffusion Estimator for Frequent Subgraph Discovery in Neural Architectures |
| topic | Machine Learning Artificial Intelligence |
| url | https://arxiv.org/abs/2602.03257 |