An information-based sequence distance and its application to whole mitochondrial genome phylogeny
Author(s) -
Ming Li,
Jonathan H. Badger,
Xin Chen,
Sam Kwong,
Paul Kearney,
Haoyong Zhang
Publication year - 2001
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/17.2.149
Subject(s) - phylogenetics , sequence (biology) , biology , genome , distance matrices in phylogeny , evolutionary biology , mitochondrial dna , edit distance , computational biology , computer science , genetics , algorithm , bioinformatics , gene
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom