A new sequence distance measure for phylogenetic tree construction Export

@article{citeulike:2616475, 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. Availability: Available on request from the authors. 10.1093/bioinformatics/btg295}, author = {Otu, Hasan H. and Sayood, Khalid}, citeulike-article-id = {2616475}, citeulike-linkout-0 = {http://dx.doi.org/10.1093/bioinformatics/btg295}, citeulike-linkout-1 = {http://bioinformatics.oxfordjournals.org/cgi/content/abstract/19/16/2122}, citeulike-linkout-2 = {http://view.ncbi.nlm.nih.gov/pubmed/14594718}, citeulike-linkout-3 = {http://www.hubmed.org/display.cgi?uids=14594718}, day = {1}, doi = {10.1093/bioinformatics/btg295}, journal = {Bioinformatics}, keywords = {alignment-free, distance, phylogenetic, sequence, tree}, month = {November}, number = {16}, pages = {2122--2130}, posted-at = {2008-11-25 13:00:33}, priority = {2}, title = {A new sequence distance measure for phylogenetic tree construction}, url = {http://dx.doi.org/10.1093/bioinformatics/btg295}, volume = {19}, year = {2003} }

TY - JOUR ID - citeulike:2616475 L3 - citeulike-article-id:2616475 N2 - 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. Availability: Available on request from the authors. 10.1093/bioinformatics/btg295 IS - 16 JF - Bioinformatics EP - 2130 TI - A new sequence distance measure for phylogenetic tree construction VL - 19 SP - 2122 KW - alignment-free KW - distance KW - phylogenetic KW - sequence KW - tree AU - Otu, Hasan AU - Sayood, Khalid PY - 2003/11/01/ UR - http://dx.doi.org/10.1093/bioinformatics/btg295 ER -