Bioinformatics Support for Genome-Sequencing Projects

Bioinformatics-From Genomes to Therapies

Volumn 1, Issue , 2008, Pages 25-55

  Reinert, Knut ^a   Huson, Daniel ^b  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Bacteriophage; Computational; Contig phase; Genetic code; Progenitor

Indexed keywords

EID: 84889821597     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9783527619368.ch2     Document Type: Chapter

References (57)

1. ALTSCHUL, S.,W. GISH, W.MILLER, E. MYERS AND D. LIPMAN. 1990. A basic local alignment search tool. J. Mol. Biol. 215: 403-10.
2. ANSON, E. AND E. MYERS. 1997. Realigner: a program for refining DNA sequence multialignments. J. Comput. Biol. 4: 369-83.
3. APARICIO, S., J. CHAPMAN, E. STUPKA et al. 2002. Whole-genome shotgun assembly and analysis of the genome of Fugu rubripes. Science 297: 1301-10.
4. BATZOGLOU, S., D.B. JAFFE, K. STANLEY, et al. 2002. ARACHNE: a whole genome shotgun assembler. Genome Res. 12: 177-89.
5. BURKHARDT, S., A. CRAUSER, P. FERRAGINA, H.-P. LENHOF, E. RIVALS AND M. VINGRON. 1999. q-gram based database searching using suffix arrays. Proc. RECOMB 3: 77-83.
6. CHANG, W. AND E. LAWLER. 1994. Sublinear approximate string matching. Algorithmica 12: 327-44.
7. CHAO, K.,W. PEARSON AND W. MILLER. 1992. Aligning two sequences within a specified diagonal band. Comput. App. Biosci. 8: 481-7.
8. CHOI, V. AND M. FARACH-COLTON. 2003. Barnacle: an assembly algorithm for clone-based sequences of whole genomes. Gene 320: 165-76.
9. CHURCHILL, G. AND M. S. WATERMAN. 1992. The accuracy of DNA sequences: estimating sequence quality. Genomics 14: 89-98.
10. DEHAL, P., Y. SATOU, R. CAMPBELL, et al. 2002/2003. The draft genome of Ciona intestinalis: insights into chordate and vertebrate origins. Science 298: 2157-68.
11. DEWAN, A.,A. PARRADO AND T. MATISE. 2002. Map error reduction: using genetic and sequence-based physical maps to order closely linked markers. Human Hered. 54: 34-44.
12. EWING, B., L. HILLIER, M.WENDL AND P. GREEN. 1998. Base-calling of automated sequencer traces using phred. I. Accuracy assessment. Genome Res. 8: 175-85.
13. EWING, B. AND P. GREEN. 1998. Basecalling of automated sequencer traces using phred. II. Error probabilities. Genome Res. 8: 186-94.
14. FLEISCHMANN, R. D.,M. ADAMS, O. WHITE, et al. 1995. Whole-genome random sequencing and assembly of Haemophilus influenzae. Science 26: 496-512.
15. GALLANT, J., D.MAIER AND J. STOERER. 1980. On finding minimal length superstrings. J. Comp. Syst. Sci. 20: 50-58.
16. GREEN, P. 1994. PHRAP documentation. http: //www.phrap.org.
17. GREEN, P. 1997. Against a whole-genome shotgun. Genome Res. 7: 410-7.
18. HAVLAK, P., R. CHEN, K. DURBIN, A. EGAN, Y. REN, X.-Z. SONG, G. WEINSTOCK AND R. GIBBS. 2004. The Atlas genome assembly system. Genome Res. 14: 721-32.
19. HOLT, R. A., G.M. SUBRAMANIAN, A. HALPER, et al. 2002. A whole-genome assembly of Drosophila. Science 288: 129-49.
20. HUANG, X., J.WANG, S. ALURU, S.-P. YANG AND L. HILLIER. 2003. PCAP: a whole-genome assembly program. Genome Res. 13: 2164-70.
21. HUANG, X. AND A. MADAN. 1999. CAP3: A DNA sequence assembly program. Genome Res. 9: 868-77.
22. HUANG, X. 1992. A contig assembly program based on sensitive detection of fragment overlaps. Genomics 14: 18-25.
23. HUSON, D.H., K. REINERT AND E.W. MYERS. 2002. The greedy pathmerging algorithm for contig scaffolding. J. ACM 49: 603-15.
24. HUSON, D.H., K. REINERT, S. A. KRAVITZ, et al. 2001. Design of a compartmentalized shotgun assembler for the human genome. Bioinformatics 17: 132-9.
25. INTERNATIONAL HUMAN GENOME SEQUENCING CONSORTIUM. 2001. Initial sequencing and analysis of the human genome. Nature 409: 860-921.
26. JAFFE, D., J. BUTLER, S. GNERRE, et al. 2003. Whole-genome sequence assembly for mammalian genomes: ARACHNE 2. Genome Res. 13: 91-6.
27. JAFFE, D., J. BUTLER, S. GNERRE, et al. 2003. Whole genome sequence assembly for mammalian genomes: ARACHNE 2. Genome Res. 13: 91-6.
28. KECECIOGLU, J. AND J. YU. 2001. Separating repeats in DNA sequence assembly. Proc. RECOMB 5: 176-83.
29. KENT, W. J. AND D. HAUSSLER. 2001. Assembly of the working draft of the human genome with GigAssembler. Genome Res. 11: 1541-8.
30. KEVLES, D. J. AND L. HOOD. 1992. The Code of Codes: Scientific and Social Issues in the Human Genome Project. Harvard University Press, Cambridge, MA.
31. LANDER, E. S. AND M. S. WATERMAN. 1988. Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics 2: 231-9.
32. MARRA, M., L. HILLIER AND R. H. WATERSTON. 1998. Expressed sequence tags - ESTablishing bridges between genomes. Trends Genet. 14: 4-7.
33. MELDRUM, D. 2000. Automation for genomics, part 1: preparation for sequencing. Genome Res. 10: 1081-92.
34. MELDRUM, D. 2000. Automation for genomics, part 2: sequencers, microarrays, and future trends. Genome Res. 10: 1288-303.
35. MEWES, W., K. ALBERMANN, M. BÄHR, et al. 1997. An overview of the yeast genome. Nature 387: 7-8.
36. MULLIKIN, J. AND Z. NING. 2003. The Phusion assembler. Genome Res. 13: 81-90.
37. MURAL, R. J.,M.D. ADAMS, G.W. MYERS, et al. 2002. A comparison of whole-genome shotgun-derived mouse chromosome 16 and the human genome. Science 296: 1661-71.
38. MYERS, E.W., G. G. SUTTON, A. L. DELCHER, et al. 2000. A wholegenome assembly of Drosophila. Science 287: 2196-204.
39. MYERS, E. 1990. A fast bit-vector algorithm for approximate string matching based on dynamic programming. J. ACM 46: 495-515.
40. MYERS, E. 1994. A sublinear algorithm for approximate keyword matching. Algorithmica 12: 345-74.
41. MYERS, E. 1995. Toward simplifying and accurately formulating fragment assembly. J. Comput. Biol. 2: 275-90.
42. PALCA, J. 1986. Human genome - Department of Energy on the map. Nature 321: 371.
43. PEVZNER, P., H. TANG AND M. WATERMAN. 2001. An eulerian path approach to DNA fragment assembly. Proc. Natl Acad. Sci. USA 98: 9748-53.
44. PEVZNER, P. 2000. Computational Molecular Biology. MIT Press, Cambridge, MA.
45. RASMUSSEN, K., J. STOYE AND E.W. MYERS. 2005. Efficient q-gram filters for finding all epsilon-matches over a given length. Proc. RECOMB 9: 189-203.
46. RAT GENOME SEQUENCING CONSORTIUM. 2004. The genome sequence of the brown Norway rat yields insights into mammalian evolution. Nature 428: 493-521.
47. SCHULER, G.,M. BOGUSKI, E. STEWART, et al. 1996. A gene map of the human genome. Science 274: 540-6.
48. SINSHEIMER, A. L. 1985. The Santa Cruz Workshop - May 1985. Genomics 5: 954-6.
49. SUTTON, G. AND I. DEW. 2005. Shotgun fragment assembly. In Series in Systems Biology. Oxford University Press, Oxford: to appear.
50. SUTTON, G.G., O.WHITE, M.D. ADAMS AND A. R. KERLAVAGE. 1995. TIGR Assembler: A new tool for assembling large shotgun sequencing projects. Genome Sci. Technol. 1: 9-19.
51. TAMMI, M., E. ARNER, E. KINDLUND AND B. ANDERSSON. 2003. Correcting errors in shotgun sequences. Nucl. Acids Res. 31: 4663-72.
52. TAMMI, M., E. ARNER, T. BRITTON AND B. ANDERSSON. 2002. Separation of nearly identical repeats in shotgun assemblies using defined nucleotide positions, DNPs. Bioinformatics 18: 379-88.
53. TIGR. 2005. The AMOS web page, http: //www.tigr.org/software/AMOS.
54. VENTER, J.C.,M.D. ADAMS, E.W. MYERS, et al., 2001. The sequence of the human genome. Science 291: 1145-1434.
55. WANG, J., G.K.-S.WONG, P. NI, et al., 2002. RePS: a sequence assembler that masks exact repeats identified from the shotgun data. Genome Res. 12: 824-31.
56. WEBBER, J.L. AND E.W. MYERS. 1997. Human whole-genome shotgun sequencing. Genome Res. 7: 401-9.
57. YU, J., S.HU, J. WANG, et al. 2002. A draft sequence of the rice genome (Oryza sative L. ssp. indica). Science 296: 79-92.