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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Subgraph-Aware Joint Modeling for Graph Classification via Efficient Frequent Pattern Mining and Fusion

Yumeng Ma, Yiwei Zhang, Junliang Du, Jie Liu et al.
1 citations
IEEE Access
Graph Theory and Algorithms
1.28
article

Subgraph-Aware Joint Modeling for Graph Classification via Efficient Frequent Pattern Mining and Fusion

Yumeng Ma, Yiwei Zhang, Junliang Du, Jie Liu, Yuan Sheng, Yu Cheng, Yumeng Sun, W. L. Xu
article en
1 citations

Abstract

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.

IEEE AccessVol. 13
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)
Openalex Percentile: Top 16%
Graph Theory and Algorithms
1.28
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.