Complexes of Tournaments, Directionality Filtrations and Persistent Homology

Dejan Govc; Ran Levi; Jason P. Smith

doi:10.1007/s41468-021-00068-0

Complexes of Tournaments, Directionality Filtrations and Persistent Homology

Dejan Govc, Ran Levi^* (Corresponding Author), Jason P. Smith

^*Corresponding author for this work

Mathematical Science

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Abstract

Complete digraphs are referred to in the combinatorics literature as tournaments. We consider a family of semi-simplicial complexes, that we refer to as "tournaplexes", whose simplices are tournaments. In particular, given a digraph $\mathcal{G}$, we associate with it a "flag tournaplex" which is a tournaplex containing the directed flag complex of $\mathcal{G}$, but also the geometric realisation of cliques that are not directed. We define several types of filtrations on tournaplexes, and exploiting persistent homology, we observe that flag tournaplexes provide finer means of distinguishing graph dynamics than the directed flag complex. We then demonstrate the power of these ideas by applying them to graph data arising from the Blue Brain Project's digital reconstruction of a rat's neocortex.

Original language	English
Pages (from-to)	313-337
Number of pages	25
Journal	Journal of applied and computational topology
Volume	5
Early online date	19 Apr 2021
DOIs	https://doi.org/10.1007/s41468-021-00068-0
Publication status	Published - 1 Jun 2021

Keywords

Tournaments
Flag complex
Persistent homology
Digraph

Access to Document

10.1007/s41468-021-00068-0Licence: CC BY

Govc_etal_JACT_Complexes_Of_Tournaments_VoR
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
Final published version, 1.45 MBLicence: CC BY

https://arxiv.org/abs/2003.00324Licence: Unspecified

Cite this

@article{b57358322a8841dea6eb58c0dcfea909,

title = "Complexes of Tournaments, Directionality Filtrations and Persistent Homology",

abstract = " Complete digraphs are referred to in the combinatorics literature as tournaments. We consider a family of semi-simplicial complexes, that we refer to as {"}tournaplexes{"}, whose simplices are tournaments. In particular, given a digraph $\mathcal{G}$, we associate with it a {"}flag tournaplex{"} which is a tournaplex containing the directed flag complex of $\mathcal{G}$, but also the geometric realisation of cliques that are not directed. We define several types of filtrations on tournaplexes, and exploiting persistent homology, we observe that flag tournaplexes provide finer means of distinguishing graph dynamics than the directed flag complex. We then demonstrate the power of these ideas by applying them to graph data arising from the Blue Brain Project's digital reconstruction of a rat's neocortex. ",

keywords = "Tournaments, Flag complex, Persistent homology, Digraph",

author = "Dejan Govc and Ran Levi and Smith, {Jason P.}",

year = "2021",

month = jun,

day = "1",

doi = "10.1007/s41468-021-00068-0",

language = "English",

volume = "5",

pages = "313--337",

journal = "Journal of applied and computational topology",

issn = "2367-1726",

publisher = "Springer International Publishing AG",

}

TY - JOUR

T1 - Complexes of Tournaments, Directionality Filtrations and Persistent Homology

AU - Govc, Dejan

AU - Levi, Ran

AU - Smith, Jason P.

PY - 2021/6/1

Y1 - 2021/6/1

N2 - Complete digraphs are referred to in the combinatorics literature as tournaments. We consider a family of semi-simplicial complexes, that we refer to as "tournaplexes", whose simplices are tournaments. In particular, given a digraph $\mathcal{G}$, we associate with it a "flag tournaplex" which is a tournaplex containing the directed flag complex of $\mathcal{G}$, but also the geometric realisation of cliques that are not directed. We define several types of filtrations on tournaplexes, and exploiting persistent homology, we observe that flag tournaplexes provide finer means of distinguishing graph dynamics than the directed flag complex. We then demonstrate the power of these ideas by applying them to graph data arising from the Blue Brain Project's digital reconstruction of a rat's neocortex.

AB - Complete digraphs are referred to in the combinatorics literature as tournaments. We consider a family of semi-simplicial complexes, that we refer to as "tournaplexes", whose simplices are tournaments. In particular, given a digraph $\mathcal{G}$, we associate with it a "flag tournaplex" which is a tournaplex containing the directed flag complex of $\mathcal{G}$, but also the geometric realisation of cliques that are not directed. We define several types of filtrations on tournaplexes, and exploiting persistent homology, we observe that flag tournaplexes provide finer means of distinguishing graph dynamics than the directed flag complex. We then demonstrate the power of these ideas by applying them to graph data arising from the Blue Brain Project's digital reconstruction of a rat's neocortex.

KW - Tournaments

KW - Flag complex

KW - Persistent homology

KW - Digraph

U2 - 10.1007/s41468-021-00068-0

DO - 10.1007/s41468-021-00068-0

M3 - Article

VL - 5

SP - 313

EP - 337

JO - Journal of applied and computational topology

JF - Journal of applied and computational topology

SN - 2367-1726

ER -

Complexes of Tournaments, Directionality Filtrations and Persistent Homology

Abstract

Keywords

Access to Document

Fingerprint

Cite this