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

被引:33
作者
Binchi, Jacopo [1 ]
Merelli, Emanuela [1 ]
Rucco, Matteo [1 ]
Petri, Giovanni [2 ]
Vaccarino, Francesco [2 ,3 ]
机构
[1] Univ Camerino, Sch Sci & Technol, Comp Sci Div, Camerino, Italy
[2] ISI Fdn, Turin, Italy
[3] Politecn Torino, Dipartimento Sci Matemat, Turin, Italy
关键词
Complex networks; Biological networks; Tumor diagnosys; Computational topology; Betti number;
D O I
10.1016/j.entcs.2014.06.011
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:5 / 18
页数:14
相关论文
共 14 条
  • [1] Bondy J. A., 1976, GRAPH THEORY APPL, V6
  • [2] TOPOLOGY AND DATA
    Carlsson, Gunnar
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 46 (02) : 255 - 308
  • [3] Topology of viral evolution
    Chan, Joseph Minhow
    Carlsson, Gunnar
    Rabadan, Raul
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2013, 110 (46) : 18566 - 18571
  • [4] Dualities in persistent (co)homology
    de Silva, Vin
    Morozov, Dmitriy
    Vejdemo-Johansson, Mikael
    [J]. INVERSE PROBLEMS, 2011, 27 (12)
  • [5] Gieschke R., 2013, DEV INNOVATIVE DRUGS
  • [6] Kunegis J, 2013, PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'13 COMPANION), P1343
  • [7] ON CLIQUES IN GRAPHS
    MOON, JW
    MOSER, L
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 1965, 3 (01) : 23 - &
  • [8] Petri G, 2013, HOLES PYTHON PACKAGE
  • [9] Topological Strata of Weighted Complex Networks
    Petri, Giovanni
    Scolamiero, Martina
    Donato, Irene
    Vaccarino, Francesco
    [J]. PLOS ONE, 2013, 8 (06):
  • [10] Rucco M., 2014, JHOLES JAVA HIGH PER