RSW-seq: Algorithm for Detection of Copy Number Alterations in Deep Sequencing Data

Overview

Journal BMC Bioinformatics

Publisher Biomed Central

Specialty Biology

Date 2010 Aug 20

PMID 20718989

Citations 27

Authors

Tae-Min Kim

Lovelace J Luquette

Ruibin Xi

Peter J Park

Affiliations

Soon will be listed here.

Abstract

Background: Recent advances in sequencing technologies have enabled generation of large-scale genome sequencing data. These data can be used to characterize a variety of genomic features, including the DNA copy number profile of a cancer genome. A robust and reliable method for screening chromosomal alterations would allow a detailed characterization of the cancer genome with unprecedented accuracy.

Results: We develop a method for identification of copy number alterations in a tumor genome compared to its matched control, based on application of Smith-Waterman algorithm to single-end sequencing data. In a performance test with simulated data, our algorithm shows >90% sensitivity and >90% precision in detecting a single copy number change that contains approximately 500 reads for the normal sample. With 100-bp reads, this corresponds to a ~50 kb region for 1X genome coverage of the human genome. We further refine the algorithm to develop rSW-seq, (recursive Smith-Waterman-seq) to identify alterations in a complex configuration, which are commonly observed in the human cancer genome. To validate our approach, we compare our algorithm with an existing algorithm using simulated and publicly available datasets. We also compare the sequencing-based profiles to microarray-based results.

Conclusion: We propose rSW-seq as an efficient method for detecting copy number changes in the tumor genome.

Citing Articles

A bioinformatician, computer scientist, and geneticist lead bioinformatic tool development-which one is better?.

Gardner P Bioinform Adv. 2025; 5(1):vbaf011.

PMID: 39981110 PMC: 11842046. DOI: 10.1093/bioadv/vbaf011.

A comprehensive benchmarking of WGS-based deletion structural variant callers.

Sarwal V, Niehus S, Ayyala R, Kim M, Sarkar A, Chang S Brief Bioinform. 2022; 23(4).

PMID: 35753701 PMC: 9294411. DOI: 10.1093/bib/bbac221.

Current status of structural variation studies in plants.

Yuan Y, Bayer P, Batley J, Edwards D Plant Biotechnol J. 2021; 19(11):2153-2163.

PMID: 34101329 PMC: 8541774. DOI: 10.1111/pbi.13646.

STARCH: copy number and clone inference from spatial transcriptomics data.

Elyanow R, Zeira R, Land M, Raphael B Phys Biol. 2020; 18(3):035001.

PMID: 33022659 PMC: 9876615. DOI: 10.1088/1478-3975/abbe99.

A systematic evaluation of copy number alterations detection methods on real SNP array and deep sequencing data.

Luo F BMC Bioinformatics. 2019; 20(Suppl 25):692.

PMID: 31874603 PMC: 6929333. DOI: 10.1186/s12859-019-3266-7.

References

Lee S, Hormozdiari F, Alkan C, Brudno M . MoDIL: detecting small indels from clone-end sequencing with mixtures of distributions. Nat Methods. 2009; 6(7):473-4. DOI: 10.1038/nmeth.f.256. View

Xie C, Tammi M . CNV-seq, a new method to detect copy number variation using high-throughput sequencing. BMC Bioinformatics. 2009; 10:80. PMC: 2667514. DOI: 10.1186/1471-2105-10-80. View

Chiang D, Getz G, Jaffe D, OKelly M, Zhao X, Carter S . High-resolution mapping of copy-number alterations with massively parallel sequencing. Nat Methods. 2008; 6(1):99-103. PMC: 2630795. DOI: 10.1038/nmeth.1276. View

Albertson D, Pinkel D . Genomic microarrays in human genetic disease and cancer. Hum Mol Genet. 2003; 12 Spec No 2:R145-52. DOI: 10.1093/hmg/ddg261. View

Price T, Regan R, Mott R, Hedman A, Honey B, Daniels R . SW-ARRAY: a dynamic programming solution for the identification of copy-number changes in genomic DNA using array comparative genome hybridization data. Nucleic Acids Res. 2005; 33(11):3455-64. PMC: 1151590. DOI: 10.1093/nar/gki643. View

Zinda M, Johnson M, PAUL J, Horn C, Konicek B, Lu Z . AKT-1, -2, and -3 are expressed in both normal and tumor tissues of the lung, breast, prostate, and colon. Clin Cancer Res. 2001; 7(8):2475-9. View

Albertson D, Collins C, McCormick F, Gray J . Chromosome aberrations in solid tumors. Nat Genet. 2003; 34(4):369-76. DOI: 10.1038/ng1215. View

Yoon S, Xuan Z, Makarov V, Ye K, Sebat J . Sensitive and accurate detection of copy number variants using read depth of coverage. Genome Res. 2009; 19(9):1586-92. PMC: 2752127. DOI: 10.1101/gr.092981.109. View

Bentley D . Whole-genome re-sequencing. Curr Opin Genet Dev. 2006; 16(6):545-52. DOI: 10.1016/j.gde.2006.10.009. View

10.

Wang T, Maierhofer C, Speicher M, Lengauer C, Vogelstein B, Kinzler K . Digital karyotyping. Proc Natl Acad Sci U S A. 2002; 99(25):16156-61. PMC: 138581. DOI: 10.1073/pnas.202610899. View

11.

Pinkel D, Albertson D . Array comparative genomic hybridization and its applications in cancer. Nat Genet. 2005; 37 Suppl:S11-7. DOI: 10.1038/ng1569. View

12.

Lai W, Johnson M, Kucherlapati R, Park P . Comparative analysis of algorithms for identifying amplifications and deletions in array CGH data. Bioinformatics. 2005; 21(19):3763-70. PMC: 2819184. DOI: 10.1093/bioinformatics/bti611. View

13.

Smith T, Waterman M . Identification of common molecular subsequences. J Mol Biol. 1981; 147(1):195-7. DOI: 10.1016/0022-2836(81)90087-5. View

14.

Alkan C, Kidd J, Marques-Bonet T, Aksay G, Antonacci F, Hormozdiari F . Personalized copy number and segmental duplication maps using next-generation sequencing. Nat Genet. 2009; 41(10):1061-7. PMC: 2875196. DOI: 10.1038/ng.437. View

15.

Morozova O, Marra M . Applications of next-generation sequencing technologies in functional genomics. Genomics. 2008; 92(5):255-64. DOI: 10.1016/j.ygeno.2008.07.001. View

16.

Langmead B, Trapnell C, Pop M, Salzberg S . Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 2009; 10(3):R25. PMC: 2690996. DOI: 10.1186/gb-2009-10-3-r25. View

17.

Mardis E . The impact of next-generation sequencing technology on genetics. Trends Genet. 2008; 24(3):133-41. DOI: 10.1016/j.tig.2007.12.007. View

18.

Hormozdiari F, Alkan C, Eichler E, Sahinalp S . Combinatorial algorithms for structural variation detection in high-throughput sequenced genomes. Genome Res. 2009; 19(7):1270-8. PMC: 2704429. DOI: 10.1101/gr.088633.108. View

19.

Margulies M, Egholm M, Altman W, Attiya S, Bader J, Bemben L . Genome sequencing in microfabricated high-density picolitre reactors. Nature. 2005; 437(7057):376-80. PMC: 1464427. DOI: 10.1038/nature03959. View

20.

Audic S, Claverie J . The significance of digital gene expression profiles. Genome Res. 1997; 7(10):986-95. DOI: 10.1101/gr.7.10.986. View