The DOI matches its Crossref record; 51 of the 51 references it cites were found in a registry or an index.
A new sequence distance measure for phylogenetic tree construction
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Thompson, J. D., Higgins, D. G., & Gibson, T. J. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.22.4673 · Cited by 64,617
The neighbor-joining method: a new method for reconstructing phylogenetic trees.
(1987) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040454 · Cited by 59,715
Evolutionary trees from DNA sequences: A maximum likelihood approach.
Felsenstein, J. (1981) · Journal of Molecular Evolution · doi:10.1007/bf01734359 · Cited by 14,571
Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology
Fitch, W. M. (1971) · Systematic Biology · doi:10.1093/sysbio/20.4.406 · Cited by 6,492
Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology
Fitch, W. M. (1971) · Systematic Zoology · doi:10.2307/2412116 · Cited by 5,635
A universal algorithm for sequential data compression
Ziv, J., & Lempel, A. (1977) · IEEE Transactions on Information Theory · doi:10.1109/tit.1977.1055714 · Cited by 5,456
Atlas of protein sequence and structure
Chang, M.-Y., Dayhoff, M. O., Eck, R. V., & Sochard, M. R. (1965) · NASA Technical Reports Server (NASA) · Cited by 4,383
Compression of individual sequences via variable-rate coding
Ziv, J., & Lempel, A. (1978) · IEEE Transactions on Information Theory · doi:10.1109/tit.1978.1055934 · Cited by 3,432
Kishino, H., & Hasegawa, M. (1989) · Journal of Molecular Evolution · doi:10.1007/bf02100115 · Cited by 3,373
Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids
Durbin, R., Eddy, S. R., Krogh, A., & Mitchison, G. (1998) · Cambridge University Press eBooks · doi:10.1017/cbo9780511790492 · Cited by 3,246
PHYLIP ( PHYLogeny Inference Package)
Cummings, M. P. (2004) · Dictionary of Bioinformatics and Computational Biology · doi:10.1002/9780471650126.dob0534.pub2 · Cited by 3,127
(1964) · Mammalian Protein Metabolism · doi:10.1016/b978-1-4832-3210-2.50006-6 · Cited by 3,059
On the Complexity of Finite Sequences
Lempel, A., & Ziv, J. (1976) · IEEE Transactions on Information Theory · doi:10.1109/tit.1976.1055501 · Cited by 2,717
PHYLOGENETIC ANALYSIS: MODELS AND ESTIMATION PROCEDURES
Cavalli-Sforza, L. L., & Edwards, A. W. F. (1967) · Evolution · doi:10.1111/j.1558-5646.1967.tb03411.x · Cited by 2,227
PHYLIP (Phylogeny Inference Package)
Cummings, M. P. (2004) · Dictionary of Bioinformatics and Computational Biology · doi:10.1002/0471650129.dob0534 · Cited by 1,967
(1969) · Elsevier eBooks · doi:10.1016/c2013-0-12458-0 · Cited by 1,826
Atlas of Protein Sequence and Structure, 1966.
Hersh, R. T., Eck, R. V., & Dayhoff, M. O. (1967) · Systematic Zoology · doi:10.2307/2412074 · Cited by 1,779
Resolution of the Early Placental Mammal Radiation Using Bayesian Phylogenetics
Murphy, W. J., Eizirik, E., O'Brien, S. J., Madsen, O., Scally, M., Douady, C. J., Teeling, E., Ryder, O. A., Stanhope, M. J., de Jong, W. W., et al. (2001) · Science · doi:10.1126/science.1067179 · Cited by 1,297
Shukla, S., Mishra, B., Avashthi, H., & Chandra, M. (2022) · Bioinformatics · doi:10.1016/b978-0-323-89775-4.00003-1 · Cited by 1,244
A Hidden Markov Model approach to variation among sites in rate of evolution
Felsenstein, J., & Churchill, G. A. (1996) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a025575 · Cited by 844
A METHOD FOR DEDUCING BRANCHING SEQUENCES IN PHYLOGENY
Camin, J. H., & Sokal, R. R. (1965) · Evolution · doi:10.1111/j.1558-5646.1965.tb01722.x · Cited by 808
Genome phylogeny based on gene content
Snel, B., Bork, P., & Huynen, M. A. (1999) · Nature Genetics · doi:10.1038/5052 · Cited by 716
Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals
Hannenhalli, S. S., & Pevzner, P. A. (1999) · Journal of the ACM · doi:10.1145/300515.300516 · Cited by 695
Big trees from little genomes: mitochondrial gene order as a phylogenetic tool
Boore, J. L., & Brown, W. M. (1998) · Current Opinion in Genetics & Development · doi:10.1016/s0959-437x(98)80035-x · Cited by 665
Parallel adaptive radiations in two major clades of placental mammals
Madsen, O., Scally, M., Douady, C. J., Kao, D. J., DeBry, R. W., Adkins, R., Amrine, H. M., Stanhope, M. J., de Jong, W. W., & Springer, M. S. (2001) · Nature · doi:10.1038/35054544 · Cited by 653
Felsenstein, J. (1973) · Systematic Biology · doi:10.1093/sysbio/22.3.240 · Cited by 627
An information-based sequence distance and its application to whole mitochondrial genome phylogeny
Li, M., Badger, J. H., Chen, X., Kwong, S., Kearney, P., & Zhang, H. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.2.149 · Cited by 527
Bennett, C. H., Gacs, P., Li, M., Vitanyi, P. M. B., & Zurek, W. H. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.681318 · Cited by 506
Predicting Protein Function by Genomic Context: Quantitative Evaluation and Qualitative Inferences
Huynen, M., Snel, B., Lathe, W., & Bork, P. (2000) · Genome Research · doi:10.1101/gr.10.8.1204 · Cited by 495
Reconstructing evolutionary trees from DNA and proteinsequences: paralinear distances.
Lake, J. A. (1994) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.91.4.1455 · Cited by 430
Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome.
Sankoff, D., Leduc, G., Antoine, N., Paquin, B., Lang, B. F., & Cedergren, R. (1992) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.89.14.6575 · Cited by 421
Felsenstein, J. (1973) · Systematic Zoology · doi:10.2307/2412304 · Cited by 417
Benedetto, D., Caglioti, E., & Loreto, V. (2002) · Physical Review Letters · doi:10.1103/physrevlett.88.048702 · Cited by 364
Genomes in Flux: The Evolution of Archaeal and Proteobacterial Gene Content
Snel, B., Bork, P., & Huynen, M. A. (2002) · Genome Research · doi:10.1101/gr.176501 · Cited by 356
Phylogenetic analysis using parsimony and likelihood methods
Yang, Z. (1996) · Journal of Molecular Evolution · doi:10.1007/bf02198856 · Cited by 314
Whole genome-based phylogenetic analysis of free-living microorganisms
Fitz Gibbon, S. T., & House, C. H. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.21.4218 · Cited by 311
A new challenge for compression algorithms: Genetic sequences
Grumbach, S., & Tahi, F. (1994) · Information Processing & Management · doi:10.1016/0306-4573(94)90014-0 · Cited by 272
Multiple Genome Rearrangement and Breakpoint Phylogeny
SANKOFF, D., & BLANCHETTE, M. (1998) · Journal of Computational Biology · doi:10.1089/cmb.1998.5.555 · Cited by 258
The Genomic Tree as Revealed from Whole Proteome Comparisons
Tekaia, F., Lazcano, A., & Dujon, B. (1999) · Genome Research · doi:10.1101/gr.9.6.550 · Cited by 243
Conflict Among Individual Mitochondrial Proteins in Resolving the Phylogeny of Eutherian Orders
Cao, Y., Janke, A., Waddell, P. J., Westerman, M., Takenaka, O., Murata, S., Okada, N., Pääbo, S., & Hasegawa, M. (1998) · Journal of Molecular Evolution · doi:10.1007/pl00006389 · Cited by 234
A compression algorithm for DNA sequences and its applications in genome comparison
Chen, X., Kwong, S., & Li, M. (2000) · Proceedings of the fourth annual international conference on Computational molecular biology · doi:10.1145/332306.332352 · Cited by 218
Statistical Analysis of Hominoid Molecular Evolution
Barry, D., & Hartigan, J. A. (1987) · Statistical Science · doi:10.1214/ss/1177013353 · Cited by 203
Snel, B., Bork, P., & Huynen, M. (2000) · Trends in Genetics · doi:10.1016/s0168-9525(99)01924-1 · Cited by 184
Lin, J., & Gerstein, M. (2000) · Genome Research · doi:10.1101/gr.10.6.808 · Cited by 162
Rowe, D. L., & Honeycutt, R. L. (2002) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a004080 · Cited by 156
Where Do Rodents Fit? Evidence from the Complete Mitochondrial Genome of Sciurus vulgaris
Reyes, A., Gissi, C., Pesole, G., Catzeflis, F. M., & Saccone, C. (2000) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026379 · Cited by 123
Significantly Lower Entropy Estimates for Natural DNA Sequences
Loewenstern, D., & Yianilos, P. N. (1999) · Journal of Computational Biology · doi:10.1089/cmb.1999.6.125 · Cited by 112
On the entropy of DNA: algorithms and measurements based on memory and rapid convergence
Farach-Colton, M., Noordewier, M. O., Savari, S. A., Shepp, L. A., Wyner, A. J., & Ziv, J. (1995) · doi:10.5555/313651.313662 · Cited by 81
Compression of biological sequences by greedy off-line textual substitution
Apostolico, A., & Lonardi, S. (2002) · DCC · doi:10.1109/dcc.2000.838154 · Cited by 67
Reconstructing a history of recombinations from a set of sequences
Kececioglu, J. D., & Gusfield, D. (1998) · Discrete Applied Mathematics · doi:10.1016/s0166-218x(98)00074-2 · Cited by 49
Towards a computational theory of genome rearrangements
Hannenhalli, S. S., & Pevzner, P. A. (1995) · Lecture notes in computer science · doi:10.1007/bfb0015244 · Cited by 20
Cited by
Esling, P., & Agon, C. (2012) · ACM Computing Surveys · doi:10.1145/2379776.2379788 · Cited by 997
A Normalized Levenshtein Distance Metric
Yujian, L., & Bo, L. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1078 · Cited by 986
Alignment-free sequence comparison: benefits, applications, and tools
Zielezinski, A., Vinga, S., Almeida, J., & Karlowski, W. M. (2017) · Genome Biology · doi:10.1186/s13059-017-1319-7 · Cited by 542
Interpretation of the Lempel-Ziv Complexity Measure in the Context of Biomedical Signal Analysis
Aboy, M., Hornero, R., Abasolo, D., & Alvarez, D. (2006) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.2006.883696 · Cited by 407
Topological network alignment uncovers biological function and phylogeny
Kuchaiev, O., Milenković, T., Memišević, V., Hayes, W., & Pržulj, N. (2010) · Journal of The Royal Society Interface · doi:10.1098/rsif.2010.0063 · Cited by 355
Metadata
- Authors
- Otu, H. H., & Sayood, K.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2003-11-01
- Volume
- 19
- Issue
- 16
- Pages
- 2122-2130
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2008386840
- Cited by
- 348
- References
- 51
- FWCI
- 4.18
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.