220
Views
14
CrossRef citations to date
0
Altmetric
Original Article

An Exact Formula for the Number of Alignments Between Two DNA Sequences

, &
Pages 427-430 | Received 09 Jun 2003, Published online: 11 Jul 2009

References

  • Altschul, S.F., Bundschuh, R., Olsen, R. and Hwa, T. (2001) “The estimation of statistical parameters for local alignment score distributions”, Nucleic Acid Research 29, 351– 361.
  • Forster, M., Heath, A. and Afzal, M. (1999) “Application of distance geometry to 3D visualization of sequence relation- ships”, Bioinformatics 15, 89– 90.
  • Gusev, V.D., Nemytikova, L.A. and Chuzhanova, N.A. (1999) “On the complexity measures of genetic sequences”, Bioinformatics 15, 994– 999.
  • Jamshidi, N., Edwards, J.S., Fahland, T., Church, G.M. and Palsson, B.O. (2001) “Dynamic simulation of the human red blood cell metabolic network”, Bioinformatics 17, 286– 287.
  • Jiang, T., Lin, G., Ma, B. and Zhang, K. (2002) “A general edit distance between RNA structures”, Journal of Computational Biology 9, 371– 388.
  • Kelley, W.G. and Peterson, A.C. (2001) Difference Equations. An Introduction with Applications (Academic Press, San Diego).
  • Lange, K. (2002) Mathematical and Statistical Methods for Genetic Analysis (Springer-Verlag, New York).
  • Lesk, A.M. (2002) Introduction to Bioinformatics (Oxford University Press, Oxford).
  • Li, M., Badger, J.H., Chen, X., Kwong, S., Kearney, P. and Zhang, H. (2001) “An information-based sequence distance and its application to whole mitochondrial phylogeny”, Bioinfor- matics 17, 149– 154.
  • Liben-Nowell, D. (2001) “On the structure of syntenic distance”, Journal of Computational Biology 8, 53– 67.
  • Morgenstern, B. (2002) “A simple and space-efficient fragment-chaining algorithm for alignment of DNA and protein sequences”, Applied Mathematics Letters 15, 11– 16.
  • Nieto, J.J., Torres, A. and Va´zquez-Trasande, M.M. (2003) “A metric space to study differences between polynucleotides”, Applied Mathematics Letters, in press.
  • Nowak, M.A. and May, R.M. (2000) Virus Dynamics (Oxford University Press, Oxford).
  • Paun, Gh., Rozenberg, G. and Salomaa, A. (1998) DNA Computing: New Computing Paradigms (Springer-Verlag, Berlin).
  • Percus, J. (2002) Mathematics of Genome Analysis (Cambridge University Press, Cambridge).
  • Sadovsky, M.G. (2003) “The method to compare nucleotide sequences based on the minimum entropy principle”, Bulletin of Mathematical Biology 65, 309– 322.
  • Tang, B. (2000) “Evaluation of some DNA cloning strategies”, Computers and Mathematics with Applications 39, 43– 48.
  • Torres, A. and Nieto, J.J. (2003) “The fuzzy polynucleotide space: basic properties”, Bioinformatics 19, 587– 592.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.