Complex networks equipped with topological data analysis are one of the promising tools in the study of biological systems (e.g. evolution dynamics, brain correlation, breast cancer diagnosis, etc…). In this paper, we propose jHoles, a new version of Holes, an algorithms based on persistent homology for studying the connectivity features of complex networks. jHoles fills the lack of an efficient implementation of the filtering process for clique weight rank homology. We will give a brief overview of Holes, a more detailed description of jHoles algorithm, its implementation and the problem of clique weight rank homology. We present a biological case study showing how the connectivity of epidermal cells changes in response to a tumor presence. The biological network has been derived from the proliferative, differentiated and stratum corneum compartments, and jHoles used for studying variation of the connectivity.

jHoles: A Tool for Understanding Biological Complex Networks via Clique Weight Rank Persistent Homology / Jacopo, Binchi; Emanuela, Merelli; Matteo, Rucco; Giovanni, Petri; Vaccarino, Francesco. - In: ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE. - ISSN 1571-0661. - 306:(2014), pp. 5-18. [10.1016/j.entcs.2014.06.011]

jHoles: A Tool for Understanding Biological Complex Networks via Clique Weight Rank Persistent Homology

VACCARINO, FRANCESCO
2014

Abstract

Complex networks equipped with topological data analysis are one of the promising tools in the study of biological systems (e.g. evolution dynamics, brain correlation, breast cancer diagnosis, etc…). In this paper, we propose jHoles, a new version of Holes, an algorithms based on persistent homology for studying the connectivity features of complex networks. jHoles fills the lack of an efficient implementation of the filtering process for clique weight rank homology. We will give a brief overview of Holes, a more detailed description of jHoles algorithm, its implementation and the problem of clique weight rank homology. We present a biological case study showing how the connectivity of epidermal cells changes in response to a tumor presence. The biological network has been derived from the proliferative, differentiated and stratum corneum compartments, and jHoles used for studying variation of the connectivity.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento 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/2556556
 Attenzione

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