Original Paper

Journal of Mathematical Chemistry

, Volume 46, Issue 4, pp 1149-1157

First online:

A complexity-based measure and its application to phylogenetic analysis

  • Xiaoqi ZhengAffiliated withDepartment of Applied Mathematics, Dalian University of TechnologyCollege of Advanced Science and Technology, Dalian University of Technology
  • , Chun LiAffiliated withDepartment of Mathematics, Bohai University
  • , Jun WangAffiliated withDepartment of Mathematics, Shanghai Normal UniversityScientific Computing Key Laboratory, Shanghai University Email author 

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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