arXiv:2512.24917cs.LGmath.AT2025-12

用频繁子图构建新拓扑特征,提升图分类精度。

Frequent subgraph-based persistent homology for graph classification

  • 基于频繁子图设计新型过滤方法,生成更丰富的拓扑特征
  • 在多个基准上相比传统方法提升0.4至21%性能,最高超基线8.2个百分点
  • 适合需要拓扑感知的图神经网络研究者和应用开发者

持久同调(PH)是提取拓扑特征的强大工具,但现有图上的PH方法多依赖度或权重等有限过滤方式,忽视了数据集中反复出现的结构信息,限制了表达能力。本文提出一种名为频繁子图过滤(FSF)的新方法,基于频繁子图生成稳定且信息丰富的频率型持久同调(FPH)特征,并对其理论性质进行分析与实验验证。在此基础上,提出两种图分类方法:基于FPH的机器学习模型(FPH-ML)和融合FPH与图神经网络的混合框架(FPH-GNNs),以增强拓扑感知表示学习。实验表明,FPH-ML在准确率上达到或超过核方法与度过滤方法;集成至GNN后,性能相对提升0.4%-21%,在GCN和GIN模型上最高提升达8.2个百分点。

原文摘要 · Abstract (English)

Persistent homology (PH) has recently emerged as a powerful tool for extracting topological features. Integrating PH into machine learning and deep learning models enhances topology awareness and interpretability. However, most PH methods on graphs rely on a limited set of filtrations, such as degree-based or weight-based filtrations, which overlook richer features like recurring information across the dataset and thus restrict expressive power. In this work, we propose a novel graph filtration called Frequent Subgraph Filtration (FSF), which is derived from frequent subgraphs and produces stable and information-rich frequency-based persistent homology (FPH) features. We study the theoretical properties of FSF and provide both proofs and experimental validation. Beyond persistent homology itself, we introduce two approaches for graph classification: an FPH-based machine learning model (FPH-ML) and a hybrid framework that integrates FPH with graph neural networks (FPH-GNNs) to enhance topology-aware graph representation learning. Our frameworks bridge frequent subgraph mining and topological data analysis, offering a new perspective on topology-aware feature extraction. Experimental results show that FPH-ML achieves competitive or superior accuracy compared with kernel-based and degree-based filtration methods. When integrated into graph neural networks, FPH yields relative performance gains ranging from 0.4 to 21 percent, with improvements of up to 8.2 percentage points over GCN and GIN backbones across benchmarks.

拓扑数据分析图神经网络子图挖掘图分类

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。