DIKUL - logo
Fakulteta za informacijske študije v Novem mestu (FIS)
PDF
  • Graphlet-based measures are suitable for biological network comparison
    Hayes, Wayne ; Sun, Kai ; Pržulj, Nataša, 1973-
    Motivation: Large amounts of biological network data exist for many species. Analogous to sequence comparison, network comparison aims to provide biological insight. Graphlet-based methods are ... proving to be useful in this respect. Recently some doubt has arisen concerning the applicability of graphlet-based measures to low edge density networksin particular that the methods are unstableand further that no existing network model matches the structure found in real biological networks. Results: We demonstrate that it is the model networks themselves that are unstable at low edge density and that graphlet-based measures correctly reflect this instability. Furthermore, while model network topology is unstable at low edge density, biological network topology is stable. In particular, one must distinguish between average density and local density.Whilemodel networks of low average edge densities also have low local edge density, that is not the case with protein protein interaction (PPI) networks: real PPI networks have low average edge density, but high local edge densities, and hence, they (and thus graphlet-based measures) are stable on these networks. Finally, we use a recently devised non-parametric statistical test to demonstrate that PPI networks of many species are well-fit by several models not previously tested. In addition, we model several viral PPI networks for the first time and demonstrate
    Vir: Bioinformatics. - ISSN 1367-4803 (Vol. 29, no. 4, 2013, str. 483-491)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2013
    Jezik - angleški
    COBISS.SI-ID - 2048186643

vir: Bioinformatics. - ISSN 1367-4803 (Vol. 29, no. 4, 2013, str. 483-491)

loading ...
loading ...
loading ...