z-logo
open-access-imgOpen Access
jHoles: A Tool for Understanding Biological Complex Networks via Clique Weight Rank Persistent Homology
Author(s) -
Jacopo Binchi,
Emanuela Merelli,
Matteo Rucco,
Giovanni Petri,
Francesco Vaccarino
Publication year - 2014
Publication title -
electronic notes in theoretical computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.242
H-Index - 60
ISSN - 1571-0661
DOI - 10.1016/j.entcs.2014.06.011
Subject(s) - persistent homology , clique , network motif , biological network , homology (biology) , computer science , theoretical computer science , complex network , topological data analysis , rank (graph theory) , computational biology , mathematics , biology , algorithm , combinatorics , gene , genetics
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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom