Copynumber: Efficient algorithms for single- and multi-track copy number segmentation

BMC Genomics

Volumn 13, Issue 1, 2012, Pages

  Nilsen, Gro ^a   Liestøl, Knut ^a   Loo, Peter Van ^b,c   Moen Vollan, Hans Kristian ^d,e   Eide, Marianne B ^a,d   Rueda, Oscar M ^f   Chin, Suet Feung ^f   Russell, Roslin ^f   Baumbusch, Lars O ^d   Caldas, Carlos ^f,g   Børresen Dale, Anne Lise ^d,e   Lingjærde, Ole Christian ^a,d  

^a UNIVERSITY OF OSLO   (Norway)

^b WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^c UNIVERSITY OF LEUVEN   (Belgium)

^d OSLO UNIVERSITY HOSPITAL   (Norway)

^e UNIVERSITY OF OSLO   (Norway)

^f UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^g CAMBRIDGE UNIVERSITY HOSPITALS NHS FOUNDATION TRUST   (United Kingdom)

Author keywords

aCGH; Allele specific segmentation; Bioconductor; Copy number; Least squares; Penalized regression; Segmentation

Indexed keywords

ACCURACY; ARTICLE; BREAST CANCER; COMPARATIVE GENOMIC HYBRIDIZATION; COMPUTER INTERFACE; COMPUTER PROGRAM; DATA ANALYSIS; FOLLICULAR LYMPHOMA; GENE DOSAGE; GENETIC ANALYSIS; HIGH THROUGHPUT SEQUENCING; INFORMATION PROCESSING; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; REGRESSION ANALYSIS; SENSITIVITY AND SPECIFICITY; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; DNA; DNA COPY NUMBER VARIATIONS; GENE DOSAGE; GENOME, HUMAN; GENOMIC INSTABILITY; HUMANS; LYMPHOMA, FOLLICULAR; NEOPLASMS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; POLYMORPHISM, SINGLE NUCLEOTIDE; SOFTWARE;

EID: 84873813238     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-13-591     Document Type: Article

References (37)

1. Beroukhim R, Mermel CH, Porter D, Wei G, Raychaudhuri S, Donovan J, Barretina J, Boehm JS, Dobson J, Urashima M, McHenry KT, Pinchback RM, Ligon AH, Cho YJ, Haery L, Greulich H, Reich M, Winckler W, Lawrence MS, Weir BA, Tanaka KE, Chiang DY, Bass AJ, Loo A, Hoffman C, Prensner J, Liefeld T, Gao Q, Yecies D, Signoretti S, et al. The landscape of somatic copy-number alteration across human cancers. Nature 2010, 18:899-905.
2. Russnes HG, Vollan HKM, Lingjærde OC, Krasnitz A, Lundin P, Naume B, Sørlie T, Borgen E, Rye IH, Langerød A, Chin SF, Teschendorff AE, Stephens PJ, Månér S, Schlichting E, Baumbusch LO, Kåresen R, Stratton MP, Wigler M, Caldas C, Zetterberg A, Hicks J, Børresen-Dale AB. Genomic architecture characterizes tumor progression paths and fate in breast cancer patients. Sci Transl Med 2010, 2:38-47.
3. Hupe P, Stransky N, Thiery J, Barillot E. Analysis of array CGH data: from signal ratio to gain and loss of DNA regions. Bioinformatics 2004, 20:3413-3422. 10.1093/bioinformatics/bth418, 15381628.
4. Olshen AB, Venkatraman ES, Lucito R, Wigler M. Circular binary segmentation for the analysis of array-based copy number data. Biostatistics 2004, 5:557-572. 10.1093/biostatistics/kxh008, 15475419.
5. Lai WR, Johnson MD, Kucherlapati R, Park PJ. Comparative analysis of algorithms for identifying amplifications and deletions in array CGH data. Bioinformatics 2005, 21:3763-3770. 10.1093/bioinformatics/bti611, 2819184, 16081473.
6. Picard F, Robin S, Lavielle M, Vaisse C, Daudin J. A statistical approach for array CGH data analysis. BMC Bioinf 2005, 6:27.
7. Wang P, Kim Y, Pollack J, Narasimhan B, Tibshirani R. A method for calling gains and losses in array CGH data. Biostatistics 2005, 6:45-58. 10.1093/biostatistics/kxh017, 15618527.
8. Willenbrock H, Fridlyand J. A comparison study: applying segmentation to array CGH data for downstream analyses. Bioinformatics 2005, 21:4084-4091. 10.1093/bioinformatics/bti677, 16159913.
9. Marioni JC, Thorne NP, Valsesia A, Fitzgerald T, Redon R, Fiegler H, Andrews TD, Stranger BE, Lynch AG, Dermitzakis ET, Carter NP, Tavaré S, Hurles ME. Breaking the waves: improved detection of copy number variation from microarray-based comparative genomic hybridization. Genome Biol 2007, 8:R228. 10.1186/gb-2007-8-10-r228, 2246302, 17961237.
10. Yu T, Ye H, Sun W, Li K, Chen Z, Jacobs S, Bailey D, Wong D, Zhou X. A forward-backward fragment assembling algorithm for the identification of genomic amplification and deletion breakpoints using high-density single nucleotide polymorphism (SNP) array. BMC Bioinf 2007, 8:145.
11. Ben-Yaacov E, Eldar YC. A fast and flexible method for the segmentation of aCGH data. Bioinformatics 2008, 24(16):i139-i145. 10.1093/bioinformatics/btn272, 18689815.
12. Tibshirani R, Wang P. Spatial smoothing and hot spot detection for CGH data using the fused lasso. Biostatistics 2008, 9:18-29.
13. Scharpf RB, Parmigiani G, Pevsner J, Ruczinski I. Hidden Markov models for the assessment of chromosomal alterations using high-throughput SNP arrays. Ann Appl Stat 2008, 2:687-713. 10.1214/07-AOAS155, 2710854, 19609370.
14. Wang L, Abyzov A, Korbel JO, Snyder M, Gerstein M. MSB: A mean-shift-based approach for the analysis of structural variation in the genome. Genome Res 2009, 19:106-117. 2612956, 19037015.
15. Coe BP, Chari R, MacAulay C, Lam WL. FACADE: a fast and sensitive algorithm for the segmentation and calling of high resolution array CGH data. Nucleic Acids Res 2010, 38(15):e157. 10.1093/nar/gkq548, 2926625, 20551132.
16. Chen C, Lee H, Ling Q, Chen H, Ko Y, Tsou T, Wang S, Wu L, Lee HC. An all-statistics, high-speed algorithm for the analysis of copy number variation in genomes. Nucleic Acids Res 2011, 39(13):e89. 10.1093/nar/gkr137, 3141250, 21576227.
17. Scherer SW, Lee C, Birney E, Altshuler DM, Eichler EE, Carter NP, Hurles ME, Feuk L. Challenges and standards in integrating surveys and structural variation. Nat Genet 2007, 39:S7-S15. 10.1038/ng2093, 2698291, 17597783.
18. Rueda OM, Diaz-Uriarte R. Finding recurrent copy number alteration regions: A review of methods. Curr Bioinf 2010, 5:1-17.
19. Shah SP, Lam WL, Ng RT, Murphy KP. Modeling recurrent DNA copy number alterations in array CGH data. Bioinformatics 2007, 23:i450-i458. 10.1093/bioinformatics/btm221, 17646330.
20. Zhang NR, Senbabaoglu Y, Li JZ. Joint estimation of DNA copy number from multiple platforms. Bioinformatics 2010, 26:153-160. 10.1093/bioinformatics/btp653, 2852203, 19933593.
21. Zhang NR, Siegmund DO, Ji H, Li JZ. Detecting simultaneous changepoints in multiple sequences. Biometrica 2010, 97:631-645.
22. Picard F, Lebarbier E, Hoebeke M, Rigaill G, Thiam B, Robin S. Joint segmentation, calling and normalization of multiple CGH profiles. Biostatistics 2011, 12:413-428. 10.1093/biostatistics/kxq076, 21209153.
23. Teo SM, Pawitan Y, Kumar V, Thalamuthu A, Seielstad M, Chia KS, Salim A. Multi-platform segmentation for joint detection of copy number variants. Bioinformatics 2011, 27:1555-1561. 10.1093/bioinformatics/btr162, 21471018.
24. Winkler G, Liebscher V. Smoothers for discontinuous signals. J Nonparametr Stat 2002, 14:203-222.
25. Venables WN, Ripley BD. Modern Applied Statistics with S-Plus 1994, New York: Springer-Verlag.
26. Van Loo P, Nordgard SH, Lingjærde OC, Russnes HG, Rye IH, Sun W, Weigman VJ, Marynen P, Zetterberg A, Naume B, Perou CM, Børresen-Dale AL, Kristensen VN. Allele-specific copy number analysis of tumors. Proc Natl Acad Sci US 2010, 107:16910-16915.
27. Zhang NR, Siegmund DO. A modified Bayes information criterion with applications to the analysis of comparative genomic hybridization data. Biometrics 2007, 63:22-32. 10.1111/j.1541-0420.2006.00662.x, 17447926.
28. Gerlinger M, Rowan AJ, Horswell S, Larkin J, Endesfelder D, Gronroos E, Martinez P, Matthews N, Stewart A, Tarpey P, Varela I, Phillimore B, Begum S, McDonald NQ, Butler A, Jones D, Raine K, Latimer C, Santos C, Nohadani M, Eklund AC, Spencer-Dene B, Clark G, Pickering L, Stamp G, Gore M, Szallasi Z, Downward J, Futreal PA, Swanton C. Intratumor heterogeneity and branched evolution revealed by multiregion sequencing. N Engl J Med 2012, 366:883-892. 10.1056/NEJMoa1113205, 22397650.
29. Beroukhim R, Getz G, Nghiemphu L, Barretina J, Hsueh T, Linhart D, Vivanco I, Lee JH, Huang JC, Alexander S, Du J, Kau T, Thomas RK, Shah K, Soto H, Perner S, Prensner J, Debiasi RM, Demichelis F, Hatton C, Rubin MA, Garraway LA, Nelson SF, Liau L, Mischel P, Cloughesy T, Meyerson M, Golub T, Lander ES, Mellinghoff IK, Sellers WR. Genomic alterations reveal potential for higher grade transformation in follicular lymphoma and confirm parallel evolution of tumor cell clones. Proc Natl Acad Sci USA 2007, 104:20007-20012. 10.1073/pnas.0710052104, 2148413, 18077431.
30. Klijn C, Holstege H, de Ridder J, Liu X, Reinders M, Jonkers J, Wessels L. Identification of cancer genes using a statistical framework for multiexperiment analysis of nondiscretized array CGH data. Nucleic Acids Res 2008, 36:e13. 2241875, 18187509.
31. Aguirre AJ, Brennan C, Bailey G. High-resolution characterization of the pancreatic adenocarcinoma genome. Proc Natl Acad Sci US 2004, 101:9067-9072.
32. Mathiesen RR, Fjelldal R, Liestøl K, Due EU, Geigl JB, Riethdorf S, Borgen E, Rye IH, Schneider IJ, Obenauf AC, Mauermann O, Nilsen G, Lingjærde OC, Børresen-Dale AL, Pantel K, Speicher MR, Naume B, Baumbusch LO. High resolution analysis of copy number changes in disseminated tumor cells of patients with breast cancer. Int J Cancer 2011, 131(4):E405-E415. 10.1002/ijc.26444, 21935921.
33. Wiedswang G, Borgen E, Kaaresen R, Kvalheim G, Nesland JM, Qvist H, Schlichting E, Sauer T, Janbu J, Harbitz T, Naume B. Detection of isolated tumor cells in bone marrow is an independent prognostic factor in breast cancer. J Clin Oncol 2003, 21:3469-3478. 10.1200/JCO.2003.02.009, 12972522.
34. Eide MB, Liestøl K, Lingjærde OC, Hystad ME, Kresse SH, Meza-Zepeda L, Myklebost O, Trøen G, Aamot HV, Holte H, Smeland EB, Delabie J. Genomic alterations reveal potential for higher grade transformation in follicular lymphoma and confirm parallel evolution of tumor cell clones. Blood 2010, 116:1489-1497. 10.1182/blood-2010-03-272278, 20505157.
35. Tukey JW. A survey of sampling from contaminated distributions. Contributions to Probability and Statistics: Essays in Honor of Harold Hotelling 1960, 448-485. Stanford University Press: Stanford, Olkin I, Ghurye SG, Hoeffding W, Madow WG, Mann HB.
36. Venkatraman ES, Olshen AB. A faster circular binary segmentation algorithm for the analysis of array CGH data. Bioinformatics 2007, 23:657-663. 10.1093/bioinformatics/btl646, 17234643.
37. Lai W, Choudhary V, Park PJ. CGHweb: a tool for comparing DNA copy number segmentations from multiple algorithms. Bioinformatics 2008, 24(7):1014-1015. 10.1093/bioinformatics/btn067, 2516369, 18296463.