Persistent Path Homology of Directed Networks
arXiv:1701.00565
Abstract
While standard persistent homology has been successful in extracting information from metric datasets, its applicability to more general data, e.g. directed networks, is hindered by its natural insensitivity to asymmetry. We study a construction of homology of digraphs due to Grigor'yan, Lin, Muranov and Yau, and extend this construction to the persistent framework. The result, which we call persistent path homology, can provide information about the digraph structure of a directed network at varying resolutions. Moreover, this method encodes a rich level of detail about the asymmetric structure of the input directed network. We test our method on both simulated and real-world directed networks and conjecture some of its characteristics.
arXiv commentCurrent version [v2] corrects an error in Proposition 4
References in corpus (6)
- Clique topology reveals intrinsic geometric structure in neural correlations
- Topological strata of weighted complex networks
- Topological analysis of the connectome of digital reconstructions of neural microcircuits
- The topology of the directed clique complex as a network invariant
- Homologies of path complexes and digraphs
- Homotopy theory for digraphs