Journal of Mathematical Chemistry

, Volume 46, Issue 4, pp 1149–1157

A complexity-based measure and its application to phylogenetic analysis

Original Paper

DOI: 10.1007/s10910-008-9511-3

Cite this article as:
Zheng, X., Li, C. & Wang, J. J Math Chem (2009) 46: 1149. doi:10.1007/s10910-008-9511-3


In this article, we propose two well-defined distance metrics of biological sequences based on a universal complexity profile. To illustrate our metrics, phylogenetic trees of 18 Eutherian mammals from comparison of their mtDNA sequences and 24 coronaviruses using the whole genomes are constructed. The resulting monophyletic clusters agree well with the established taxonomic groups.


Sequence complexity mtDNA SARS-CoV Phylogenetic analysis 

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.Department of Applied MathematicsDalian University of TechnologyDalianPeople’s Republic of China
  2. 2.College of Advanced Science and TechnologyDalian University of TechnologyDalianPeople’s Republic of China
  3. 3.Department of MathematicsBohai UniversityJinzhouPeople’s Republic of China
  4. 4.Department of MathematicsShanghai Normal UniversityShanghaiPeople’s Republic of China
  5. 5.Scientific Computing Key Laboratory, Shanghai UniversityShanghaiPeople’s Republic of China

Personalised recommendations