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
- The distribution of restriction enzyme sites in Escherichia coli.Churchill GA, Daniels DL, Waterman MS.Churchill GA, et al.Nucleic Acids Res. 1990 Feb 11;18(3):589-97. doi: 10.1093/nar/18.3.589.Nucleic Acids Res. 1990.PMID:2408016Free PMC article.
- Scanning the landscape of genome architecture of non-O1 and non-O139 Vibrio cholerae by whole genome mapping reveals extensive population genetic diversity.Chapman C, Henry M, Bishop-Lilly KA, Awosika J, Briska A, Ptashkin RN, Wagner T, Rajanna C, Tsang H, Johnson SL, Mokashi VP, Chain PS, Sozhamannan S.Chapman C, et al.PLoS One. 2015 Mar 20;10(3):e0120311. doi: 10.1371/journal.pone.0120311. eCollection 2015.PLoS One. 2015.PMID:25794000Free PMC article.
- OPTIMA: sensitive and accurate whole-genome alignment of error-prone genomic maps by combinatorial indexing and technology-agnostic statistical analysis.Verzotto D, M Teo AS, Hillmer AM, Nagarajan N.Verzotto D, et al.Gigascience. 2016 Jan 19;5:2. doi: 10.1186/s13742-016-0110-0. eCollection 2016.Gigascience. 2016.PMID:26793302Free 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.
- Single-molecule approach to bacterial genomic comparisons via optical mapping.Zhou S, Kile A, Bechner M, Place M, Kvikstad E, Deng W, Wei J, Severin J, Runnheim R, Churas C, Forrest D, Dimalanta ET, Lamers C, Burland V, Blattner FR, Schwartz DC.Zhou S, et al.J Bacteriol. 2004 Nov;186(22):7773-82. doi: 10.1128/JB.186.22.7773-7782.2004.J Bacteriol. 2004.PMID:15516592Free PMC article.
References
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources