stat.MLNov 11, 2026

Nested Ensemble Learning with Topological Data Analysis for Graph Classification and Regression

Authors: Innocent Abaa, Umar Islambekov

Organizations: Department of Mathematics, Juniata College · Department of Mathematics and Statistics, Bowling Green State University

Abstract

We propose a nested ensemble learning framework that utilizes Topological Data Analysis (TDA) to extract and integrate topological features from graph data, with the goal of improving performance on classification and regression tasks. Our approach computes persistence diagrams (PDs) using lower-star filtrations induced by three filter functions: closeness, betweenness, and degree2 centrality. To overcome the limitation of relying on a single filter, these PDs are integrated through a data-driven, three-level architecture. At Level-0, diverse base models are independently trained on the topological features extracted for each filter function. At Level-1, a meta-learner combines the predictions of these base models for each filter to form filter-specific ensembles. Finally, at Level-2, a meta-learner integrates the outputs of these filter-specific ensembles to produce the final prediction. We evaluate our method on both simulated and real-world graph datasets. Experimental results demonstrate that our framework consistently outperforms base models and standard stacking methods, achieving higher classification accuracy and lower regression error. It also surpasses existing state-of-the-art approaches, ranking among the top three models across all benchmarks.

Figures & tables

Explore similar work

CardsList
  1. TopoFormer: Topology Meets Attention for Graph Learning

    Jul 30, 2026Md Joshem Uddin, Astrit Tola, Cuneyt Gurcan Akcora +1Graph Representation LearningGraph Classification

  2. Persistence-Augmented Neural Networks

    Apr 9, 2026Elena Xinyi Wang, Arnur Nigmetov, Dmitriy MorozovData AugmentationTopological Data Analysis

  3. A Topological Encoder Decoder Framework for Temporal Graph Learning

    Nov 7, 2026Ronan Buck, Kiarash Shamsi, Tran Gia Bao Ngo +3Temporal GNNsGraph Generation