Persistent homology is an emerging tool to identify robust topological features underlying the structure of high-dimensional data and complex dynamical systems (such as brain dynamics, molecular folding, distributed sensing). Its central device, the ltration, embodies this by casting the analysis of the system in terms of long-lived (persistent) topological properties under the change of a scale parameter. In the classical case of data clouds in high-dimensional metric spaces, such ltration is uniquely dened by the metric structure of the point space. On networks instead, multiple ways exists to associate a ltration. Far from being a limit, this allows to tailor the construction to the speci c analysis, providing multiple perspectives on the same system. In this work, we introduce and discuss three kinds of network ltrations, based respectively on the intrinsic network metric structure, the hierarchical structure of its cliques and - for weighted networks - the topological properties of the link weights. We show that persistent homology is robust against dierent choices of network metrics. Moreover, the clique complex on its own turns out to contain little information content about the underlying network. For weighted networks we propose a ltration method based on a progressive thresholding on the link weights, showing that it uncovers a richer structure than the metrical and clique complex approaches.

Networks and cycles: a persistent homology approach to complex networks / Giovanni, Petri; Scolamiero, Martina; Donato, Irene; Vaccarino, Francesco. - STAMPA. - (2013), pp. 93-99. (Intervento presentato al convegno ECCS '12 European Conference on Complex Systems 2012 tenutosi a Bruxelles nel September 2012) [10.1007/978-3-319-00395-5_15].

Networks and cycles: a persistent homology approach to complex networks

SCOLAMIERO, MARTINA;DONATO, IRENE;VACCARINO, FRANCESCO
2013

Abstract

Persistent homology is an emerging tool to identify robust topological features underlying the structure of high-dimensional data and complex dynamical systems (such as brain dynamics, molecular folding, distributed sensing). Its central device, the ltration, embodies this by casting the analysis of the system in terms of long-lived (persistent) topological properties under the change of a scale parameter. In the classical case of data clouds in high-dimensional metric spaces, such ltration is uniquely dened by the metric structure of the point space. On networks instead, multiple ways exists to associate a ltration. Far from being a limit, this allows to tailor the construction to the speci c analysis, providing multiple perspectives on the same system. In this work, we introduce and discuss three kinds of network ltrations, based respectively on the intrinsic network metric structure, the hierarchical structure of its cliques and - for weighted networks - the topological properties of the link weights. We show that persistent homology is robust against dierent choices of network metrics. Moreover, the clique complex on its own turns out to contain little information content about the underlying network. For weighted networks we propose a ltration method based on a progressive thresholding on the link weights, showing that it uncovers a richer structure than the metrical and clique complex approaches.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2504859
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo