Abstract

A shortcoming of most correlation distance methods based on the composition vectors without alignment developed for phylogenetic analysis using complete genomes is that the “distances” are not proper distance metrics in the strict mathematical sense. In this paper we propose two new correlation-related distance metrics to replace the old one in our dynamical language approach. Four genome datasets are employed to evaluate the effects of this replacement from a biological point of view. We find that the two proper distance metrics yield trees with the same or similar topologies as/to those using the old “distance” and agree with the tree of life based on 16S rRNA in a majority of the basic branches. Hence the two proper correlation-related distance metrics proposed here improve our dynamical language approach for phylogenetic analysis.

Highlights

  • Whole genome sequences are generally accepted as excellent tools for studying evolutionary relationships [1]

  • The analyses based on the Markov model and dynamical language model without sequence alignment using 103 prokaryotes and 6 eukaryotes have yielded trees separating the three domains of life, Archaea, Eubacteria and Eukarya, with the relationships among the taxa consistent with those based on traditional analyses [5,11]

  • We evaluate the effects of this replacement on the analysis of a wide range of complete genomes from the biological point of view

Read more

Summary

Introduction

Whole genome sequences are generally accepted as excellent tools for studying evolutionary relationships [1]. The analyses based on the Markov model and dynamical language model without sequence alignment using 103 prokaryotes and 6 eukaryotes have yielded trees separating the three domains of life, Archaea, Eubacteria and Eukarya, with the relationships among the taxa consistent with those based on traditional analyses [5,11]. These two methods were used to analyze the complete chloroplast genomes [5,12]. We evaluate the effects of this replacement on the analysis of a wide range of complete genomes from the biological point of view

Dynamical Language Approach for Phylogenetic Analysis
Proper Distance Metrics in Vector Spaces
Chord Distance
Piecewise Distance
Evaluation of the Proposed Distance Metrics from the Biological Point of View
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.