Hierarchical scaffolding with Bambus

Genome Research

Volumn 14, Issue 1, 2004, Pages 149-159

  Pop, Mihai ^a   Kosack, Daniel S ^a   Salzberg, Steven L ^a,b  

^a J CRAIG VENTER INSTITUTE   (United States)

^b JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTIG;

ARTICLE; COMPARATIVE GENE MAPPING; COMPUTER PROGRAM; CONTROLLED STUDY; DOG; GENE ORDER; GENE SEQUENCE; GENE STRUCTURE; GENETIC PARAMETERS; GENOME ANALYSIS; HAPLOTYPE; INFORMATION PROCESSING; INTERNET; MAMMALIAN GENETICS; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; STRUCTURE ANALYSIS; UNINDEXED SEQUENCE;

ALGORITHMS; ANIMALS; BACILLUS ANTHRACIS; BENCHMARKING; BRUCELLA; COMPUTATIONAL BIOLOGY; CONTIG MAPPING; DATABASES, GENETIC; DOGS; GENOME; GENOME, BACTERIAL; GENOMICS; HAPLOTYPES; SHEWANELLA; SOFTWARE; SOFTWARE VALIDATION; STAPHYLOCOCCUS; WOLBACHIA;

BAMBUS; CANIS FAMILIARIS; MAMMALIA;

EID: 0346505466     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.1536204     Document Type: Article

References (30)

1. Aparicio, S., Chapman, J., Stupka, E., Putnam, N., Chia, J.M,, Dehal, P., Christoffels, A., Rash, S., Hoon, S., Smit, A., et al. 2002. Whole-genome shotgun assembly and analysis of the genome of Fugu rubripes. Science 297: 1301-1310.
2. Batzoglou, S., Jaffe, D.B., 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.
3. Beigel, R., Alon, N., Apaydin, M.S., Fortnow, L., and Kasif, S. 2001. An optimal procedure for gap closing in whole genome shotgun sequencing. In Proceedings of the Fifth Annual International Conference on Computational Biology (RECOMB), pp. 22-30. ACM, New York.
4. Dehal, P., Satou, Y., Campbell, R.K., Chapman, J., Degnan, B., De Tomaso, A., Davidson, B., Di Gregorio, A., Gelpke, M., Goodstein, D.M., et al. 2002. The draft genome of Ciona intestinalis: Insights into chordate and vertebrate origins. Science 298: 2157-2167.
5. Delcher, A.L., Kasif, S., Fleischmann, R.D., Peterson, J., White, O., and Salzberg, S.L. 1999. Alignment of whole genomes. Nucleic Acids Res. 27: 2369-2376.
6. Delcher, A.L., Phillippy, A., Carlton, J., and Salzberg, S.L. 2002. Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Res. 30: 2478-2483.
7. Fasulo, D., Halpern, A., Dew, I., and Mobarry, C. 2002. Efficiently detecting polymorphisms during the fragment assembly process. Bioinformatics 18: S294-S302.
8. Fleischmann, R.D., Adams, M.D., White, O., Clayton, R.A., Kirkness, E.F., Kerlavage, A.R., Bult, C.J., Tomb, J.F., Dougherty, B.A., Merrick, J.M., et al. 1995. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science 269: 496-512.
9. Gansner, E.R. and North, S. 2000. An open graph visualization system and its applications to software engineering. Software-Practice and Expericnce 30: 1203-1233.
10. Garey, M.R. and Johnson, D.S. 1979. Computers and intractability. W.H. Freeman, New York.
11. Gonzalez, J., Ranz, J.M., and Ruiz, A. 2002. Chromosomal elements evolve at different rates in the Drosophila genorne. Genetics 161: 1137-1154.
12. Green, P. 1994. PHRAP documentation: ALGORITHMS. http://www.phrap.org
13. Heidelberg, J.F., Paulsen, I.T., Nelson, K.E., Gaidos, E.J., Nelson, W.C., Read, T.D., Eisen, J.A., Seshadri, R., Ward, N., Methe, B., et al. 2002. Genome sequence of the dissimilatory metal ion-reducing bacterium Shewanella oneidensis. Nat. Biotechnol. 20: 1118-1123.
14. Huson, D.H., Reinert, K., and Myers, E. 2001. The greedy path-Merging algorithm for sequence assembly. In Proceedings ofthe Fifth Annual International Conference on Computational Biology (RECOMB), pp. 157-163.
15. 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.
16. Kececioglu, J.D. and Myers, E.W. 1995. Combinatorial algorithms for DNA sequence assembly. Algorithmica 13: 7-51.
17. Kent, W.J. and Haussler, D. 2001. Assembly of the working draft of the human genome with GigAssembler. Genome Res. 11: 1541-1548.
18. Kirkness, E.F., Bafna, V., Halpern, A.L., Levy, S., Remington, K., Rusch, D.B., Delcher, A.L., Pop, M., Wang, W., Fraser, C.M., et al. 2003. The dog genome: Survey sequencing and comparative analysis. Science 301: 1898-1903.
19. Kurtz, S. and Schleiermacher, C. 1999. REPuter: Fast computation of maximal repeats in complete genomes. Bioinformatics 15: 426-427.
20. Mullikin, J.C. and Ning, Z. 2003. The phusion assembler. Genome Res. 13: 81-90.
21. Myers, E.W., Sutton, G.G., Delcher, A.L., Dew, I.M., Fasulo, D.P., Flanigan, M.J., Kravitz, S.A., Mobarry, C.M., Reinert, K.H., Remington, K.A., et al. 2000. A whole-genome assembly of Drosophila. Science 287: 2196-2204.
22. Paulsen, I.T., Seshadri, R., Nelson, K.E., Eisen,l.A., Heidelberg, J.F., Read, T.D., Dodson, R.J., Umayam, L., Brinkac, L.M., Beanan, M.J., et al. 2002. The Brucella suis genome reveals fundamental similarities between animal and plant pathogens and symbionts. Proct. Natl. Acad. Sci. 99: 13148-13153.
23. Pevzner, P.A. and Tang, H. 2001. Fragment assembly with double-barreled data. Bioinformatics (Suppl.) 17: S22S-233.
24. Read, T.D., Salzberg, S.L., Pop, M., Shumway, M., Umayam, L., Jiang, L., Holtzapple, E., Busch, J.D., Smith, K.L., Schupp, J.M., et al. 2002. Comparative genome sequencing for discovery of novel polymorphisms in Bacillus anthracis. Science 296: 2028-2033.
25. Read, T.D., Peterson, S.N., Tourasse, N., Baillie, L.W., Paulsen, I.T., Nelson, K.E., Tettelin, H., Fouts, D.E., Eisen, J.A., Gill, S.R., et al. 2003. The genome sequence of Bacillus anthracis Ames and comparison to closely related bacteria. Nature 423: 81-86.
26. Roach, J.C., Boysen, C., Wang, K., and Hood, L. 1995. Pairwise end sequencing: A unified approach to genomic mapping and sequencing. Genomics 26: 345-353.
27. Sanger, F., Coulson, A.R., Hong, G.F., Hill, D.F., and Petersen, G.B. 1982. Nucleotide sequence of bacteriophage λ DNA. J. Mol. Biol. 162: 729-773.
28. Sutton, G.G., White, O., Adams, M.D., and Kerlavage, A.R. 1995. TIGR Assembler: A new tool for assembling large shotgun sequencing projects. Genome Sci. Technol. 1: 9-19.
29. Tettelin, H., Radune, D., Kasif, S., Khouri, H., and Salzberg, S.L. 1999. Optimized multiplex PCR: Efficiently closing a whole-genome shotgun sequencing project. Genomics 62: 500-507.
30. Thayer, E.C., Olson, M.V., and Karp, R.M. 1999. Error checking and graphical representation of multiple-complete-digest (MCD) restriction-fragment maps. Genome Res. 9: 79-90.