A Multi-scale Graph Signature for Persistence Diagrams based on Return Probabilities of Random Walks

  • 2022-09-28 18:30:27
  • Chau Pham, Trung Dang, Peter Chin
  • 0

Abstract

Persistence diagrams (PDs), often characterized as sets of death and birth ofhomology class, have been known for providing a topological representation of agraph structure, which is often useful in machine learning tasks. Prior worksrely on a single graph signature to construct PDs. In this paper, we explorethe use of a family of multi-scale graph signatures to enhance the robustnessof topological features. We propose a deep learning architecture to handle thisset input. Experiments on benchmark graph classification datasets demonstratethat our proposed architecture outperforms other persistent homology-basedmethods and achieves competitive performance compared to state-of-the-artmethods using graph neural networks. In addition, our approach can be easilyapplied to large size of input graphs as it does not suffer from limitedscalability which can be an issue for graph kernel methods.

 

Quick Read (beta)

loading the full paper ...