paper-with-me

홈 › Papers

Filtration Surfaces for Dynamic Graph Classification

2023-09-07 · Franz Srambical, Bastian Rieck

Existing approaches for classifying dynamic graphs either lift graph kernels to the temporal domain, or use graph neural networks (GNNs). However, current baselines have scalability issues, cannot handle a changing node set, or do not take edge weight information into account. We propose filtration surfaces, a novel method that is scalable and flexible, to alleviate said restrictions. We experimentally validate the efficacy of our model and show that filtration surfaces outperform previous state-of-the-art baselines on datasets that rely on edge weight information. Our method does so while being either completely parameter-free or having at most one parameter, and yielding the lowest overall standard deviation among similarly scalable methods.

📄 PDF Abstract BibTeX arXiv:2309.03616

Code (1)

aidos-lab/filtration_surfaces 공식 구현

Tasks

ClassificationGraph Classification

Similar Papers 제목 키워드 기반

Persistent Homology for MCI Classification: A Comparative Analysis between Graph and Vietoris-Rips Filtrations

2024-10-30 · Debanjali Bhattacharya, Rajneet Kaur, Ninad Aithal, Neelam Sinha 외

Mild cognitive impairment (MCI), often linked to early neurodegeneration, is characterized by subtle cognitive declines and disruptions in brain connectivity. The present study offers a detailed analysis of topological c…

Topological Data Analysis

Dynamic Neural Dowker Network: Approximating Persistent Homology in Dynamic Directed Graphs

2024-08-17 · Hao Li, Hao Jiang, Jiajun Fan, Dongsheng Ye 외

Persistent homology, a fundamental technique within Topological Data Analysis (TDA), captures structural and shape characteristics of graphs, yet encounters computational difficulties when applied to dynamic directed gra…

Graph ClassificationGraph Neural NetworkTopological Data Analysis

Frequent subgraph-based persistent homology for graph classification

2025-12-31 · Xinyang Chen, Amaël Broustet, Guanyuan Zeng, Cheng He 외 arxiv

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. Howeve…

Graph Representation LearningGraph Classification

On topological descriptors for graph products

2025-11-12 · Mattie Ji, Amauri H. Souza, Vikas Garg arxiv

Topological descriptors have been increasingly utilized for capturing multiscale structural information in relational data. In this work, we consider various filtrations on the (box) product of graphs and the effect on t…

Graph Classification

Brain Chains as Topological Signatures for Alzheimer's Disease

2022-08-22 · Christian Goodbrake, David Beers, Travis B. Thompson, Heather A. Harrington 외

We propose a topological framework to study the evolution of Alzheimer's disease, the most common neurodegenerative disease. The modeling of this disease starts with the representation of the brain connectivity as a grap…