Copynumber: Efficient algorithms for single- and multi-track copy number segmentation
Authors:
- Gro NilsenGNGro Nilsen
- Knut LiestølKLKnut Liestøl
- Peter Van LooPLPeter Van Loo
- Hans Kristian Moen VollanHVHans Kristian Moen Vollan
- Marianne B EideMEMarianne B Eide
- Oscar M RuedaOROscar M Rueda
- Suet-Feung ChinSCSuet-Feung Chin
- Roslin RussellRRRoslin Russell
- Lars O BaumbuschLBLars O Baumbusch
- Carlos CaldasCCCarlos Caldas
- Anne-Lise Børresen-DaleABAnne-Lise Børresen-Dale
- Ole Christian LingjærdeOLOle Christian Lingjærde
Open Access
- 4 November 2012
- journal article
- software
- Published by Springer Nature in BMC Genomics
- Vol. 13 (1) , 1-16
Abstract
Background: Cancer progression is associated with genomic instability and an accumulation of gains and losses of DNA. The growing variety of tools for measuring genomic copy numbers, including various types of array-CGH, SNP arrays and high-throughput sequencing, calls for a coherent framework offering unified and consistent handling of single- and multi-track segmentation problems. In addition, there is a demand for highly computationally efficient segmentation algorithms, due to the emergence of very high density scans of copy number. Results: A comprehensive Bioconductor package for copy number analysis is presented. The package offers a unified framework for single sample, multi-sample and multi-track segmentation and is based on statistically sound penalized least squares principles. Conditional on the number of breakpoints, the estimates are optimal in the least squares sense. A novel and computationally highly efficient algorithm is proposed that utilizes vector-based operations in R. Three case studies are presented. Conclusions: The R package is a software suite for segmentation of single- and multi-track copy number data using algorithms based on coherent least squares principles.Keywords
This publication has 36 references indexed in Scilit:
- Intratumor Heterogeneity and Branched Evolution Revealed by Multiregion SequencingNew England Journal of Medicine, 2012
- Allele-specific copy number analysis of tumorsProceedings of the National Academy of Sciences, 2010
- Detecting simultaneous changepoints in multiple sequencesBiometrika, 2010
- FACADE : a fast and sensitive algorithm for the segmentation and calling of high resolution array CGH dataNucleic Acids Research, 2010
- The landscape of somatic copy-number alteration across human cancersNature, 2010
- Joint estimation of DNA copy number from multiple platformsBioinformatics, 2009
- CGHweb: a tool for comparing DNA copy number segmentations from multiple algorithmsBioinformatics, 2008
- Identification of cancer genes using a statistical framework for multiexperiment analysis of nondiscretized array CGH dataNucleic Acids Research, 2008
- Assessing the significance of chromosomal aberrations in cancer: Methodology and application to gliomaProceedings of the National Academy of Sciences, 2007
- Challenges and standards in integrating surveys of structural variationNature Genetics, 2007