Assembly of polymorphic genomes: Algorithms and application to Ciona savignyi

Genome Research

Volumn 15, Issue 8, 2005, Pages 1127-1135

  Vinson, Jade P ^a   Jaffe, David B ^a   O'Neill, Keith ^a   Karlsson, Elinor K ^a   Stange Thomann, Nicole ^a   Anderson, Scott ^a   Mesirov, Jill P ^a   Satoh, Nori ^b   Satou, Yutaka ^b   Nusbaum, Chad ^a   Birren, Bruce ^a   Galagan, James E ^a   Lander, Eric S ^a  

^a BROAD INSTITUTE OF MIT AND HARVARD   (United States)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALLELE; ARTICLE; DIPLOIDY; FISH; GENE LOCUS; GENETIC POLYMORPHISM; GENOME; HAPLOTYPE; HETEROZYGOSITY; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; STATISTICAL SIGNIFICANCE; UNINDEXED SEQUENCE;

ALGORITHMS; ANIMALS; BASE SEQUENCE; CLONING, MOLECULAR; DIPLOIDY; EXPRESSED SEQUENCE TAGS; GENOME; HAPLOTYPES; HETEROZYGOTE; MOLECULAR SEQUENCE DATA; POLYMERASE CHAIN REACTION; REPRODUCIBILITY OF RESULTS; UROCHORDATA;

CIONA SAVIGNYI;

EID: 23744446773     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.3722605     Document Type: Article

References (21)

1. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W., and Lipman, D.J. 1997. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25: 3389-3402.
2. 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.
3. 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.
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. 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.
6. Gibbs, R.A., Weinstock, G.M., Metzker, M.L., Muzny, D.M., Sodergren, E.J., Scherer, S., Scott, G., Steffen, D., Worley, K.C., Burch, P.E., et al. 2004. Genome sequence of the Brown Norway rat yields insights into mammalian evolution. Nature 428: 493-521.
7. Holt, R.A., Subramanian, G.M., Halpern, A., Sutton, G.G., Charlab, R., Nusskern, D.R., Wincker, P., Clark, A.G., Ribeiro, J.M., Wides, R., et al. 2002. The genome sequence of the malaria mosquito Anopheles gambiae. Science 298: 129-149.
8. Huang, X., Wang, J., Aluru, S., Yang, S.P., and Hillier, L. 2003. PCAP: A whole-genome assembly program. Genome Res. 13: 2164-2170.
9. 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.
10. Johnson, D.S., Davidson, B., Brown, C.D., Smith, W.C., and Sidow, A. 2004. Noncoding regulatory sequences of Ciona exhibit strong correspondence between evolutionary constraint and functional importance. Genome Res. 14: 2448-2456.
11. Jones, T., Federspiel, N.A., Chibana, H., Dungan, J., Kalman, S., Magee, B.B., Newport, G., Thorstenson, Y.R., Agabian, N., Magee, P.T., et al. 2004. The diploid genome sequence of Candida albicans. Proc. Natl. Acad. Sci. 101: 7329-7334.
12. Kent, W.J. 2002. BLAT - The BLAST-like alignment tool. Genome Res. 12: 656-664.
13. Mullikin, J.C. and Ning, Z. 2003. The phusion assembler. Genome Res. 13: 81-90.
14. Mural, R.J., Adams, M.D., Myers, E.W., Smith, H.O., Miklos, G.L., Wides, R., Halpern, A., Li, P.W., Sutton, G.G., Nadeau, J., et al. 2002. A comparison of whole-genome shotgun-derived mouse chromosome 16 and the human genome. Science 296: 1661-1671.
15. 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.
16. Nordborg, M. 2003. Coalescent theory. In Handbook of statistical genetics (eds. D.J. Balding et al.). Wiley, Hoboken, NJ.
17. Pop, M., Kosack, D.S., and Salzberg, S.L. 2004. Hierarchical scaffolding with Bambus. Genome Res. 14: 149-159.
18. Schwartz, S., Kent, W.J., Smit, A., Zhang, Z., Baertsch, R., Hardison, R.C., Haussler, D., and Miller, W. 2003. Human-mouse alignments with BLASTZ. Genome Res. 13: 103-107.
19. Venter, J.C., Adams, M.D., Myers, E.W., Li, P.W., Mural, R.J., Sutton, G.G., Smith, H.O., Yandell, M., Evans, C.A., Holt, R.A., et al. 2001. The sequence of the human genome. Science 291: 1304-1351.
20. Waterston, R.H., Lindblad-Toh, K., Birney, E., Rogers, J., Abril, J.F., Agarwal, P., Agarwala, R., Ainscough, R., Alexandersson, M., An, P., et al. 2002. Initial sequencing and comparative analysis of the mouse genome. Nature 420: 520-562.
21. Zhang, Z., Schwartz, S., Wagner, L., and Miller, W. 2000. A greedy algorithm for aligning DNA sequences. J. Comput. Biol. 7: 203-214.