<abstract xmlns="http://www.w3.org/1999/xhtml"><p>Graphs are a basic tool in modern data representation. The richness of the topological information contained in a graph goes far beyond its mere interpretation as a one-dimensional simplicial complex. We show how topological constructions can be used to gain information otherwise concealed by the low-dimensional nature of graphs. We do this by extending previous work in homological persistence, and proposing novel graph-theoretical constructions. Beyond cliques, we use independent sets, neighborhoods, enclaveless sets and a Ramsey-inspired extended persistence.</p></abstract>

Graphs are a basic tool in modern data representation. The richness of the topological information contained in a graph goes far beyond its mere interpretation as a one-dimensional simplicial complex. We show how topological constructions can be used to gain information otherwise concealed by the low-dimensional nature of graphs. We do this by extending previous work in homological persistence, and proposing novel graph-theoretical constructions. Beyond cliques, we use independent sets, neighborhoods, enclaveless sets and a Ramsey-inspired extended persistence.

Topological graph persistence

Communications in Applied and Industrial Mathematics

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Topological graph persistence"}

Graphs are a basic tool in modern data representation. The richness of the topological information contained in a graph goes far beyond its mere interpretation...

Topological graph persistence

Pubblicato online: 06 dic 2020

Pagine: 72 - 87

Ricevuto: 28 apr 2020

Accettato: 11 set 2020

DOI: https://doi.org/10.2478/caim-2020-0005

Parole chiave
Clique, independent set, neighborhood, enclaveless set, Ramsey

© 2020 Mattia G. Bergomi et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Topological graph persistence

Pubblicato online: 06 dic 2020

Pagine: 72 - 87

Ricevuto: 28 apr 2020

Accettato: 11 set 2020

DOI: https://doi.org/10.2478/caim-2020-0005

Parole chiaveClique, independent set, neighborhood, enclaveless set, Ramsey

© 2020 Mattia G. Bergomi et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Parole chiave
Clique, independent set, neighborhood, enclaveless set, Ramsey