Minimus: A fast, lightweight genome assembler

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Sommer, Daniel D ^a   Delcher, Arthur L ^a   Salzberg, Steven L ^a,b   Pop, Mihai ^a,b  

^a Bldg 142   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY ERROR; ASSEMBLY PROBLEMS; ASSEMBLY TASKS; BACTERIAL GENOMES; COMPLEX ASSEMBLY; MODULAR DESIGNS; OPEN-SOURCE SOFTWARES; SOFTWARE COMPONENT;

DNA SEQUENCES; PIPELINES;

GENES;

ARTICLE; BACTERIAL ARTIFICIAL CHROMOSOME; BACTERIAL GENOME; CONTROLLED STUDY; DATA ANALYSIS SOFTWARE; GENETIC ALGORITHM; GENOME ANALYSIS; GENOME SIZE; INTERMETHOD COMPARISON; NONHUMAN; PERFORMANCE; PROCESS DESIGN; SYSTEMATIC ERROR; VIRUS GENOME; ALGORITHM; CHEMISTRY; CHROMOSOME MAP; COMPUTER INTERFACE; COMPUTER PROGRAM; DNA SEQUENCE; GENETICS; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PROCEDURES; SEQUENCE ALIGNMENT;

BACTERIA (MICROORGANISMS);

DNA;

ALGORITHMS; BASE SEQUENCE; CHROMOSOME MAPPING; DNA; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE; SOFTWARE DESIGN; USER-COMPUTER INTERFACE;

EID: 33947398002     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-64     Document Type: Article

References (31)

1. Sutton GG White O Adams MD Kerlavage AR TIGR Assembler: A New Tool for Assembling Large Shotgun Sequencing Projects Genome Science and Technology 1995 1 9-19
2. Ewing B Green P Base-calling of automated sequencer traces using phred. II. Error probabilities Genome Res 1998 8 3 186-194 9521922
3. Huang X Madan A CAP3: A DNA Sequence Assembly Program Genome Research 1999 9 868-877 310812 10508846 10.1101/gr.9.9.868
4. 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 5461 2196-2204 10.1126/science.287.5461.2196 10731133
5. Batzoglou S Berger B Mesirov J Lander ES Sequencing a Genome by Walking with Clone-End Sequences: A Mathematical Analysis Genome Research 1999 9 1163-1174 10.1101/gr.9.12.1163 10613838
6. 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 1 91-96 430950 12529310 10.1101/gr.828403
7. Waterston RH Lindblad-Toh K Birney E Rogers J Abril JF Agarwal P Agarwala R Ainscough R Alexandersson M An P Antonarakis SE Attwood J Baertsch R Bailey J Barlow K Beck S Berry E Birren B Bloom T Bork P Botcherby M Bray N Brent MR Brown DG Brown SD Bult C Burton J Butler J Campbell RD Carninci P Cawley S Chiaromonte F Chinwalla AT Church DM Clamp M Clee C Collins FS Cook LL Copley RR Coulson A Couronne O Cuff J Curwen V Cutts T Daly M David R Davies J Delehaunty KD Deri J Dermitzakis ET Dewey C Dickens NJ Diekhans M Dodge S Dubchak I Dunn DM Eddy SR Elnitski L Emes RD Eswara P Eyras E Felsenfeld A Fewell GA Flicek P Foley K Frankel WN Fulton LA Fulton RS Furey TS Gage D Gibbs RA Glusman G Gnerre S Goldman N Goodstadt L Grafham D Graves TA Green ED Gregory S Guigo R Guyer M Hardison RC Haussler D Hayashizaki Y Hillier LW Hinrichs A Hlavina W Holzer T Hsu F Hua A Hubbard T Hunt A Jackson I Jaffe DB Johnson LS Jones M Jones TA Joy A Kamal M Karlsson EK Karolchik D Kasprzyk A Kawai J Keibler E Kells C Kent WJ Kirby A Kolbe DL Korf I Kucherlapati RS Kulbokas EJ Kulp D Landers T Leger JP Leonard S Letunic I Levine R Li J Li M Lloyd C Lucas S Ma B Maglott DR Mardis ER Matthews L Mauceli E Mayer JH McCarthy M McCombie WR McLaren S McLay K McPherson JD Meldrim J Meredith B Mesirov JP Miller W Miner TL Mongin E Montgomery KT Morgan M Mott R Mullikin JC Muzny DM Nash WE Nelson JO Nhan MN Nicol R Ning Z Nusbaum C O'Connor MJ Okazaki Y Oliver K Overton-Larty E Pachter L Parra G Pepin KH Peterson J Pevzner P Plumb R Pohl CS Poliakov A Ponce TC Ponting CP Potter S Quail M Reymond A Roe BA Roskin KM Rubin EM Rust AG Santos R Sapojnikov V Schultz B Schultz J Schwartz MS Schwartz S Scott C Seaman S Searle S Sharpe T Sheridan A Shownkeen R Sims S Singer JB Slater G Smit A Smith DR Spencer B Stabenau A Stange-Thomann N Sugnet C Suyama M Tesler G Thompson J Torrents D Trevaskis E Tromp J Ucla C Ureta-Vidal A Vinson JP Von Niederhausern AC Wade CM Wall M Weber RJ Weiss RB Wendl MC West AP Wetterstrand K Wheeler R Whelan S Wierzbowski J Willey D Williams S Wilson RK Winter E Worley KC Wyman D Yang S Yang SP Zdobnov EM Zody MC Lander ES Initial sequencing and comparative analysis of the mouse genome Nature 2002 420 6915 520-562 10.1038/nature01262 12466850
8. Mullikin JC Ning Z The phusion assembler Genome Res 2003 13 1 81-90 430959 12529309 10.1101/gr.731003
9. Havlak P Chen R Durbin KJ Egan A Ren Y Song XZ Weinstock GM Gibbs RA The Atlas genome assembly system Genome Res 2004 14 4 721-732 383319 15060016 10.1101/gr.2264004
10. Aparicio S Chapman J Stupka E Putnam N Chia JM Dehal P Christoffels A Rash S Hoon S Smit A Gelpke MD Roach J Oh T Ho IY Wong M Detter C Verhoef F Predki P Tay A Lucas S Richardson P Smith SF Clark MS Edwards YJ Doggett N Zharkikh A Tavtigian SV Pruss D Barnstead M Evans C Baden H Powell J Glusman G Rowen L Hood L Tan YH Elgar G Hawkins T Venkatesh B Rokhsar D Brenner S Whole-genome shotgun assembly and analysis of the genome of Fugu rubripes Science 2002 297 5585 1301-1310 10.1126/ science.1072104 12142439
11. Fleischmann RD Adams MD White O Clayton RA Kirkness EF Kerlavage AR Bult CJ Tomb JF Dougherty BA Merrick JM Whole-genome random sequencing and assembly of Haemophilus influenzae Rd Science 1995 269 5223 496-512 10.1126/science.7542800 7542800
12. NCBI Trace Archive http://www.ncbi.nlm.nih.gov/Traces
13. Ghedin E Sengamalay NA Shumway M Zaborsky J Feldblyum T Subbu V Spiro DJ Sitz J Koo H Bolotov P Dernovoy D Tatusova T Bao Y St George K Taylor J Lipman DJ Fraser CM Taubenberger JK Salzberg SL Large-scale sequencing of human influenza reveals the dynamic nature of viral genome evolution Nature 2005 437 7062 1162-166 10.1038/nature04239 16208317
14. Salzberg SL Church D DiCuccio M Yaschenko E Ostell J The genome Assembly Archive: A new public resource PLoS Biol 2004 2 9 E285 516794 15367931 10.1371/journal.pbio.0020285
15. Carvalho AB Clark AG Y chromosome of D. pseudoobscura is not homologous to the ancestral Drosophila Y Science 2005 307 5706 108-110 10.1126/ science.1101675 15528405
16. Blackhall FH Merry CL Davies EJ Jayson GC Heparan sulfate proteoglycans and cancer Br J Cancer 2001 85 8 1094-1098 10.1054/bjoc.2001.2054 11710818
17. Pilia G Hughes-Benzie RM MacKenzie A Baybayan P Chen EY Huber R Neri G Cao A Forabosco A Schlessinger D Mutations in GPC3, a glypican gene, cause the Simpson-Golabi-Behmel overgrowth syndrome Nat Genet 1996 12 3 241-247 10.1038/ng0396-241 8589713
18. Toretsky JA Zitomersky NL Eskenazi AE Voigt RW Strauch ED Sun CC Huber R Meltzer SJ Schlessinger D Glypican-3 expression in Wilms tumor and hepatoblastoma J Pediatr Hematol Oncol 2001 23 8 496-499 10.1097/ 00043426-200111000-00006 11878776
19. Xiang YY Ladeda V Filmus J Glypican-3 expression is silenced in human breast cancer Oncogene 2001 20 50 7408-7412 10.1038/sj.onc.1204925 11704870
20. MaizeGDB - Maize Genetics and Genomics Database http://www.maizegdb.org
21. Beja O Aravind L Koonin EV Suzuki MT Hadd A Nguyen LP Jovanovich SB Gates CM Feldman RA Spudich JL Spudich EN DeLong EF Bacterial rhodopsin: evidence for a new type of phototrophy in the sea Science 2000 289 5486 1902-1906 10.1126/science.289.5486.1902 10988064
22. Pop M Salzberg SL Shumway M Genome sequence assembly: Algorithms and issues Computer 2002 35 7 47 10.1109/MC.2002.1016901
23. Pop M Kosack DS Salzberg SL Hierarchical scaffolding with Bambus Genome Res 2004 14 1 149-159 314292 14707177 10.1101/gr.1536204
24. Benchmark Data for Genome Assembly http://www.cbcb.umd.edu/research/ benchmark.shtml
25. AMOS - A Modular Open-Source Assembler http://amos.sourceforge.net
26. Peltola H Soderlund H Ukkonen E SEQAID: A DNA sequence assembling program based on a mathematical model Nucleic Acids Res 1984 12 1 307-321 321006 6320092 10.1093/nar/12.1Part1.307
27. Roberts M Hayes W Hunt BR Mount SM Yorke JA Reducing storage requirements for biological sequence comparison Bioinformatics 2004 20 18 3363-3369 10.1093/bioinformatics/bth408 15256412
28. Myers EW Toward Simplifying and Accurately Formulating Fragment Assembly J Comp Bio 1995 2 2 275-290
29. Myers EW The fragment assembly string graph Bioinformatics 2005 21 Suppl 2 ii79-ii85 10.1093/bioinformatics/bti1114 16204131
30. Running Celera Assembler: Trimming the input data http://www.cbcb.umd.edu/research/CeleraAssembler.shtml#trimmingtheinput
31. Chou HH Holmes MH DNA sequence quality trimming and vector removal Bioinformatics 2001 17 12 1093-1104 10.1093/bioinformatics/17.12.1093 11751217