Subgraph-Aware Joint Modeling for Graph Classification via Efficient Frequent Pattern Mining and Fusion
This paper proposes a subgraph-aware classification framework that integrates efficient frequent subgraph mining with graph neural networks (GNNs) to address the limitations of existing GNNs in capturing explicit local structures. Specifically,we first introduce an improved mining strategy to extract representative and low-redundancy structural patterns from large-scale graph data, significantly reducing computational complexity and pattern duplication. These patterns are then dynamically injected into a subgraph-aware GNN module via a subgraph-corrected attention mechanism and gated fusion strategy, enabling deep collaborative modeling of local and global semantics. An end-to-end joint training mechanism is also introduced to coordinate subgraph selection with representation learning. Experimental results on the IMDB-MULTI and REDDIT-MULTI-12K datasets demonstrate that our method outperforms several state-of-the-art baselines. On IMDB-MULTI, our model achieves an Accuracy of 78.6% and a Macro-F1 score of 77.4%, showing notable gains over competing approaches. Further ablation and visualization analyses confirm the importance of both the frequent subgraph mining component and the subgraph-aware fusion mechanism in enhancing representation quality and model interpretability. This work presents a unified and interpretable framework for graph classification, offering new insights into structural perception and feature fusion in GNN-based learning.
Authors
- Yumeng Ma
- Yiwei Zhang (ORCID: https://orcid.org/0000-0003-2050-572X)
- Junliang Du (ORCID: https://orcid.org/0000-0002-4306-6339)
- Jie Liu (ORCID: https://orcid.org/0000-0002-0750-1030)
- Yuan Sheng (ORCID: https://orcid.org/0000-0001-8598-3058)
- Yu Cheng (ORCID: https://orcid.org/0000-0002-9830-0081)
- Yumeng Sun (ORCID: https://orcid.org/0000-0003-4070-374X)
- W. L. Xu (ORCID: https://orcid.org/0009-0003-1492-4917)
Institutions
- Northeastern University (US)
- University of Minnesota (US)
- Rochester Institute of Technology (US)
- Fordham University (US)
- Shanghai Jiao Tong University (CN)
- Cornell University (US)
- Eastern University (BD)
- Arizona State University (US)
- Seattle University (US)
Publication Details
- Journal
- IEEE Access
- Published
- 2025-01-01
- DOI
- https://doi.org/10.1109/access.2025.3602411
- Citations
- 1
- Primary Topic
- Graph Theory and Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 1.28