J Syst Evol ›› 1993, Vol. 31 ›› Issue (6): 578-586.

• Research Articles •

### An Algorithm for Cladistics—Method of Minimal Parallel Evolution

Xu Ke-xue

• Online:1993-11-18 Published:1993-11-18

Abstract: The paper presented here is Concerned with the numerical cladisties. In consideration of the fact that the parallel evolution has close relation to the length of evolution graph, a new method of reconstructing evolutionary tree has been developed for the application and practice of cladistics. The procedure of the algorithm of the new method presented in Table I is similar to the method described in paper "An algorithm for cladistics method of maximal same step length". An essential step of the algorithm is how to decide the coefficient between two cladistic units (CTUs). A coefficient called parallel evolutionary coefficient between CTUp and CTUq is defined as follows: where the j is code of CTU and the i is code of character; E(p, q, i, j) is a function given by following expression: min (Xij, Xpj)+(Xij, Xqj)-2min(Xpj, Xqj) as Xij>min (Xpj, Xqj) E(p,q, i,j ) = 0 otherwise. where the Xij is the ith row (CTU) jth colunm (Character) element of the data matrix. Because the method of minimal parallel evolution is closely related to the length of evolutionary graph, it is superior to the method of maximal same step length. A simple datum as an example for comparison shows that the method of minimal parallel evolution can arrive at a better result. But in some cases, we may combine one method with another and thus the coefficient should take following form: S(Sij)=M·S (C) ij-N·S(P) ij in which S (C) ij and S (P) ij are the same step coefficients and the parallel evolution coefficient respectively, and the M and N are positive integers as a weightnumber being given in advance.

 [1] Vicki A. Funk. Collections-based science in the 21st Century . J Syst Evol, 2018, 56(3): 175-193. [2] Jeanett ESCOBEDO-SARTI, Ivón RAMÍREZ, Carlos LEOPARDI, Germán CARNEVALI, Susana MAGALLÓN, Rodrigo DUNO, Demetria MONDRAGÓN. A phylogeny of Bromeliaceae (Poales, Monocotyledoneae) derived from an evaluation of nine supertree methods . J Syst Evol, 2013, 51(6): 743-757. [3] CHEN Shi-Chao, QIU Ying-Xiong, WANG Ai-Li, Kenneth M. CAMERON, FU Cheng-Xin. A phylogenetic analysis of the Smilacaceae based on morphological data . J Syst Evol, 2006, 44(2): 113-125. [4] ZHAO Tie-Qiao. Cladistic systematics and phylogenetic species . J Syst Evol, 2001, 39(5): 481-488. [5] Jiang Lin, Lin Yuou-ruen. Cladistics and Biogeography of Artemisia sect. Viscidipubes and sect. Albiraotea (Compositae) . J Syst Evol, 1996, 34(6): 610-620. [6] Sang Tao, Hsu Ping-sheng. A Review of Current Theories and Methods in Cladistics and a Cladistic Study of Twelve Lindera Species in Eastern China . J Syst Evol, 1996, 34(1): 12-28. [7] Xu Ke-xue. The Compatibility Concept and Compatibility Analysis Method in Cladistics . J Syst Evol, 1994, 32(4): 380-388. [8] Li Gang. A Review on Cladistics . J Syst Evol, 1993, 31(1): 80-99. [9] Liu Shang-Wu, Ho Ting-Nung. Systematic Study on Lomatogonium A. Br. (Gentianaceae) . J Syst Evol, 1992, 30(4): 289-319.
Viewed
Full text

Abstract

Cited

Shared
Discussed