pith. sign in

arxiv: 1608.05432 · v3 · pith:QOLUGEZSnew · submitted 2016-08-18 · 🧮 math.AT

A functorial Dowker theorem and persistent homology of asymmetric networks

classification 🧮 math.AT
keywords dowkernetworksasymmetricdiagramspersistenceconstructionscyclefunctorial
0
0 comments X
read the original abstract

We study two methods for computing network features with topological underpinnings: the Rips and Dowker persistent homology diagrams. Our formulations work for general networks, which may be asymmetric and may have any real number as an edge weight. We study the sensitivity of Dowker persistence diagrams to asymmetry via numerous theoretical examples, including a family of highly asymmetric cycle networks that have interesting connections to the existing literature. In particular, we characterize the Dowker persistence diagrams arising from asymmetric cycle networks. We investigate the stability properties of both the Dowker and Rips persistence diagrams, and use these observations to run a classification task on a dataset comprising simulated hippocampal networks. Our theoretical and experimental results suggest that Dowker persistence diagrams are particularly suitable for studying asymmetric networks. As a stepping stone for our constructions, we prove a functorial generalization of a theorem of Dowker, after whom our constructions are named.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Persistence Homology of Networks: Methods and Applications

    math.AT 2019-07 unverdicted novelty 1.0

    A conceptual review of persistent homology techniques, filtrations, algorithms, and applications for complex networks, including a proposed unified framework.