A persistent homological analysis of network data flow malfunctions

Persistent homology has recently emerged as a powerful technique in topological data analysis for analysing the emergence and disappearance of topological features throughout a filtered space, shown via persistence diagrams. In this article, we develop an application of ideas from the theory of pers...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of complex networks 2017-12, Vol.5 (6), p.884-892
Hauptverfasser: Scoville, Nicholas A, Yegnesh, Karthik
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Persistent homology has recently emerged as a powerful technique in topological data analysis for analysing the emergence and disappearance of topological features throughout a filtered space, shown via persistence diagrams. In this article, we develop an application of ideas from the theory of persistent homology and persistence diagrams to the study of data flow malfunctions in networks with a certain hierarchical structure. In particular, we formulate an algorithmic construction of persistence diagrams that parameterize network data flow errors, thus enabling novel applications of statistical methods that are traditionally used to assess the stability of persistence diagrams corresponding to homological data to the study of data flow malfunctions. We conclude with an application to network packet delivery systems.
ISSN:2051-1310
2051-1329
DOI:10.1093/comnet/cnx038