2016arXiv (Cornell University)Open access

Cosheaf Theoretical Constructions in Networks and Persistent Homology

Nicholas A. Scoville, Karthik Yegnesh

Open full text 2 citations

Abstract

Persistent homology has recently emerged as a powerful technique in topological data analysis for analyzing the emergence and disappearance of topological features throughout a filtered space, shown via persistence diagrams. Additionally, (co)sheaves have proven to be powerful instruments in tracking locally defined data across global systems, resulting in innovative applications to network science. In this paper, we combine the topological results of persistent homology and the quantitative data tracking capabilities of cosheaf theory to develop novel techniques in network data flow analysis. Specifically, we use cosheaf theory to construct persistent homology in a framework geared towards assessing data flow stability in hierarchical recurrent networks (HRNs). We use cosheaves to link topological information about a filtered network encoded in persistence diagrams with data associated locally to the network. From this construction, we use the homology of cosheaves as a framework to study the notion of "persistent data flow errors." That is, we generalize aspects of persistent homology to analyze the lifetime of local data flow malfunctions. We study an algorithmic construction of persistence diagrams parameterizing network data flow errors, thus enabling novel applications of statistical methods to study data flow malfunctions. We conclude with an application to network packet delivery systems.

Open-access reader

About this research paper

What this paper is about

Persistent homology has recently emerged as a powerful technique in topological data analysis for analyzing the emergence and disappearance of topological features throughout a filtered space, shown via persistence diagrams. Additionally, (co)sheaves have proven to be powerful instruments in tracking locally defined data across global systems, resulting in innovative applications to network science. In this paper, we combine the topological results of persistent homology and the quantitative data tracking capabilities of cosheaf theory to develop novel techniques in network data flow analysis. Specifically, we use cosheaf theory to construct persistent homology in a framework geared towards assessing data flow stability in hierarchical recurrent networks (HRNs). We use cosheaves to link topological information about a filtered network encoded in persistence diagrams with data associated locally to the network. From this construction, we use the homology of cosheaves as a framework to study the notion of "persistent data flow errors." That is, we generalize aspects of persistent homology to analyze the lifetime of local data flow malfunctions. We study an algorithmic construction of persistence diagrams parameterizing network data flow errors, thus enabling novel applications of statistical methods to study data flow malfunctions. We conclude with an application to network packet delivery systems.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Persistent homology has recently emerged as a powerful technique in topological data analysis for analyzing the emergence and disappearance of topological features throughout a filtered space, shown via persistence diagrams. Additionally, (co)sheaves have proven to be powerful instruments in tracking locally defined data across global systems, resulting in innovative applications to network science. In this paper, we combine the topological results of persistent homology and the quantitative data tracking capabilities of cosheaf theory to develop novel techniques in network data flow analysis. Specifically, we use cosheaf theory to construct persistent homology in a framework geared towards assessing data flow stability in hierarchical recurrent networks (HRNs). We use cosheaves to link topological information about a filtered network encoded in persistence diagrams with data associated locally to the network. From this construction, we use the homology of cosheaves as a framework to study the notion of "persistent data flow errors." That is, we generalize aspects of persistent homology to analyze the lifetime of local data flow malfunctions. We study an algorithmic construction of persistence diagrams parameterizing network data flow errors, thus enabling novel applications of statistical methods to study data flow malfunctions. We conclude with an application to network packet delivery systems.

Key concepts: Persistent homology, Topological data analysis, Computer science, Homology (biology), Flow network, Data flow diagram, Theoretical computer science, Topology (electrical circuits)

Related papers

Back to paper searchBrowse research topicsOriginal source
Cosheaf Theoretical Constructions in Networks and Persistent Homology — Research Paper | ScholarLens