免费文献传递   相关文献

An Algorithm for Cladistic Taxonomy—Method of Maximal Same Step Length

分支分类的一种计算方法--最大同步法


This paper deals with the numerical cladistic taxonomy. A method for
constructing evolutionary tree (method of maximal same step length) is proposed in the appli-
cations and practice of cladistic taxonomy. Its algorithm runs as follows:
1) According to the order of evolution, characters are coded with nonnegative integers,
producing the original data matrix.
2) Calculate the same step coefficients Sij (i≠j) by the formula (3) and form the coef-
ficient matrix.
3. Find the maximal value Spq of the same step coefficients in the coefficient matrix.
4) According to the maximal same step length Spq, the most recent common ancestor CTU,
of CTUp and CTUq can be determinated by (2).
5) draw the cladistic edges of cladogram representing the evolutionary relationship from
OTUT to OTUp and OTUq.
If the number of CTUs in the data matrix≤2, go to (2), otherwise stop.
An example of 6 species from the family Campanulaceae is given for illustration (See
Table 1).
In general case, the evolutionary length of the cladogram obtained by this method is shor-
ter than that by monothetic and other methods. Its algorithm is easily performed and is espe-
cially suitable for computerizing.

全 文 :