Skip to Main content Skip to Navigation
Conference papers

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).
Document type :
Conference papers
Complete list of metadata
Contributor : Migration ProdInra Connect in order to contact the contributor
Submitted on : Wednesday, June 3, 2020 - 3:06:46 AM
Last modification on : Sunday, September 25, 2022 - 3:54:46 AM



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⟩



Record views