Waterman M S, Smith T F, Katcher H L
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):237-42. doi: 10.1093/nar/12.1part1.237.
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.
本文提出了一种算法,该算法可比较两个限制性图谱,得出图谱间的距离度量,并通过比对将图谱关联起来。这种新算法能找到将一个图谱转化为另一个图谱所需的遗传事件的最小加权总和,其中遗传事件是限制性酶切位点的出现/消失以及限制性酶切位点之间碱基数量的变化。通过比较四种灵长类动物珠蛋白基因簇的β-δ区域对该算法进行了说明。结果与已知的进化关系高度吻合。