Persistent homology filtering of signals over graphs | BIMSA Topology Seminar

Time:2024-06-13 Thu 14:30-15:30

Venue:Venue: A3-3-201 Zoom: 928 682 9093 BIMSA

Organizer:Matthew Burfitt, Jingyan Li, Jie Wu, Jiawei Zhou

Speaker:Matias de Jong van LierKyushu University


Persistent homology provides essential topological insights into datasets, representing eachtopological feature with an interval whose length, known as the feature's lifetime, represents itspersistence. Features with short lifetimes are typically regarded as noise, while those with longellifetimes are considered meaningful characteristics of the dataset. We introduce a novel filteringmethod in graph signal processing, named the Low Persistence Filter. This technigue filters out lowpersistence classes in the persistence modules of the sublevel filtration of a signal over a graph,resulting in a topologically simplified version of the signal. Our method introduces a new structurecalled the Basin Hierarchy Tree. This structure encodes information about the persistence modulesof the sublevel filtration and details how different intervals in the persistence diagram arecorrelated, which is crucial for defining the Low Persistence Filter. Finally, we showcase severalapplications of the Low Persistence Filter using the open-source Python implementation wedeveloped.

This is a joint work with S. E. Graiff Zurita, and S. Kaji.

DATEJune 12, 2024
Related News
    • 0

      Image Analysis using Persistent Homology | BIMSA Topology Seminar

      AbstractDeep convolutional networks have proved to be extremely powerful in image analysis. However.they tend to be biased toward local features such as texture and often fail to capture the globalstructure of image and volume data. Persistent homology (PH), a tool from the emerging field oftopological data analysis, has been successfully used to detect global characteristics of data thatare ov...

    • 1

      Homotopy and homology on digraphs | BIMSA Topology Seminar

      AbstractWe discuss the notions of path homology and homotopy of digraphs. The following topic will bepresented.. Homology groups of digraphs.. Homotopy of digraph maps and digraphs. lnvariance of homology groups under homotopy.Fundamental group of a digraph. Invariance of the fundamental group under homotopy.Relation between the fundamental group and first homology group.Speaker IntroProfessor ...