DNA sequences can be treated as finite-length symbol strings over a four-letteralphabet (A, C, T, G). As a universal and computable complexity measure, LZcomplexity is valid to describe the complexity of DNA sequences. In this study, aconcept of conditional LZ complexity between two sequences is proposed accordingto the principle of LZ complexity measure. An LZ complexity distance metricbetween two nonnull sequences is defined by utilizing conditional LZ complexity.Based on LZ complexity distance, a phylogenetic tree of 26 species of placentalmammals (Eutheria) with three outgroup species was reconstructed from theircomplete mitochondrial genomes. On the debate that which two of the three maingroups of placental mammals, namely Primates, Ferungulates, and Rodents, aremore closely related, the phylogenetic tree reconstructed based on LZ complexitydistance supports the suggestion that Primates and Ferungulates are more closelyrelated.
展开▼