Crystallizing short-read assemblies around seeds

BMC Bioinformatics

Volumn 10, Issue SUPPL. 1, 2009, Pages

  Hossain, Mohammad ^a   Azimi, Navid ^a   Skiena, Steven ^a  

^a Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLIED BIOSYSTEMS; BACTERIAL SPECIES; HIGH-CAPACITY; PAIRED-END READS; SANGER SEQUENCING; SEQUENCE ASSEMBLIES; SINGLE SEEDS;

ARTICLE; BACTERIAL GENOME; BIOLOGY; DNA SEQUENCE; GENE EXPRESSION PROFILING; METHODOLOGY; NUCLEOTIDE SEQUENCE;

BASE SEQUENCE; COMPUTATIONAL BIOLOGY; GENE EXPRESSION PROFILING; GENOME, BACTERIAL; SEQUENCE ANALYSIS, DNA;

BIOINFORMATICS;

BACTERIA (MICROORGANISMS);

EID: 60949086787     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-S1-S16     Document Type: Article

References (28)

1. Warren RL Sutton GG Jones SJM Holt RA Assembling millions of short DNA sequences using SSAKE Bioinformatics 2007, 23(4):500-501 10.1093/ bioinformatics/btl629 17158514
2. Dohm JC Lottaz C Borodina T Himmelbauer H SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing Genome Research 2007, 17:1697-1706 2045152 17908823 10.1101/gr.6435207
3. Huson D Reinert K Myers EW The greedy path-merging algorithm for contig scaffolding Journal of the ACM (JACM) 2002, 49(5):603-615 10.1145/ 585265.585267
4. Sanger F Nicklen S Coulson A DNA sequencing with chain-terminating inhibitors Proc Natl Acad Sci USA 1977, 5463-7 431765 271968 10.1073/ pnas.74.12.5463
5. Shendure J Mitra R Church G Advanced sequencing technologies: Methods and goals Nature Rev Gen 2004, 5:335-344 10.1038/nrg1325
6. Brenner S Johnson M Bridgham J Golda G Lloyd D Johnson D Luo S McCurdy S Foy M Ewan M et al Gene expression analysis by massively parallel signature sequencing (MPSS) on microbead arrays Nat Biotechnol 2003, 18:630-634 10.1038/76469
7. Kling J Ultrafast DNA sequencing Nat Biotechol 2003, 21:1425-1427 10.1038/nbt1203-1425
8. Miller R Duan S Lovins E Kloss E Kwok PY Efficient high-throughput resequencing of genomic DNA Genome Res 2003, 13:717-720 430165 12654721 10.1101/gr.886203
9. Ronaghi M Uhlen M Nyren P DNA sequencing: A sequencing method based on real-time pyrophosphate Science 1998, 281:363-365 10.1126/ science.281.5375.363 9705713
10. Mitchelson KR (Ed) New High Throughput Technologies For DNA Sequencing And Genomics, of Perspectives Bioanalysis. Elsevier 2007:2
11. Mitra R Church G In situ localized amplification and contact replication of many individual DNA molecules Nucleic Acids Research 1999, 27:1-6 148085 9847130 10.1093/nar/27.24.e34
12. Mitra R Shendure J Olejnik J Church G Fluorescent in situ Sequencing on Polymerase Colonies Analyt Biochem 2003 12895469
13. Braslavsky I Hebert B Kartalov E Quake S Sequence Information can be obtained from single DNA molecules PNAS 2003, 100:3960-3964 153030 12651960 10.1073/pnas.0230489100
14. Harris T Buzby P et al Single-molecule DNA sequencing of a viral genome Science 2008, 106-9 10.1126/science.1150427 18388294
15. Kececioglu J Myers E Combinatorial Algorithms for DNA Sequence Assembly Algorithmica 1995, 13:7-51 10.1007/BF01188580
16. Butler J MacCalluma I Kleber M Shlyakhter IA Belmonte MK Lander ES Nusbaum C Jaffe DB ALLPATHS: De novo assembly of whole-genome shotgun microreads Genome Research 2008, 18:810-820 2336810 18340039 10.1101/ gr.7337908
17. Medvedev P Brudno M Ab Initio Whole Genome Shotgun Assembly With Mated Short Reads RECOMB 2008.
18. Zerbino D Birney E Velvet: Algorithms for De Novo Short Read Assembly Using De Bruijn Graphs Genome Research 2008. 2336801 18349386
19. Margulies M Jarvie TP Knight JR Simons JF New High Throughput Technologies for DNA Sequencing and Genomics, Amsterdam: Elsevier 2007 chap. The 454 Life Sciences Picoliter Sequencing System 151-186
20. Chaisson M Pevzner PA Tang H Fragment assembly with short reads Bioinformatics 2004, 20(13):2067-2074 10.1093/bioinformatics/bth205 15059830
21. Chaisson M Pevzner P Short Read Fragment Assembly of Bacterial Genomes
22. Sundquist A Ronaghi M Tang H Pevzner P Batzoglou S Whole-genome sequencing and assembly with high-throughput, short-read technologies PLoS ONE 2007:2(5) 1871613 17534434
23. Mullikin J Ning Z The Phusion Assembler Genome Res 2003, 13:81-90 430959 12529309 10.1101/gr.731003
24. Keane T Ning Z Assessing Assemblability of Reads from New Sequencing Platforms 15th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB) Poster 2007. http://www.iscb.org/uploaded/ css/B16Keane.pdf
25. Hernandez D Francois P Farinelli L Osteras M Schrenzel J De novo bacterial genome sequencing: Millions of very short reads assembled on a desktop computer Genome Research 2008. 2336802 18332092
26. Ewing B Hillier L Wendl MC Green P Base-Calling of Automated Sequencer Traces Phred. I. Using Accuracy Assessment Genome Res 1998, 8:175-185 9521921
27. Ewing B Green P Base-Calling of Automated Sequencer Traces Using Phred. II. Error Probabilities Genome Res 1998, 8:186-194 9521922
28. Kurtz S Phillippy A Delcher AL Smoot M Shumway M Antonescu C Salzberg SL Versatile and open software for comparing large genomes Genome Biology 2004, 5. 395750 14759262