Communications of the Korean Institute of Information Scientists and Engineers (정보과학회지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

차세대 염기서열 분석을 위한 정보기술 동향

  • Published : 2011.04.29
⟨ Previous Next ⟩

Abstract

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. Adams, M. D. et al., "Complementary DNA sequencing: expressed sequence tags and human genome project", Science, Vol. 252, No. 5013, pp. 1651-1656, Jun 1991. https://doi.org/10.1126/science.2047873
  2. Sanger, F., Nicklen, S., and Coulson, A. R., "DNA sequencing with chain-terminating inhibitors", Proc. Natl. Acad. Sci., Vol. 74, No. 12,, pp. 5463-5467, Dec 1977. https://doi.org/10.1073/pnas.74.12.5463
  3. Metzker, M. L., "Sequencing technologies - the next generation", Nature Reviews - Genetics, Vol. 11, pp. 31-46, Jan 2010. https://doi.org/10.1038/nrg2626
  4. Mardis, E. R., "The impact of next-generation sequencing technology on genetics", Trends in Genetics, 2008.
  5. Mardis, E. R., "Next-Generation DNA Sequencing Methods", Annual Review of Genomics and Human Genetics, Vol. 9, pp 387-402, Sep 2008. https://doi.org/10.1146/annurev.genom.9.081307.164359
  6. Shendure, J. A., "Next-generation DNA sequencing", Nature Biotechnology, 2008.
  7. Bentley, D. R. et al., "Accurate whole human genome sequencing using reversible terminator chemistry", Vol. 456, pp. 53-59, Nov 2008. https://doi.org/10.1038/nature07517
  8. Shendure, J. A., Porreca, G., Church, G., "Overview of DNA Sequencing Strategies", Current Protocols in Molecular Biology. Jan 2008.
  9. McLachlan, G. J. and Krishnan, T., The EM algorithm and extensions, 2nd Ed., pp. 3-26, John Wiley and Sons, 2008.
  10. Garey, M. R., and Johnson, D. S., "Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman", W.H., p.228, 1979.
  11. Li, R. et al., "De novo assembly of human genomes with massively parallel short read sequencing", Genome Res., vol. 20, pp.265-272, 2010. https://doi.org/10.1101/gr.097261.109
  12. Krzysztofcyran, "Algorithms in Bioinformatics.08 - DNA mapping and sequencing", BioInfoBank, http://lib.bioinfo.pl/files/courses/pdfcache/lecture_495.pdf, 2010.
  13. Miller, J. R.., Korena, S., and Sutton, G., "Assembly algorithms for next-generation sequencing data", Genomics, Vol. 95, Issue 6, pp. 315-327,June 2010. https://doi.org/10.1016/j.ygeno.2010.03.001
  14. Khaja, R. et al., "Genome assembly comparison identifies structural variants in the human genome", Nature Genetics, vol. 38, pp.1413-1418, 2006. https://doi.org/10.1038/ng1921
  15. Zerbino, D. R., and Birney, E., "Velvet: Algorithms for de novo short read assembly using de Bruijn graphs", Genome Res., vol. 18, pp. 821-829, 2008. https://doi.org/10.1101/gr.074492.107
  16. "MIRA", http://mira-assembler.sourceforge.net/
  17. Bruce Carlson, "SNPs-A Shortcut to Personalized Medicine", BioMarket Trends, Vol. 28, No. 12, p. 12, Jun 2008.
  18. Cormen, Leiserson, and Rivest, Introduction to Algorithms, Chapter 16 "Greedy Algorithms" p. 329, 1990.
  19. Iwamoto, C., and Toussaint, G., "Finding Hamiltonian circuits in arrangements of Jordan curves is NPcomplete", Information Processing Letters, Vol. 52, pp. 183-189, 1994. https://doi.org/10.1016/0020-0190(94)90125-2
  20. Pevzner, P. A., Tang, H., Waterman, M. S., "An Eulerian trail approach to DNA fragment assembly", PNAS, vol. 98, no. 17, pp. 9748-9753, 2001. https://doi.org/10.1073/pnas.171285098
  21. "Center for Bioinformatics & Computational Biology", http://www.cbcb.umd.edu/research/assembly_primer.shtml
  22. Warren, R. L., Sutton, G. G., Jones, S. J., Holt, R. A., "Assembling millions of short DNA sequences using SSAKE", Bioinformatics, Vol. 23, pp. 500-501, 2007. https://doi.org/10.1093/bioinformatics/btl629
  23. Dohm, J. C. et al., SHARCGS, "a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing", Genome Res., Vol. 17, pp. 1697-1706, 2007. https://doi.org/10.1101/gr.6435207
  24. Jeck, W. R. et al., "Extending assembly of short DNA sequences to handle error", Bioinformatics, Vol. 23, pp. 2942-2944, 2007. https://doi.org/10.1093/bioinformatics/btm451
  25. Margulies, M. et al., "Genome sequencing in microfabricated high-density picolitre reactors", Nature, Vol. 437, pp. 376-380, 2005.
  26. Myers, E. W. et al., "A whole-genome assembly of Drosophila", Science, Vol. 287, pp. 2196-2204, 2000. https://doi.org/10.1126/science.287.5461.2196
  27. Hernandez, D. et al., "De novo bacterial genome sequencing: millions of very short reads assembled on a desktop computer", Genome Res., Vol. 18, pp. 802-809, 2008. https://doi.org/10.1101/gr.072033.107
  28. Hossain, M. S., Azimi, N., Skiena, S., "Crystallizing short-read assemblies around seeds", BMC Bioinformatics, Vol. 10 (Suppl 1) S16, 2009.
  29. de Bruijn, N. G., "A Combinatorial Problem", Koninklijke Nederlandse Akademie v. Wetenschappen, Vol. 49, pp. 758-764, 1946.
  30. White III, R. A., Blainey, P. C., Fan, H. C., and Quake, S. R., "Digital PCR provides sensitive and absolute calibration for high throughput sequencing", BMC Genomics, Vol. 10, Nov 2009.
  31. Meyer, M. et al, "From micrograms to picograms: quantitative PCR reduces the material demands of high-throughput sequencing", Nucleic Acids Res., Vol. 36, Jan 2008.
  32. "Helicos BioSciences", http://www.helicosbio.com/
  33. "Pacific Biosciences", http://www.pacificbiosciences.com/
  34. 김남신, 추인선, "차세대 시퀀싱 기술의 활용", 한국생화학분자생물학회 웹진, 2009년 10월.
  35. "Science News, Technology, Physics, Nanotechnology, Space Science, Earth Science, Medicine", http://www.physorg.com/