Genome assembly forensics: Finding the elusive mis-assembly

Genome Biology

Volumn 9, Issue 3, 2008, Pages

  Phillippy, Adam M ^a   Schatz, Michael C ^a   Pop, Mihai ^a  

^a Bldg 142   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; AUTOMATION; BACTERIAL GENOME; COMPUTER PROGRAM; EUKARYOTE; GENE REARRANGEMENT; GENE SEQUENCE; GENE STRUCTURE; GENETIC ORGANIZATION; NONHUMAN; NUCLEOTIDE SEQUENCE; VALIDITY; ANIMAL; ARTIFACT; BACILLUS ANTHRACIS; DNA SEQUENCE; DROSOPHILA; GENETICS; GENOME; METHODOLOGY; QUALITY CONTROL; SENSITIVITY AND SPECIFICITY; TANDEM REPEAT;

BACTERIA (MICROORGANISMS); EUKARYOTA;

ANIMALS; ARTIFACTS; BACILLUS ANTHRACIS; DROSOPHILA; GENOME; QUALITY CONTROL; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS, DNA; SOFTWARE; TANDEM REPEAT SEQUENCES;

EID: 45549109750     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2008-9-3-r55     Document Type: Article

References (46)

1. Lander ES Linton LM Birren B Nusbaum C Zody MC Baldwin J Devon K Dewar K Doyle M FitzHugh W Funke R Gage D Harris K Heaford A Howland J Kann L Lehoczky J LeVine R McEwan P McKernan K Meldrim J Mesirov JP Miranda C Morris W Naylor J Raymond C Rosetti M Santos R Sheridan A Sougnez C et al. Initial sequencing and analysis of the human genome. Nature 2001, 409:860-921. 10.1038/35057062 11237011
2. Venter JC Adams MD Myers EW Li PW Mural RJ Sutton GG Smith HO Yandell M Evans CA Holt RA Gocayne JD Amanatides P Ballew RM Huson DH Wortman JR Zhang Q Kodira CD Zheng XH Chen L Skupski M Subramanian G Thomas PD Zhang J Gabor Miklos GL Nelson C Broder S Clark AG Nadeau J McKusick VA Zinder N et al. The sequence of the human genome. Science 2001, 291:1304-1351. 10.1126/science.1058040 11181995
3. Schmutz J Wheeler J Grimwood J Dickson M Yang J Caoile C Bajorek E Black S Chan YM Denys M Escobar J Flowers D Fotopulos D Garcia C Gomez M Gonzales E Haydu L Lopez F Ramirez L Retterer J Rodriguez A Rogers S Salazar A Tsai M Myers RM Quality assessment of the human genome sequence. Nature 2004, 429:365-368. 10.1038/nature02390 15164052
4. She X Jiang Z Clark RA Liu G Cheng Z Tuzun E Church DM Sutton G Halpern AL Eichler EE Shotgun sequence assembly and recent segmental duplications within the human genome. Nature 2004, 431:927-930. 10.1038/ nature03062 15496912
5. 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
6. Stein LD Human genome: End of the beginning. Nature 2004, 431:915-916. 10.1038/431915a 15496902
7. Salzberg SL Yorke JA Beware of mis-assembled genomes. Bioinformatics 2005, 21:4320-4321. 10.1093/bioinformatics/bti769 16332717
8. Lander ES Waterman MS Genomic mapping by fingerprinting random clones: A mathematical analysis. Genomics 1988, 2:231-239. 10.1016/ 0888-7543(88)90007-9 3294162
9. Sutherland GR Richards RI Simple tandem DNA repeats and human genetic disease. Proc Natl Acad Sci USA 1995, 92:3636-3641. 42017 7731957 10.1073/pnas.92.9.3636
10. Read TD Salzberg SL Pop M Shumway M Umayam L Jiang L Holtzapple E Busch JD Smith KL Schupp JM Solomon D Keim P Fraser CM Comparative genome sequencing for discovery of novel polymorphisms in Bacillus anthracis. Science 2002, 296:2028-2033. 10.1126/science.1071837 12004073
11. Myers EW Toward simplifying and accurately formulating fragment assembly. J Comput Biol 1995, 2:275-290. 7497129
12. 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
13. Gordon D Abajian C Green P Consed: A graphical tool for sequence finishing. Genome Res 1998, 8:195-202. 9521923
14. Staden R Beal KF Bonfield JK The Staden package, 1998. Methods Mol Biol 2000, 132:115-130. 10547834
15. Semple CA Morris SW Porteous DJ Evans KL Computational comparison of human genomic sequence assemblies for a region of chromosome 4. Genome Res 2002, 12:424-429. 155292 11875030 10.1101/gr.207902. Article published online before print in February 2002
16. Li S Liao J Cutler G Hoey T Hogenesch JB Cooke MP Schultz PG Ling XB Comparative analysis of human genome assemblies reveals genome-level differences. Genomics 2002, 80:138-139. 10.1006/geno.2002.6824 12160725
17. Hogenesch JB Ching KA Batalov S Su AI Walker JR Zhou Y Kay SA Schultz PG Cooke MP A comparison of the Celera and Ensembl predicted gene sets reveals little overlap in novel genes. Cell 2001, 106:413-415. 10.1016/ S0092-8674(01)00467-6 11534548
18. Istrail S Sutton GG Florea L Halpern AL Mobarry CM Lippert R Walenz B Shatkay H Dew I Miller JR Flanigan MJ Edwards NJ Bolanos R Fasulo D Halldorsson BV Hannenhalli S Turner R Yooseph S Lu F Nusskern DR Shue BC Zheng XH Zhong F Delcher AL Huson DH Kravitz SA Mouchard L Reinert K Remington KA Clark AG et al. Whole-genome shotgun assembly and comparison of human genome assemblies. Proc Natl Acad Sci USA 2004, 101:1916-1921. 357027 14769938 10.1073/pnas.0307971100
19. Huson DH Halpern AL Lai Z Myers EW Reinert K Sutton GG Comparing assemblies using fragments and mate-pairs. Proceedings of the Algorithms in Bioinformatics: First International Workshop, WABI 2001: 28-31 August 2001; Aarhus, Denmark Berlin/Heidelberg: Springer-Verlag Gascuel O, Moret BME 2001, 2149:294-306. [Lecture Notes in Computer Science]
20. Schatz MC Phillippy AM Shneiderman B Salzberg SL Hawkeye: An interactive visual analytics tool for genome assemblies. Genome Biol 2007, 8:R34. 1868940 17349036 10.1186/gb-2007-8-3-r34
21. Lindblad-Toh K Wade CM Mikkelsen TS Karlsson EK Jaffe DB Kamal M Clamp M Chang JL Kulbokas EJ 3rd 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
22. Mikkelsen TS Wakefield MJ Aken B Amemiya CT Chang JL Duke S Garber M Gentles AJ Goodstadt L Heger A Jurka J Kamal M Mauceli E Searle SM Sharpe T Baker ML Batzer MA Benos PV Belov K Clamp M Cook A Cuff J Das R Davidow L Deakin JE Fazzari MJ Glass JL Grabherr M Greally JM Gu W et al. Genome of the marsupial Monodelphis domestica reveals innovation in non-coding sequences. Nature 2007, 447:167-177. 10.1038/nature05805 17495919
23. Bartels D Kespohl S Albaum S Druke T Goesmann A Herold J Kaiser O Puhler A Pfeiffer F Raddatz G Stoye J Meyer F Schuster SC BACCardI - a tool for the validation of genomic assemblies, assisting genome finishing and intergenome comparison. Bioinformatics 2005, 21:853-859. 10.1093/ bioinformatics/bti091 15514001
24. Dew IM Walenz B Sutton G A tool for analyzing mate pairs in assemblies (TAMPA). J Comput Biol 2005, 12:497-513. 10.1089/cmb.2005.12.497 15952874
25. Zimin AV Smith DR Sutton G Yorke JA Assembly reconciliation. Bioinformatics 2008, 24:42-45. 10.1093/bioinformatics/btm542 18057021
26. Arner E Tammi MT Tran AN Kindlund E Andersson B DNPTrapper: An assembly editing tool for finishing and analysis of complex repeat regions. BMC Bioinformatics 2006, 7:155. 1459207 16549006 10.1186/1471-2105-7-155
27. Tammi MT Arner E Britton T Andersson B Separation of nearly identical repeats in shotgun assemblies using defined nucleotide positions, DNPs. Bioinformatics 2002, 18:379-388. 10.1093/bioinformatics/18.3.379 11934736
28. Kim S Liao L Tomb JF A probabilistic approach to sequence assembly validation. Proceedings of the ACM SIGKDD Workshop on Data Mining in Bioinformatics (BIOKDD'01): 26 August 2001; San Francisco New York: ACM Zaki MJ, Toivonen H, Wang JT 2001, 38-43.
29. Kurtz S A time and space efficient algorithm for the substring matching problem Technical Report Universität Hamburg, Zentrum für Bioinformatik 2003.
30. Benson G Tandem repeats finder: A program to analyze DNA sequences. Nucleic Acids Res 1999, 27:573-580. 148217 9862982 10.1093/nar/27.2.573
31. Ewing B Green P Base-calling of automated sequencer traces using phred. II. Error probabilities. Genome Res 1998, 8:186-194. 9521922
32. Churchill GA Waterman MS The accuracy of DNA sequences: Estimating sequence quality. Genomics 1992, 14:89-98. 10.1016/S0888-7543(05)80288-5 1358801
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. Delcher AL Phillippy A Carlton J Salzberg SL Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Res 2002, 30:2478-2483. 117189 12034836 10.1093/nar/30.11.2478
35. Gusfield D Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology New York: Cambridge University Press 1997.
36. AMOS: A Modular Open-Source Assembler http://amos.sourceforge.net
37. Salzberg SL Church D DiCuccio M Yaschenko E Ostell J The genome Assembly Archive: A new public resource. PLoS Biol 2004, 2:E285. 516794 15367931 10.1371/journal.pbio.0020285
38. 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
39. 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
40. 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
41. PHRAP documentation: ALGORITHMS http://bozeman.mbt.washington.edu/ phrap.docs/phrap.html
42. Mullikin JC Ning Z The phusion assembler. Genome Res 2003, 13:81-90. 430959 12529309 10.1101/gr.731003
43. Margulies M Egholm M Altman WE Attiya S Bader JS Bemben LA Berka J Braverman MS Chen YJ Chen Z Dewell SB Du L Fierro JM Gomes XV Godwin BC He W Helgesen S Ho CH Irzyk GP Jando SC Alenquer ML Jarvie TP Jirage KB Kim JB Knight JR Lanza JR Leamon JH Lefkowitz SM Lei M Li J et al. Genome sequencing in microfabricated high-density picolitre reactors. Nature 2005, 437:376-380. 1464427 16056220
44. Assembly Alignment Annotation of 12 related Drosophila species http://rana.lbl.gov/drosophila/virilis.html
45. The MUMmer Homepage http://mummer.sourceforge.net
46. Blakesley RW Hansen NF Mullikin JC Thomas PJ McDowell JC Maskeri B Young AC Benjamin B Brooks SY Coleman BI Gupta J Ho SL Karlins EM Maduro QL Stantripop S Tsurgeon C Vogt JL Walker MA Masiello CA Guan X Bouffard GG Green ED An intermediate grade of finished genomic sequence suitable for comparative analyses. Genome Res 2004, 14:2235-2244. 525681 15479945 10.1101/gr.2648404