Fast and parallel algorithm for population-based segmentation of copy-number profiles - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement
Conference Papers Year : 2014

Fast and parallel algorithm for population-based segmentation of copy-number profiles

Abstract

Dynamic Programming (DP) based change-point methods have shown very good statistical performance on DNA copy number analysis. However, the quadratic algorithmic complexity of DP has limited their use on high-density arrays or next generation sequencing data. This complexity issue is particularly critical for segmentation and calling of segments, and for the joint segmentation of many different profiles. Our contribution is two-fold. First we provide an at worst linear DP algorithm for segmentation and calling, which allows the use of DP-based segmentation on high-density arrays with a considerably reduced computational cost. For the joint segmentation issue we provide a parallel version of the cghseg package which now allows us to analyze more than 1,000 profiles of length 100,000 within a few hours. Therefore our method and software package are adapted to the next generation of computers (multi-cores) and experiments (very large profiles).
No file

Dates and versions

hal-02742012 , version 1 (03-06-2020)

Identifiers

Cite

Guillem Rigaill, Vincent Miele, Franck Picard. Fast and parallel algorithm for population-based segmentation of copy-number profiles. 10. International Meeting on Computational Intelligence Methods for Bioinformatics and Biostatistics (CIBB), Jun 2013, Nice, France. 275 p., ⟨10.1007/978-3-319-09042-9_18⟩. ⟨hal-02742012⟩
25 View
0 Download

Altmetric

Share

More