Comparative Study
doi: 10.1093/nar/12.1part1.237.Algorithms for restriction map comparisons
- PMID:6320090
- PMCID: PMC321000
- DOI: 10.1093/nar/12.1part1.237
Item in Clipboard
Comparative Study
Algorithms for restriction map comparisons
M S Waterman et al. Nucleic Acids Res..
Free PMC article Display options
Format
Display options
Format
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.
Similar articles
- The structure and evolution of the spider monkey delta-globin gene.Spritz RA, Giebel LB.Spritz RA, et al.Mol Biol Evol. 1988 Jan;5(1):21-9. doi: 10.1093/oxfordjournals.molbev.a040474.Mol Biol Evol. 1988.PMID:2833675
- Evolution of the beta-globin gene cluster in man and the primates.Barrie PA, Jeffreys AJ, Scott AF.Barrie PA, et al.J Mol Biol. 1981 Jul 5;149(3):319-36. doi: 10.1016/0022-2836(81)90476-9.J Mol Biol. 1981.PMID:6273584No abstract available.
- Variation in the number of alpha-globin loci in sheep.Rando A, Ramunno L, Masina P.Rando A, et al.Mol Biol Evol. 1986 Mar;3(2):168-76. doi: 10.1093/oxfordjournals.molbev.a040385.Mol Biol Evol. 1986.PMID:2895412
- The structure of human globin messenger RNA: functional, genetic, and evolutionary implications.Forget BG.Forget BG.Curr Top Hematol. 1980;3:1-74.Curr Top Hematol. 1980.PMID:6276101Review.No abstract available.
- Use of long sequence alignments to study the evolution and regulation of mammalian globin gene clusters.Hardison R, Miller W.Hardison R, et al.Mol Biol Evol. 1993 Jan;10(1):73-102. doi: 10.1093/oxfordjournals.molbev.a039991.Mol Biol Evol. 1993.PMID:8383794Review.
Cited by
- FRAGMAP--a program for restriction site map comparison.Gershon PD, Knowles NJ.Gershon PD, et al.Nucleic Acids Res. 1988 Mar 11;16(5):1779-87. doi: 10.1093/nar/16.5.1779.Nucleic Acids Res. 1988.PMID:2832828Free PMC article.
- Transcription factor map alignment of promoter regions.Blanco E, Messeguer X, Smith TF, Guigó R.Blanco E, et al.PLoS Comput Biol. 2006 May;2(5):e49. doi: 10.1371/journal.pcbi.0020049. Epub 2006 May 26.PLoS Comput Biol. 2006.PMID:16733547Free PMC article.
- A program package applicable to the detection of overlaps between restriction maps.Neumaier PS.Neumaier PS.Nucleic Acids Res. 1986 Jan 10;14(1):351-62. doi: 10.1093/nar/14.1.351.Nucleic Acids Res. 1986.PMID:3003677Free PMC article.
- Multiple non-collinear TF-map alignments of promoter regions.Blanco E, Guigó R, Messeguer X.Blanco E, et al.BMC Bioinformatics. 2007 Apr 24;8:138. doi: 10.1186/1471-2105-8-138.BMC Bioinformatics. 2007.PMID:17456238Free PMC article.
- Optical map guided genome assembly.Leinonen M, Salmela L.Leinonen M, et al.BMC Bioinformatics. 2020 Jul 6;21(1):285. doi: 10.1186/s12859-020-03623-1.BMC Bioinformatics. 2020.PMID:32631227Free PMC article.
References
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources