Hochschild homology, and a persistent approach via connectivity digraphs

Abstract

We introduce a persistent Hochschild homology framework for directed graphs. Hochschild homology groups of (path algebras of) directed graphs vanish in degree $i\ge 2$. To extend them to higher degrees, we introduce the notion of connectivity digraphs and analyse two main examples; the first, arising from Atkin's $q$-connectivity, and the second, here called $n$-path digraphs, generalising the classical notion of line graphs. Based on a categorical setting for persistent homology, we propose a stable pipeline for computing persistent Hochschild homology groups. This pipeline is also amenable to other homology theories; for this reason, we complement our work with a survey on homology theories of digraphs.

arXiv commentComments are welcome!

References in corpus (11)

• Uncovering the overlapping community structure of complex networks in nature and society
• Structural Properties of the Caenorhabditis elegans Neuronal Network
• Metrics for generalized persistence modules
• Generalized Persistence Diagrams
• Persistent Homology in Sparse Regression and its Application to Brain Morphometry
• Discrete Ricci curvatures for directed networks
• Complexes of Tournaments, Directionality Filtrations and Persistent Homology
• Combinatorial and Topological Aspects of Path Posets, and Multipath Cohomology
• First Betti number of the path homology of random directed graphs
• The homology of digraphs as a generalisation of Hochschild homology
• Categorifying connected domination via graph überhomology

Cited by in corpus (2)

• Grounded persistent path homology: a stable, topological descriptor for weighted digraphs
• Towards a Quantitative Theory of Digraph-Based Complexes and its Applications in Brain Network Analysis