Application of a superword array in genome assembly

Nucleic Acids Research

Volumn 34, Issue 1, 2006, Pages 201-205

  Huang, Xiaoqiu ^b   Yang, Shiaw Pyng ^a   Chinwalla, Asif T ^a   Hillier, LaDeana W ^a   Minx, Patrick ^a   Mardis, Elaine R ^a   Wilson, Richard K ^a  

^a WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

ARTICLE; COMPUTER PROGRAM; COMPUTER SYSTEM; CONTROLLED STUDY; DNA SEQUENCE; GENE DELETION; GENE INSERTION; GENE MAPPING; GENETIC ALGORITHM; GENETIC DATABASE; GENOMICS; HISTOPLASMA CAPSULATUM; INFORMATION PROCESSING; INTERMETHOD COMPARISON; NONHUMAN; PRIORITY JOURNAL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GENOME, FUNGAL; GENOMICS; HISTOPLASMA;

AJELLOMYCES CAPSULATUS;

EID: 31544479520     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkj419     Document Type: Article

References (26)

1. Myers,E.W., Sutton,G.G., Delcher,A.L., Dew,I.M., Fasulo,D.P. et al. (2000) A whole-genome assembly of Drosophila. Science, 287, 2196-2204.
2. Huson,D.H. et al. (2001) Design of a compartmentalized shotgun assembler for the human genome. Bioinformatics, 17, S132-S139.
3. Aparicio,S., Chapman,J., Stupka,E., Putnam,N., Chia,J.M. et al. (2002) Whole-genome shotgun assembly and analysis of the genome of Fugu rubripes. Science, 297, 1301-1310.
4. Batzoglou,S., Jaffe,D., Stanley,K., Butler,J., Gnerre,S., Mauceli,E., Berger,B., Mesirov,J.P. and Lander,E.S. (2002) ARACHNE: A whole-genome shotgun assembler. Genome Res., 12, 177-189.
5. Huang,X., Wang,J., Aluru,S., Yang,S.-P. and Hillier,L. (2003) PCAP: A whole-genome assembly program,. Genome Res., 13, 2164-2170.
6. Jaffe,D.B., Butler,J., Gnerre,S., Mauceli,E., Lindblad-Toh,K., Mesirov,J.P., Zody,M.C. and Lander,E.S. (2003) Whole-genome sequence assembly for mammalian genomes: ARACHNE 2. Genome Res., 13, 91-96.
7. Mullikin,J.C. and Ning,Z. (2003) The Phusion assembler. Genome Res., 13, 81-90.
8. Havlak,P., Chen,R., Durbin,K.J., Egan,A., Ren,Y., Song,X.-Z., Weinstock,G.M. and Gibbs,R. (2004) The Atlas genome assembly system. Genome Res., 14, 721-732.
9. Dumas,J.P. and Ninio,J. (1982) Efficient algorithms for folding and comparing nucleic acid sequences. Nucleic Acids Res., 10, 197-206.
10. Pearson,W.R. and Lipman,D. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
11. Leung,M.Y., Blaisdell,B.E., Burge,C. and Karlin,S. (1991) An efficient algorithm for identifying matches with errors in multiple long molecular sequences. J. Mol. Biol., 221, 1367-1378.
12. Manber,U. and Myers,E.W. (1993) Suffix arrays: A new method for on-line string searches. SIAM J. Comput., 22, 935-948.
13. Ma,B., Tromp,J. and Li,M. (2002) PatternHunter: Faster and more sensitive homology search. Bioinformatics, 18, 440-445.
14. Gusfield,D. (1997) Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, NY.
15. Manzini,G. and Ferragina,P. (2004) Engineering a lightweight suffix array construction algorithm. Algorithmica, 40, 33-50.
16. Huang,X. (2002) Bio-sequence comparison and applications. In Jiang,T., Xu,Y. and Zhang,M. (eds), Current Topics in Computational Molecular Biology. MIT Press, Cambridge, pp. 45-69.
17. Kurtz,S., Choudhuri,J.V., Ohlebusch,E., Schleiermacher,C., Stoye,J. and Giegerich,R. (2001) REPuter: The manifold applications of repeat analysis on a genomic scale. Nucleic Acids Res., 29, 4633-4642.
18. Kurtz,S., Phillippy,A., Delcher,A.L., Smoot,M., Shumway,M., Antonescu,C. and Salzberg,S.L. (2004) Versatile and open software for comparing large genomes. Genome Biol., 5, R12.1-R12.9.
19. Abouelhoda,M.I., Kurtz,S. and Ohlebusch,E. (2004) Replacing suffix trees with enhanced suffix arrays. J. Disc. Alg., 2, 53-86.
20. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
21. Ning,Z., Cox,A.J. and Mullikin,J.C. (2001) SSAHA: A fast search method for large DNA databases. Genome Res., 11, 1725-1729.
22. Kent,W.J. (2002) BLAT: The BLAST-like alignment tool. Genome Res., 12, 656-664.
23. Brudno,M., Do,C.B., Cooper,G.M., Kim,M.F., Davydov,E., Green,E.D., Sidow,A. and Batzoglou,S. (2003) LAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA. Genome Res., 13, 721-731.
24. Schwartz,S., Kent,W.J., Smit,A., Zhang,Z., Baertsch,R., Hardison,R., Haussler,D. and Miller,W. (2003) Human-mouse alignments with BLASTZ. Genome Res., 13, 103-107.
25. Bray,N., Dubchak,I. and Pachter,L. (2003) AVID: A global alignment program. Genome Res., 13, 97-102.
26. Kalyanaraman,A., Aluru,A., Kothari,S. and Brendel,V. (2003) Efficient clustering of large EST datasets on parallel computers. Nucleic Acids Res., 31, 2963-2974.