A new sequence distance measure for phylogenetic tree construction

Research output: Contribution to journalArticle

262 Scopus citations

Abstract

Motivation: Most existing approaches for phylogenetic inference use multiple alignment of sequences and assume some sort of an evolutionary model. The multiple alignment strategy does not work for all types of data, e.g. whole genome phylogeny, and the evolutionary models may not always be correct. We propose a new sequence distance measure based on the relative information between the sequences using Lempel-Ziv complexity. The distance matrix thus obtained can be used to construct phylogenetic trees. Results: The proposed approach does not require sequence alignment and is totally automatic. The algorithm has successfully constructed consistent phylogenies for real and simulated data sets.

Original languageEnglish (US)
Pages (from-to)2122-2130
Number of pages9
JournalBioinformatics
Volume19
Issue number16
DOIs
StatePublished - Nov 1 2003

ASJC Scopus subject areas

  • Statistics and Probability
  • Biochemistry
  • Molecular Biology
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'A new sequence distance measure for phylogenetic tree construction'. Together they form a unique fingerprint.

  • Cite this