Skip to main content
NCBI home page
Nucleic Acids Research logoLink to Nucleic Acids Research
. 1984 Jan 11;12(1 Pt 1):237–242. doi: 10.1093/nar/12.1part1.237

Algorithms for restriction map comparisons.

M S Waterman, T F Smith, H L Katcher
PMCID: PMC321000  PMID: 6320090

Abstract

An algorithm is presented which compares two restriction maps, yielding a measure of distance between the maps and relating the maps by an alignment. This new algorithm finds the minimum weighted sum of genetic events required to convert one map into the other, where the genetic events are the appearance/disappearance of restriction sites and changes in the number of bases between restriction sites. The algorithm is illustrated by comparison of the beta-delta region of the globin gene cluster of four primate species. The results are in excellent agreement with known evolutionary relationships.

Full text

PDF
237

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Barrie P. A., Jeffreys A. J., Scott A. F. Evolution of the beta-globin gene cluster in man and the primates. J Mol Biol. 1981 Jul 5;149(3):319–336. doi: 10.1016/0022-2836(81)90476-9. [DOI] [PubMed] [Google Scholar]
  2. Bernards R., Little P. F., Annison G., Williamson R., Flavell R. A. Structure of the human G gamma-A gamma-delta-beta-globin gene locus. Proc Natl Acad Sci U S A. 1979 Oct;76(10):4827–4831. doi: 10.1073/pnas.76.10.4827. [DOI] [PMC free article] [PubMed] [Google Scholar]
  3. Engels W. R. Estimating genetic divergence and genetic variability with restriction endonucleases. Proc Natl Acad Sci U S A. 1981 Oct;78(10):6329–6333. doi: 10.1073/pnas.78.10.6329. [DOI] [PMC free article] [PubMed] [Google Scholar]
  4. Ewens W. J., Spielman R. S., Harris H. Estimation of genetic variation at the DNA level from restriction endonuclease data. Proc Natl Acad Sci U S A. 1981 Jun;78(6):3748–3750. doi: 10.1073/pnas.78.6.3748. [DOI] [PMC free article] [PubMed] [Google Scholar]
  5. Flavell R. A., Kooter J. M., De Boer E., Little P. F., Williamson R. Analysis of the beta-delta-globin gene loci in normal and Hb Lepore DNA: direct determination of gene linkage and intergene distance. Cell. 1978 Sep;15(1):25–41. doi: 10.1016/0092-8674(78)90080-6. [DOI] [PubMed] [Google Scholar]
  6. Flavell R. A., Kooter J. M., De Boer E., Little P. F., Williamson R. Analysis of the beta-delta-globin gene loci in normal and Hb Lepore DNA: direct determination of gene linkage and intergene distance. Cell. 1978 Sep;15(1):25–41. doi: 10.1016/0092-8674(78)90080-6. [DOI] [PubMed] [Google Scholar]
  7. Hudson R. R. Estimating genetic variability with restriction endonucleases. Genetics. 1982 Apr;100(4):711–719. doi: 10.1093/genetics/100.4.711. [DOI] [PMC free article] [PubMed] [Google Scholar]
  8. Little P. F., Flavell R. A., Kooter J. M., Annison G., Williamson R. Structure of the human fetal globin gene locus. Nature. 1979 Mar 15;278(5701):227–231. doi: 10.1038/278227a0. [DOI] [PubMed] [Google Scholar]
  9. Martin S. L., Vincent K. A., Wilson A. C. Rise and fall of the delta globin gene. J Mol Biol. 1983 Mar 15;164(4):513–528. doi: 10.1016/0022-2836(83)90048-7. [DOI] [PubMed] [Google Scholar]
  10. Nei M., Tajima F. DNA polymorphism detectable by restriction endonucleases. Genetics. 1981 Jan;97(1):145–163. doi: 10.1093/genetics/97.1.145. [DOI] [PMC free article] [PubMed] [Google Scholar]
  11. Smith T. F., Waterman M. S. Identification of common molecular subsequences. J Mol Biol. 1981 Mar 25;147(1):195–197. doi: 10.1016/0022-2836(81)90087-5. [DOI] [PubMed] [Google Scholar]

Articles from Nucleic Acids Research are provided here courtesy of Oxford University Press

RESOURCES