Detection and correction of false segmental duplications caused by genome mis-assembly

Genome Biology

Volumn 11, Issue 3, 2010, Pages

  Kelley, David R ^a   Salzberg, Steven L ^a  

^a Bldg 142   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CHROMOSOME; DIPLOIDY; GENE SEQUENCE; GENETIC POLYMORPHISM; GENOME; NONHUMAN; VERTEBRATE; ANIMAL; CATTLE; CHICKEN; COMPUTER PROGRAM; CONTIG MAPPING; DNA SEQUENCE; DOG; GENETICS; GENOMICS; HUMAN; METHODOLOGY; NUCLEOTIDE SEQUENCE; PAN TROGLODYTES; SEGMENTAL DUPLICATION; SEQUENCE ALIGNMENT;

VERTEBRATA;

ANIMALS; BASE SEQUENCE; CATTLE; CHICKENS; CONTIG MAPPING; DIPLOIDY; DOGS; GENOMICS; HUMANS; PAN TROGLODYTES; SEGMENTAL DUPLICATIONS, GENOMIC; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 77949428750     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2010-11-3-r28     Document Type: Article

References (56)

1. Adams MD, Celniker SE, Holt RA, Evans CA, Gocayne JD, Amanatides PG, Scherer SE, Li PW, Hoskins RA, Galle RF, George RA, Lewis SE, Richards S, Ashburner M, Henderson SN, Sutton GG, Wortman JR, Yandell MD, Zhang Q, Chen LX, Brandon RC, Rogers YH, Blazej RG, Champe M, Pfeiffer BD, Wan KH, Doyle C, Baxter EG, Helt G, Nelson CR, et al. The genome sequence of Drosophila melanogaster. Science 2000, 287:2185-2195. 10.1126/science.287.5461.2185, 10731132.
2. Bailey JA, Gu Z, Clark RA, Reinert K, Samonte RV, Schwartz S, Adams MD, Myers EW, Li PW, Eichler EE. Recent segmental duplications in the human genome. Science 2002, 297:1003-1007. 10.1126/science.1072047, 12169732.
3. Cheung J, Estivill X, Khaja R, MacDonald JR, Lau K, Tsui LC, Scherer SW. Genome-wide detection of segmental duplications and potential assembly errors in the human genome sequence. Genome Biol 2003, 4:R25. 154576, 12702206, 10.1186/gb-2003-4-4-r25.
4. Nicholas TJ, Cheng Z, Ventura M, Mealey K, Eichler EE, Akey JM. The genomic architecture of segmental duplications and associated copy number variants in dogs. Genome Res 2009, 19:491-499. 2661811, 19129542, 10.1101/gr.084715.108.
5. Cheung J, Wilson MD, Zhang J, Khaja R, MacDonald JR, Heng HH, Koop BF, Scherer SW. Recent segmental and gene duplications in the mouse genome. Genome Biol 2003, 4:R47. 193640, 12914656, 10.1186/gb-2003-4-8-r47.
6. Salzberg SL, Yorke JA. Beware of mis-assembled genomes. Bioinformatics 2005, 21:4320-4321. 10.1093/bioinformatics/bti769, 16332717.
7. Fleischmann RD, Adams MD, White O, Clayton RA, Kirkness EF, Kerlavage AR, Bult CJ, Tomb JF, Dougherty BA, Merrick JM, et al. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science 1995, 269:496-512. 10.1126/science.7542800, 7542800.
8. Bult CJ, White O, Olsen GJ, Zhou L, Fleischmann RD, Sutton GG, Blake JA, FitzGerald LM, Clayton RA, Gocayne JD, Kerlavage AR, Dougherty BA, Tomb JF, Adams MD, Reich CI, Overbeek R, Kirkness EF, Weinstock KG, Merrick JM, Glodek A, Scott JL, Geoghagen NS, Venter JC. Complete genome sequence of the methanogenic archaeon, Methanococcus jannaschii. Science 1996, 273:1058-1073. 10.1126/science.273.5278.1058, 8688087.
9. Barriere A, Yang SP, Pekarek E, Thomas CG, Haag ES, Ruvinsky I. Detecting heterozygosity in shotgun genome assemblies: Lessons from obligately outcrossing nematodes. Genome Res 2009, 19:470-480. 2661809, 19204328, 10.1101/gr.081851.108.
10. Holt RA, Subramanian GM, Halpern A, Sutton GG, Charlab R, Nusskern DR, Wincker P, Clark AG, Ribeiro JM, Wides R, Salzberg SL, Loftus B, Yandell M, Majoros WH, Rusch DB, Lai Z, Kraft CL, Abril JF, Anthouard V, Arensburger P, Atkinson PW, Baden H, de Berardinis V, Baldwin D, Benes V, Biedler J, Blass C, Bolanos R, Boscus D, Barnstead M, et al. The genome sequence of the malaria mosquito Anopheles gambiae. Science 2002, 298:129-149. 10.1126/science.1076181, 12364791.
11. Jones T, Federspiel NA, Chibana H, Dungan J, Kalman S, Magee BB, Newport G, Thorstenson YR, Agabian N, Magee PT, Davis RW, Scherer S. The diploid genome sequence of Candida albicans. Proc Natl Acad Sci USA 2004, 101:7329-7334. 409918, 15123810, 10.1073/pnas.0401648101.
12. Vinson JP, Jaffe DB, O'Neill K, Karlsson EK, Stange-Thomann N, Anderson S, Mesirov JP, Satoh N, Satou Y, Nusbaum C, Birren B, Galagan JE, Lander ES. Assembly of polymorphic genomes: algorithms and application to Ciona savignyi. Genome Res 2005, 15:1127-1135. 1182225, 16077012, 10.1101/gr.3722605.
13. Bailey JA, Church DM, Ventura M, Rocchi M, Eichler EE. Analysis of segmental duplications and genome assembly in the mouse. Genome Res 2004, 14:789-801. 479105, 15123579, 10.1101/gr.2238404.
14. Sharp AJ, Locke DP, McGrath SD, Cheng Z, Bailey JA, Vallente RU, Pertz LM, Clark RA, Schwartz S, Segraves R, Oseroff VV, Albertson DG, Pinkel D, Eichler EE. Segmental duplications and copy-number variation in the human genome. Am J Hum Genet 2005, 77:78-88. 1226196, 15918152, 10.1086/431652.
15. Teichmann SA, Babu MM. Gene regulatory network growth by duplication. Nat Genet 2004, 36:492-496. 10.1038/ng1340, 15107850.
16. Varki A, Altheide TK. Comparing the human and chimpanzee genomes: searching for needles in a haystack. Genome Res 2005, 15:1746-1758. 10.1101/gr.3737405, 16339373.
17. Conrad B, Antonarakis SE. Gene duplication: a drive for phenotypic diversity and cause of human disease. Annu Rev Genomics Hum Genet 2007, 8:17-35. 10.1146/annurev.genom.8.021307.110233, 17386002.
18. De Gobbi M, Viprakasit V, Hughes JR, Fisher C, Buckle VJ, Ayyub H, Gibbons RJ, Vernimmen D, Yoshinaga Y, de Jong P, Cheng JF, Rubin EM, Wood WG, Bowden D, Higgs DR. A regulatory SNP causes a human genetic disease by creating a new transcriptional promoter. Science 2006, 312:1215-1217. 10.1126/science.1126431, 16728641.
19. Phillippy AM, Schatz MC, Pop M. Genome assembly forensics: finding the elusive mis-assembly. Genome Biol 2008, 9:R55. 2397507, 18341692, 10.1186/gb-2008-9-3-r55.
20. Choi JH, Kim S, Tang H, Andrews J, Gilbert DG, Colbourne JK. A machine-learning approach to combined evidence validation of genome assemblies. Bioinformatics 2008, 24:744-750. 10.1093/bioinformatics/btm608, 18204064.
21. Zimin AV, Smith DR, Sutton G, Yorke JA. Assembly reconciliation. Bioinformatics 2008, 24:42-45. 10.1093/bioinformatics/btm542, 18057021.
22. Zimin AV, Delcher AL, Florea L, Kelley DR, Schatz MC, Puiu D, Hanrahan F, Pertea G, Van Tassell CP, Sonstegard TS, Marcais G, Roberts M, Subramanian P, Yorke JA, Salzberg SL. A whole-genome assembly of the domestic cow, Bos taurus. Genome Biol 2009, 10:R42. 2688933, 19393038, 10.1186/gb-2009-10-4-r42.
23. The Chimpanzee Sequencing and Analysis Consortium Initial sequence of the chimpanzee genome and comparison with the human genome. Nature 2005, 437:69-87. 10.1038/nature04072, 16136131, The Chimpanzee Sequencing and Analysis Consortium.
24. International Chicken Genome Sequencing Consortium Sequence and comparative analysis of the chicken genome provide unique perspectives on vertebrate evolution. Nature 2004, 432:695-716. 10.1038/nature03154, 15592404, International Chicken Genome Sequencing Consortium.
25. Lindblad-Toh K, Wade CM, Mikkelsen TS, Karlsson EK, Jaffe DB, Kamal M, Clamp M, Chang JL, Kulbokas EJ, Zody MC, Mauceli E, Xie X, Breen M, Wayne RK, Ostrander EA, Ponting CP, Galibert F, Smith DR, DeJong PJ, Kirkness E, Alvarez P, Biagi T, Brockman W, Butler J, Chin CW, Cook A, Cuff J, Daly MJ, DeCaprio D, Gnerre S, et al. Genome sequence, comparative analysis and haplotype structure of the domestic dog. Nature 2005, 438:803-819. 10.1038/nature04338, 16341006.
26. Myers EW, Sutton GG, Delcher AL, Dew IM, Fasulo DP, Flanigan MJ, Kravitz SA, Mobarry CM, Reinert KH, Remington KA, Anson EL, Bolanos RA, Chou HH, Jordan CM, Halpern AL, Lonardi S, Beasley EM, Brandon RC, Chen L, Dunn PJ, Lai Z, Liang Y, Nusskern DR, Zhan M, Zhang Q, Zheng X, Rubin GM, Adams MD, Venter JC. A whole-genome assembly of Drosophila. Science 2000, 287:2196-2204. 10.1126/science.287.5461.2196, 10731133.
27. Batzoglou S, Jaffe DB, Stanley K, Butler J, Gnerre S, Mauceli E, Berger B, Mesirov JP, Lander ES. ARACHNE: a whole-genome shotgun assembler. Genome Res 2002, 12:177-189. 155255, 11779843, 10.1101/gr.208902.
28. Huang X, Wang J, Aluru S, Yang SP, Hillier L. PCAP: a whole-genome assembly program. Genome Res 2003, 13:2164-2170. 403719, 12952883, 10.1101/gr.1390403.
29. Elsik CG, Tellam RL, Worley KC, Gibbs RA, Muzny DM, Weinstock GM, Adelson DL, Eichler EE, Elnitski L, Guigo R, Hamernik DL, Kappes SM, Lewin HA, Lynn DJ, Nicholas FW, Reymond A, Rijnkels M, Skow LC, Zdobnov EM, Schook L, Womack J, Alioto T, Antonarakis SE, Astashyn A, Chapple CE, Chen HC, Chrast J, Camara F, Ermolaeva O, Henrichsen CN, et al. The genome sequence of taurine cattle: a window to ruminant biology and evolution. Science 2009, 324:522-528. 10.1126/science.1169588, 19390049.
30. Liu Y, Qin X, Song XZ, Jiang H, Shen Y, Durbin KJ, Lien S, Kent MP, Sodeland M, Ren Y, Zhang L, Sodergren E, Havlak P, Worley KC, Weinstock GM, Gibbs RA. Bos taurus genome assembly. BMC Genomics 2009, 10:180. 2686734, 19393050, 10.1186/1471-2164-10-180.
31. Jaffe DB, Butler J, Gnerre S, Mauceli E, Lindblad-Toh K, Mesirov JP, Zody MC, Lander ES. Whole-genome sequence assembly for mammalian genomes: Arachne 2. Genome Res 2003, 13:91-96. 430950, 12529310, 10.1101/gr.828403.
32. Cheng Z, Ventura M, She X, Khaitovich P, Graves T, Osoegawa K, Church D, DeJong P, Wilson RK, Paabo S, Rocchi M, Eichler EE. A genome-wide comparison of recent chimpanzee and human segmental duplications. Nature 2005, 437:88-93. 10.1038/nature04000, 16136132.
33. Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL. Versatile and open software for comparing large genomes. Genome Biol 2004, 5:R12. 395750, 14759262, 10.1186/gb-2004-5-2-r12.
34. Smit A, Hubley R, Green P. RepeatMasker Open-3.0 1996, , http://www.repeatmasker.org/
35. Maglott D, Ostell J, Pruitt KD, Tatusova T. Entrez Gene: gene-centered information at NCBI. Nucleic Acids Res 2007, 35:D26-31. 1761442, 17148475, 10.1093/nar/gkl993.
36. Rausch T, Koren S, Denisov G, Weese D, Emde AK, Doring A, Reinert K. A consistency-based consensus algorithm for de novo and reference-guided sequence assembly of short reads. Bioinformatics 2009, 25:1118-1124. 10.1093/bioinformatics/btp131, 19269990.
37. Sherry ST, Ward MH, Kholodov M, Baker J, Phan L, Smigielski EM, Sirotkin K. dbSNP: the NCBI database of genetic variation. Nucleic Acids Res 2001, 29:308-311. 29783, 11125122, 10.1093/nar/29.1.308.
38. Jaillon O, Aury JM, Noel B, Policriti A, Clepet C, Casagrande A, Choisne N, Aubourg S, Vitulo N, Jubin C, Vezzi A, Legeai F, Hugueney P, Dasilva C, Horner D, Mica E, Jublot D, Poulain J, Bruyere C, Billault A, Segurens B, Gouyvenoux M, Ugarte E, Cattonaro F, Anthouard V, Vico V, Del Fabbro C, Alaux M, Di Gaspero G, Dumas V, et al. The grapevine genome sequence suggests ancestral hexaploidization in major angiosperm phyla. Nature 2007, 449:463-467. 10.1038/nature06148, 17721507.
39. She X, Liu G, Ventura M, Zhao S, Misceo D, Roberto R, Cardone MF, Rocchi M, Green ED, Archidiacano N, Eichler EE. A preliminary comparative analysis of primate segmental duplications shows elevated substitution rates and a great-ape expansion of intrachromosomal duplications. Genome Res 2006, 16:576-583. 1457043, 16606706, 10.1101/gr.4949406.
40. Marques-Bonet T, Kidd JM, Ventura M, Graves TA, Cheng Z, Hillier LW, Jiang Z, Baker C, Malfavon-Borja R, Fulton LA, Alkan C, Aksay G, Girirajan S, Siswara P, Chen L, Cardone MF, Navarro A, Mardis ER, Wilson RK, Eichler EE. A burst of segmental duplications in the genome of the African great ape ancestor. Nature 2009, 457:877-881. 2751663, 19212409, 10.1038/nature07744.
41. Frazer KA, Ballinger DG, Cox DR, Hinds DA, Stuve LL, Gibbs RA, Belmont JW, Boudreau A, Hardenbol P, Leal SM, Pasternak S, Wheeler DA, Willis TD, Yu F, Yang H, Zeng C, Gao Y, Hu H, Hu W, Li C, Lin W, Liu S, Pan H, Tang X, Wang J, Wang W, Yu J, Zhang B, Zhang Q, Zhao H, et al. A second generation human haplotype map of over 3.1 million SNPs. Nature 2007, 449:851-861. 2689609, 17943122, 10.1038/nature06258.
42. Vignal A, Milan D, SanCristobal M, Eggen A. A review on SNP and other types of molecular markers and their use in animal genetics. Genet Sel Evol 2002, 34:275-305. 2705447, 12081799, 10.1186/1297-9686-34-3-275.
43. Altshuler D, Pollara VJ, Cowles CR, Van Etten WJ, Baldwin J, Linton L, Lander ES. An SNP map of the human genome generated by reduced representation shotgun sequencing. Nature 2000, 407:513-516. 10.1038/35035083, 11029002.
44. Wong GK, Liu B, Wang J, Zhang Y, Yang X, Zhang Z, Meng Q, Zhou J, Li D, Zhang J, Ni P, Li S, Ran L, Li H, Li R, Zheng H, Lin W, Li G, Wang X, Zhao W, Li J, Ye C, Dai M, Ruan J, Zhou Y, Li Y, He X, Huang X, Tong W, Chen J, et al. A genetic variation map for chicken with 2.8 million single-nucleotide polymorphisms. Nature 2004, 432:717-722. 2263125, 15592405, 10.1038/nature03156.
45. Levy S, Sutton G, Ng PC, Feuk L, Halpern AL, Walenz BP, Axelrod N, Huang J, Kirkness EF, Denisov G, Lin Y, MacDonald JR, Pang AW, Shago M, Stockwell TB, Tsiamouri A, Bafna V, Bansal V, Kravitz SA, Busam DA, Beeson KY, McIntosh TC, Remington KA, Abril JF, Gill J, Borman J, Rogers YH, Frazier ME, Scherer SW, Strausberg RL, et al. The diploid genome sequence of an individual human. PLoS Biol 2007, 5:e254. 1964779, 17803354, 10.1371/journal.pbio.0050254.
46. Wang J, Wang W, Li R, Li Y, Tian G, Goodman L, Fan W, Zhang J, Li J, Guo Y, Feng B, Li H, Lu Y, Fang X, Liang H, Du Z, Li D, Zhao Y, Hu Y, Yang Z, Zheng H, Hellmann I, Inouye M, Pool J, Yi X, Zhao J, Duan J, Zhou Y, Qin J, Ma L, et al. The diploid genome sequence of an Asian individual. Nature 2008, 456:60-65. 2716080, 18987735, 10.1038/nature07484.
47. Denisov G, Walenz B, Halpern AL, Miller J, Axelrod N, Levy S, Sutton G. Consensus generation and variant detection by Celera Assembler. Bioinformatics 2008, 24:1035-1040. 10.1093/bioinformatics/btn074, 18321888.
48. Bansal V, Bafna V. HapCUT: an efficient and accurate algorithm for the haplotype assembly problem. Bioinformatics 2008, 24:i153-159. 10.1093/bioinformatics/btn298, 18689818.
49. Kim JH, Waterman MS, Li LM. Diploid genome reconstruction of Ciona intestinalis and comparative analysis with Ciona savignyi. Genome Res 2007, 17:1101-1110. 1899121, 17567986, 10.1101/gr.5894107.
50. Butler J, MacCallum I, Kleber M, Shlyakhter IA, Belmonte MK, Lander ES, Nusbaum C, Jaffe DB. ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res 2008, 18:810-820. 2336810, 18340039, 10.1101/gr.7337908.
51. Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008, 18:821-829. 2336801, 18349386, 10.1101/gr.074492.107.
52. Fasulo D, Halpern A, Dew I, Mobarry C. Efficiently detecting polymorphisms during the fragment assembly process. Bioinformatics 2002, 18(Suppl 1):S294-302.
53. R: A language and environment for statistical computing. , http://www.R-project.org/
54. Yu N, Jensen-Seaman MI, Chemnick L, Kidd JR, Deinard AS, Ryder O, Kidd KK, Li WH. Low nucleotide diversity in chimpanzees and bonobos. Genetics 2003, 164:1511-1518. 1462640, 12930756.
55. Fischer A, Wiebe V, Paabo S, Przeworski M. Evidence for a complex demographic history of chimpanzees. Mol Biol Evol 2004, 21:799-808. 10.1093/molbev/msh083, 14963091.
56. Gibbs RA, Taylor JF, Van Tassell CP, Barendse W, Eversole KA, Gill CA, Green RD, Hamernik DL, Kappes SM, Lien S, Matukumalli LK, McEwan JC, Nazareth LV, Schnabel RD, Weinstock GM, Wheeler DA, Ajmone-Marsan P, Boettcher PJ, Caetano AR, Garcia JF, Hanotte O, Mariani P, Skow LC, Sonstegard TS, Williams JL, Diallo B, Hailemariam L, Martinez ML, Morris CA, Silva LO, et al. Genome-wide survey of SNP variation uncovers the genetic structure of cattle breeds. Science 2009, 324:528-532. 2735092, 19390050, 10.1126/science.1167936.