An integrative probabilistic model for identification of structural variation in sequencing data

Genome Biology

Volumn 13, Issue 3, 2012, Pages

  Sindi, Suzanne S ^a   Önal, Selim ^b   Peng, Luke C ^b   Wu, Hsin Ta ^a,b   Raphael, Benjamin J ^a,b  

^a BROWN UNIVERSITY   (United States)

^b Brown Univerity   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; DNA SEQUENCE; DNA STRUCTURE; INTERMETHOD COMPARISON; PROBABILITY; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; STATISTICAL ANALYSIS; STATISTICAL MODEL; STRUCTURAL VARIATION; CHROMOSOME INVERSION; CHROMOSOME MAP; GENE DELETION; GENETIC VARIABILITY; GENETICS; GENOMICS; HUMAN; HUMAN GENOME; NUCLEOTIDE REPEAT;

ALGORITHMS; CHROMOSOME MAPPING; GENETIC VARIATION; GENOME, HUMAN; GENOMICS; HUMANS; MODELS, STATISTICAL; REPETITIVE SEQUENCES, NUCLEIC ACID; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE DELETION; SEQUENCE INVERSION;

EID: 84858853457     PISSN: None     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2012-13-3-r22     Document Type: Article

References (52)

1. Conrad DF, Pinto D, Redon R, Feuk L, Gokcumen O, Zhang Y, Aerts J, Andrews TD, Barnes C, Campbell P, Fitzgerald T, Hu M, Ihm CH, Kristiansson K, Macarthur DG, Macdonald JR, Onyiah I, Pang AW, Robson S, Stirrups K, Valsesia A, Walter K, Wei J, , Tyler-Smith C, Carter NP, Lee C, Scherer SW, Hurles ME. Wellcome Trust Case Control Consortium Origins and functional impact of copy number variation in the human genome. Nature 2009, 464:704-712. 3330748, 19812545, Wellcome Trust Case Control Consortium.
2. Xing J, Zhang Y, Han K, Salem AH, Sen SK, Huff CD, Zhou Q, Kirkness EF, Levy S, Batzer MA, Jorde LB. Mobile elements create structural variation: analysis of a complete human genome. Genome Res 2009, 19:1516-1526. 10.1101/gr.091827.109, 2752133, 19439515.
3. Navin N, Krasnitz A, Rodgers L, Cook K, Meth J, Kendall J, Riggs M, Eberling Y, Troge J, Grubor V, Levy D, Lundin P, Månér S, Zetterberg A, Hicks J, Wigler M. Inferring tumor progression from genomic heterogeneity. Genome Res 2010, 20:68. 10.1101/gr.099622.109, 2798832, 19903760.
4. Ding L, Ellis MJ, Li S, Larson DE, Chen K, Wallis JW, Harris CC, McLellan MD, Fulton RS, Fulton LL, Abbott RM, Hoog J, Dooling DJ, Koboldt DC, Schmidt H, Kalicki J, Zhang Q, Chen L, Lin L, Wendl MC, McMichael JF, Magrini VJ, Cook L, McGrath SD, Vickery TL, Appelbaum E, Deschryver K, Davies S, Guintoli T, Lin L, et al. Genome remodelling in a basal-like breast cancer metastasis and xenograft. Nature 2010, 464:999-1005. 10.1038/nature08989, 2872544, 20393555.
5. Pleasance ED, Cheetham RK, Stephens PJ, McBride DJ, Humphray SJ, Greenman CD, Varela I, Lin ML, Ordóñez GR, Bignell GR, Ye K, Alipaz J, Bauer MJ, Beare D, Butler A, Carter RJ, Chen L, Cox AJ, Edkins S, Kokko-Gonzales PI, Gormley NA, Grocock RJ, Haudenschild CD, Hims MM, James T, Jia M, Kingsbury Z, Leroy C, Marshall J, Menzies A, et al. A comprehensive catalogue of somatic mutations from a human cancer genome. Nature 2009, 463:191-196. 3145108, 20016485.
6. Ding L, Wendl M, Koboldt D, Mardis E. Analysis of next-generation genomic data in cancer: accomplishments and challenges. Hum Mol Genet 2010, 19:R188. 10.1093/hmg/ddq391, 2953747, 20843826.
7. Wittler R, Chauve C. Consistency-based detection of potential tumor-specific deletions in matched normal/tumor genomes. BMC Bioinformatics 2011, 12:S21. 3278838, 22373069.
8. Carreto L, Eiriz M, Gomes A, Pereira P, Schuller D, Santos M. Comparative genomics of wild type yeast strains unveils important genome diversity. BMC Genomics 2008, 9:524. 10.1186/1471-2164-9-524, 2588607, 18983662.
9. Cridland J, Thornton K. Validation of rearrangement break points identified by paired-end sequencing in natural populations of Drosophila melanogaster. Genome Biol Evol 2010, 2:83. 10.1093/gbe/evq001, 2839345, 20333226.
10. Yalcin B, Wong K, Agam A, Goodson M, Keane TM, Gan X, Nellåker C, Goodstadt L, Nicod J, Bhomra A, Hernandez-Pliego P, Whitley H, Cleak J, Dutton R, Janowitz D, Mott R, Adams DJ, Flint J. Sequence-based characterization of structural variation in the mouse genome. Nature 2011, 477:326-329. 10.1038/nature10432, 21921916.
11. Medvedev P, Stanciu M, Brudno M. Computational methods for discovering structural variation with next-generation sequencing. Nat Methods 2009, 6:S13-S20. 10.1038/nmeth.1374, 19844226.
12. Alkan C, Coe B, Eichler E. Genome structural variation discovery and genotyping. Nat Rev Genet 2011, 12:363-376. 10.1038/nrg2958, 21358748.
13. Dalca A, Brudno M. Genome variation discovery with high-throughput sequencing data. Brief Bioinformatics 2010, 11:3. 10.1093/bib/bbp058, 20053733.
14. Bentley DR, Balasubramanian S, Swerdlow HP, Smith GP, Milton J, Brown CG, Hall KP, Evers DJ, Barnes CL, Bignell HR, Boutell JM, Bryant J, Carter RJ, Keira Cheetham R, Cox AJ, Ellis DJ, Flatbush MR, Gormley NA, Humphray SJ, Irving LJ, Karbelashvili MS, Kirk SM, Li H, Liu X, Maisinger KS, Murray LJ, Obradovic B, Ost T, Parkinson ML, Pratt MR, et al. Accurate whole human genome sequencing using reversible terminator chemistry. Nature 2008, 456:53-59. 10.1038/nature07517, 2581791, 18987734.
15. Sudmant P, Kitzman J, Antonacci F, Alkan C, Malig M, Tsalenko A, Sampas N, Bruhn L, Shendure J, Eichler E. Diversity of human copy number variation and multicopy genes. Science 2010, 330:641. 10.1126/science.1197005, 3020103, 21030649.
16. Kidd JM, Cooper GM, Donahue WF, Hayden HS, Sampas N, Graves T, Hansen N, Teague B, Alkan C, Antonacci F, Haugen E, Zerr T, Yamada NA, Tsang P, Newman TL, Tuzun E, Cheng Z, Ebling HM, Tusneem N, David R, Gillett W, Phelps KA, Weaver M, Saranga D, Brand A, Tao W, Gustafson E, McKernan K, Chen L, Malig M, et al. Mapping and sequencing of structural variation from eight human genomes. Nature 2008, 453:56-64. 10.1038/nature06862, 2424287, 18451855.
17. Korbel JO, Urban AE, Affourtit JP, Godwin B, Grubert F, Simons JF, Kim PM, Palejev D, Carriero NJ, Du L, Taillon BE, Chen Z, Tanzer A, Saunders ACE, Chi J, Yang F, Carter NP, Hurles ME, Weissman SM, Harkins TT, Gerstein MB, Egholm M, Snyder M. Paired-end mapping reveals extensive structural variation in the human genome. Science 2007, 318:420-426. 10.1126/science.1149504, 2674581, 17901297.
18. Iafrate A, Feuk L, Rivera M, Listewnik M, Donahoe P, Qi Y, Scherer S, Lee C. Detection of large-scale variation in the human genome. Nat Genet 2004, 36:949-951. 10.1038/ng1416, 15286789.
19. Tuzun E, Sharp AJ, Bailey JA, Kaul R, Morrison VA, Pertz LM, Haugen E, Hayden H, Albertson D, Pinkel D, Olson MV, Eichler EE. Fine-scale structural variation of the human genome. Nat Genet 2005, 37:727-732. 10.1038/ng1562, 15895083.
20. Sebat J, Lakshmi B, Troge J, Alexander J, Young J, Lundin P, Månér S, Massa H, Walker M, Chi M, Navin N, Lucito R, Healy J, Hicks J, Ye K, Reiner A, Gilliam TC, Trask B, Patterson N, Zetterberg A, Wigler M. Large-scale copy number polymorphism in the human genome. Science 2004, 305:525-528. 10.1126/science.1098918, 15273396.
21. Abel H, Duncavage E, Becker N, Armstrong J, Magrini V, Pfeifer J. SLOPE: a quick and accurate method for locating non-SNP structural variation from targeted next-generation sequence data. Bioinformatics 2010, 26:2684. 10.1093/bioinformatics/btq528, 20876606.
22. Volik S, Zhao S, Chin K, Brebner JH, Herndon DR, Tao Q, Kowbel D, Huang G, Lapuk A, Kuo WL, Magrane G, De Jong P, Gray JW, Collins C. End-sequence profiling: sequence-based analysis of aberrant genomes. Proc Natl Acad Sci USA 2003, 100:7696-7701. 10.1073/pnas.1232418100, 164650, 12788976.
23. Hillmer AM, Yao F, Inaki K, Lee WH, Ariyaratne PN, Teo AS, Woo XY, Zhang Z, Zhao H, Ukil L, Chen JP, Zhu F, So JB, Salto-Tellez M, Poh WT, Zawack KF, Nagarajan N, Gao S, Li G, Kumar V, Lim HP, Sia YY, Chan CS, Leong ST, Neo SC, Choi PS, Thoreau H, Tan PB, Shahab A, Ruan X, et al. Comprehensive long-span paired-end-tag mapping reveals characteristic patterns of structural variations in epithelial cancer genomes. Genome Res 2011, 21:665. 10.1101/gr.113555.110, 3083083, 21467267.
24. Alkan C, Sajjadian S, Eichler EE. Limitations of next-generation genome sequence assembly. Nat Methods 2011, 8:61-65. 10.1038/nmeth.1527, 3115693, 21102452.
25. Schatz MC, Delcher AL, Salzberg SL. Assembly of large genomes using second-generation sequencing. Genome Res 2010, 20:1165-1173. 10.1101/gr.101360.109, 2928494, 20508146.
26. 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:1586-1592. 10.1101/gr.092981.109, 2752127, 19657104.
27. Chiang DY, Getz G, Jaffe DB, O'Kelly MJ, Zhao X, Carter SL, Russ C, Nusbaum C, Meyerson M, Lander ES. High-resolution mapping of copy-number alterations with massively parallel sequencing. Nat Methods 2009, 6:99-103. 10.1038/nmeth.1276, 2630795, 19043412.
28. McKernan KJ, Peckham HE, Costa GL, McLaughlin SF, Fu Y, Tsung EF, Clouser CR, Duncan C, Ichikawa JK, Lee CC, Zhang Z, Ranade SS, Dimalanta ET, Hyland FC, Sokolsky TD, Zhang L, Sheridan A, Fu H, Hendrickson CL, Li B, Kotler L, Stuart JR, Malek JA, Manning JM, Antipova AA, Perez DS, Moore MP, Hayashibara KC, Lyons MR, Beaudoin RE, et al. Sequence and structural variation in a human genome uncovered by short-read, massively parallel ligation sequencing using two-base encoding. Genome Res 2009, 19:1527-1541. 10.1101/gr.091868.109, 2752135, 19546169.
29. Xie C, Tammi MT. CNV-seq, a new method to detect copy number variation using high-throughput sequencing. BMC Bioinformatics 2009, 10:80. 10.1186/1471-2105-10-80, 2667514, 19267900.
30. Nord A, Lee M, King M, Walsh T. Accurate and exact CNV identification from targeted high-throughput sequence data. BMC Genomics 2011, 12:184. 10.1186/1471-2164-12-184, 3088570, 21486468.
31. Abyzov A, Urban A, Snyder M, Gerstein M. CNVnator: an approach to discover, genotype, and characterize typical and atypical CNVs from family and population genome sequencing. Genome Res 2011, 21:974. 10.1101/gr.114876.110, 3106330, 21324876.
32. Chen K, Wallis JW, McLellan MD, Larson DE, Kalicki JM, Pohl CS, McGrath SD, Wendl MC, Zhang Q, Locke DP, Shi X, Fulton RS, Ley TJ, Wilson RK, Ding L, Mardis ER. BreakDancer: an algorithm for high-resolution mapping of genomic structural variation. Nat Methods 2009, 6:677-681. 10.1038/nmeth.1363, 19668202.
33. Sindi S, Helman E, Bashir A, Raphael BJ. A geometric approach for classification and comparison of structural variants. Bioinformatics 2009, 25:i222-230. 10.1093/bioinformatics/btp208, 2687962, 19477992.
34. Quinlan A, Clark R, Sokolova S, Leibowitz M, Zhang Y, Hurles M, Mell J, Hall I. Genome-wide mapping and assembly of structural variant breakpoints in the mouse genome. Genome Res 2010, 20:623. 10.1101/gr.102970.109, 2860164, 20308636.
35. Hormozdiari F, Hajirasouliha I, Dao P, Hach F, Yorukoglu D, Alkan C, Eichler E, Sahinalp S. Next-generation VariationHunter: combinatorial algorithms for transposon insertion discovery. Bioinformatics 2010, 26:i350. 10.1093/bioinformatics/btq216, 2881400, 20529927.
36. Ye K, Schulz M, Long Q, Apweiler R, Ning Z. Pindel: a pattern growth approach to detect break points of large deletions and medium sized insertions from paired-end short reads. Bioinformatics 2009, 25:2865. 10.1093/bioinformatics/btp394, 2781750, 19561018.
37. Qi J, Zhao F. inGAP-sv: a novel scheme to identify and visualize structural variation from paired end mapping data. Nucleic Acids Res 2011, 39:W567. 10.1093/nar/gkr506, 3125812, 21715388.
38. Medvedev P, Fiume M, Dzamba M, Smith T, Brudno M. Detecting copy number variation with mated short reads. Genome Res 2010, 20:1613. 10.1101/gr.106344.110, 2963824, 20805290.
39. Bashir A, Volik S, Collins C, Bafna V, Raphael B. Evaluation of paired-end sequencing strategies for detection of genome rearrangements in cancer. PLoS Comput Biol 2008, 4:e1000051. 10.1371/journal.pcbi.1000051, 2278375, 18404202.
40. Antonacci F, Kidd J, Marques-Bonet T, Ventura M, Siswara P, Jiang Z, Eichler E. Characterization of six human disease-associated inversion polymorphisms. Hum Mol Genet 2009, 18:2555. 10.1093/hmg/ddp187, 2701327, 19383631.
41. Lee S, Cheran E, Brudno M. A robust framework for detecting structural variations in a genome. Bioinformatics 2008, 24:59-67.
42. Hormozdiari F, Alkan C, Eichler EE, Sahinalp SC. Combinatorial algorithms for structural variation detection in high-throughput sequenced genomes. Genome Res 2009,
43. Mills R, Walter K, Stewart C, Handsaker R, Chen K, Alkan C, Abyzov A, Yoon S, Ye K, Cheetham R, Chinwalla A, Conrad D, Fu Y, Grubert F, Hajirasouliha I, Hormozdiari F, Iakoucheva L, Iqbal Z, Kang S, Kidd J, Konkel M, Korn J, Khurana E, Kural D, Lam H, Leng J, Li R, Li Y, Lin CY, Luo R, et al. Mapping copy number variation by population-scale genome sequencing. Nature 2011, 470:59-65. 10.1038/nature09708, 3077050, 21293372.
44. Altshuler D, Durbin RM, Abecasis GR, Bentley DR, Chakravarti A, Clark AG, Collins FS, De La Vega FM, Donnelly P, Egholm M, Flicek P, Gabriel SB, Gibbs RA, Knoppers BM, Lander ES, Lehrach H, Mardis ER, McVean GA, Nickerson DA, Peltonen L, Schafer AJ, Sherry ST, Wang J, Wilson R, Gibbs RA, Deiros D, Metzker M, Muzny D, Reid J, Wheeler D, et al. A map of human genome variation from population-scale sequencing. Nature 2010, 467:1061-1073. 10.1038/nature09534, 3042601, 20981092.
45. VCF (Variant Calling Format) version 4.1. , http://www.1000genomes.org/wiki/Analysis/Variant%20Call%20Format/vcf-variant-call-format-version-41
46. Lander E, Waterman M. Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics 1988, 2:231-239. 10.1016/0888-7543(88)90007-9, 3294162.
47. Levy S, Sutton G, Ng P, Feuk L, Halpern A, Walenz B, Axelrod N, Huang J, Kirkness E, Denisov G, Lin Y, MacDonald J, Pang A, Shago M, Stockwell T, Tsiamouri A, Bafna V, Bansal V, Kravitz S, Busam D, Beeson K, McIntosh T, Remington K, Abril J, Gill J, Borman J, Rogers Y, Frazier M, Scherer S, Strausberg R, Venter J. The diploid genome sequence of an individual human. PLoS Biol 2007, 5:e254. 10.1371/journal.pbio.0050254, 1964779, 17803354.
48. Novocraft: Novoalign. , http://www.novocraft.com/main/index.php
49. Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, Marth G, Abecasis G, Durbin R, . 1000 Genome Project Data Processing Subgroup The sequence alignment/Map format and SAMtools. Bioinformatics 2009, 25:2078. 10.1093/bioinformatics/btp352, 2723002, 19505943, 1000 Genome Project Data Processing Subgroup.
50. Xi R, Hadjipanayis A, Luquette L, Kim T, Lee E, Zhang J, Johnson M, Muzny D, Wheeler D, Gibbs R, Kucherlapati R, Park P. Copy number variation detection in whole-genome sequencing data using the Bayesian information criterion. Proc Natl Acad Sci USA 2011, 108:E1128-1136. 10.1073/pnas.1110574108, 3219132, 22065754.
51. Metzker M. Sequencing technologies - the next generation. Nat Rev Genet 2009, 11:31-46.
52. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009, 25:1754-1760. 10.1093/bioinformatics/btp324, 2705234, 19451168.