Journal of Mathematical Chemistry

, Volume 46, Issue 4, pp 1149–1157

A complexity-based measure and its application to phylogenetic analysis


  • Xiaoqi Zheng
    • Department of Applied MathematicsDalian University of Technology
    • College of Advanced Science and TechnologyDalian University of Technology
  • Chun Li
    • Department of MathematicsBohai University
    • Department of MathematicsShanghai Normal University
    • Scientific Computing Key Laboratory, Shanghai University
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 complexitymtDNASARS-CoVPhylogenetic analysis

Copyright information

© Springer Science+Business Media, LLC 2008