Ming Li, Jonathan H. Badger, Xin Chen, Sam Kwong, Paul Kearney, Haoyong Zhang  Home/Search
Context Related
| monod.uwaterloo.ca/pape...01infodist.ps Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: monod.uwaterloo.ca/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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... (Update)
Similar documents based on text: More All
0.6: Independent Minimum Length Programs to Translate Between.. - Vereshchagin, Vyugin (Correct)
0.6: Similarity Distance and Phylogeny - Li, Li, Ma, Vitányi (2002) (Correct)
0.3: Gene Order Breakpoint Evidence in Animal Mitochondrial.. - Blanchette, Kunisawa.. (1999) (Correct)
Related documents from co-citation: More All
10: An Introduction to Kolmogorov Complexity and Its Applications - Li, Vitanyi - 1997
9: A practical algorithm for recovering the best supported edges of an evolutionary.. - Berry, Bryant et al. - 2000
6: The neighbor--joining method: A new method for reconstructing phylogenetic trees (context) - Saitou, Nei - 1987
BibTeX entry: (Update)
M. Li, J.H. Badger, X. Chen, S. Kwong, P. Kearney, and H. Zhang, An information-based sequence distance and its application to whole mitochondrial genome phylogeny, Bioinformatics, 17:2(2001), 149-154. http://citeseer.ist.psu.edu/li01information.html More
@article{ li01informationbased,
author = "M. Li and J. H. Badger and X. Chen and S. Kwong and P. Kearney and H. Zhang",
title = "An information-based sequence distance and its application to whole mitochondrial genome phylogeny.",
journal = "Bioinformatics",
volume = "17",
number = "2",
pages = "149--154",
year = "2001",
url = "citeseer.ist.psu.edu/li01information.html" }
Citations (may not include all citations):660 An introduction to Kolmogorov complexity and its application.. - Li, Vit - 1997
40 A simulation comparison of phylogeny algorithms under equal .. (context) - Kuhner, Felsenstein - 1994
26 A new challenge for compression algorithms: genetic sequence.. - Grumbach, Tahi - 1994
25 A practical algorithm for recovering the best supported edge.. - Bryant, Berry et al. - 2000
22 Exact and approximation algorithms for the inversion distanc.. (context) - Kececioglu, Sanko - 1995
10 The emerging paradigm and open problems in comparative genom.. (context) - Koonin - 1999
7 Whole genome-based phylogenetic analysis of free-living micr.. (context) - Fitz-Gibbon, House - 1999
6 Counting on comparative maps (context) - Nadeau, Sanko - 1998
5 Is the guinea pig a rodent (context) - Graur, Hide et al. - 1991
3 Con ict among individual mitochondrial proteins in resolving.. (context) - Cao, Janke et al. - 1998
2 Phylogenetic position of guinea pigs revisited (context) - Cao, Okada et al. - 1997
2 and Huynen (context) - Snel, Bork - 1999
1 Hobgoblin of phylogenetics (context) - Computing, Hillis et al. - 1994
1 The guinea pig is not a rodent (context) - Computing, D'Erchia et al. - 1996
1 The importance of adequate models in molecular phylogenetics (context) - based, content et al. - 1997
1 Evolutionary anities of the order Perissodactyla and the phy.. (context) - Graur, Gouy et al. - 1997
1 The neighbor-joining method: a new method for reconstructing.. (context) - Biol, Saitou et al. - 1987
1 and Rivals (context) - Varre, Delahaye - 1998
1 Transforming cabbage into turnip (context) - Info, Manage et al. - 1995
1 A compression algorithm for DNA sequences based on approxima.. (context) - Evol, Chen et al. - 2000
1 Big trees from little genomes: mitochondrial gene order as a.. (context) - Inst, Math et al. - 1998
1 MOLPHY version 2 (context) - Adachi, Hasegawa - 1996
1 Where do rodents t (context) - Reyes, Gissi et al. - 2000
1 Complete mitochondrial DNA sequence of the fat dormouse (context) - Reyes, Pesole et al. - 1998
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://monod.uwaterloo.ca/papers/): More
An Approximation Algorithm for Character Compatibility and Fast.. - Tsang (2000) (Correct)
Estimating DNA Sequence Entropy - Lanctot, Li, Yang (2000) (Correct)
Drug Discovery in the Bioinformatics Age - Duggan, Fejes, Ingram, Salazar.. (2000) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC