Format

Send to

Choose Destination
Bioinformatics. 2001 Feb;17(2):149-54.

An information-based sequence distance and its application to whole mitochondrial genome phylogeny.

Author information

1
Bioinformatics Laboratory, Computer Science Department, University of Waterloo, N2L 3G1, Canada. mli@wh.math.uwaterloo.ca

Abstract

MOTIVATION:

Traditional sequence distances require an alignment and therefore are not directly applicable to the problem of whole genome phylogeny where events such as rearrangements make full length alignments impossible. We present a sequence distance that works on unaligned sequences using the information theoretical concept of Kolmogorov complexity and a program to estimate this distance.

RESULTS:

We establish the mathematical foundations of our distance and illustrate its use by constructing a phylogeny of the Eutherian orders using complete unaligned mitochondrial genomes. This phylogeny is consistent with the commonly accepted one for the Eutherians. A second, larger mammalian dataset is also analyzed, yielding a phylogeny generally consistent with the commonly accepted one for the mammals.

AVAILABILITY:

The program to estimate our sequence distance, is available at http://www.cs.cityu.edu.hk/~cssamk/gencomp/GenCompress1.htm. The distance matrices used to generate our phylogenies are available at http://www.math.uwaterloo.ca/~mli/distance.html.

PMID:
11238070
DOI:
10.1093/bioinformatics/17.2.149
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Silverchair Information Systems
Loading ...
Support Center