How much can evolved characters tell us about the tree that generated them?

In this paper we review some recent results that shed light on a fundamental question in molecular systematics: how much phylogenetic `signal' can we expect from characters that have evolved under some Markov process? There are many sides to this question and we begin by describing some explicit bounds on the probability of correctly reconstructing an ancestral state from the states observed at the tips. We show how this bound sets upper limits on the probability of tree reconstruction from aligned sequences, and we provide some new extensions that allow site-to-site rate variation or a covarion mechanism. We then explore the relationship between the number of sites required for accurate tree reconstruction and other model parameters - such as the number of species, and substitution probabilities, and we describe a phase transition that occurs when substitution probabilities exceed a critical value. In the remainder of this paper we turn to models of character evolution where the state space is assumed to be either infinite or very large. These models have some relevance to certain types of genomic data (such as gene order) and here we again investigate how many characters are required for accurate tree reconstruction.

• Publication year

  2004

• Venue

  Mathematics of Evolution and Phylogeny

• Publication date

  2004-06-01

• Fields of study

  Biology, Mathematics, Computer Science

• Identifiers
  arXiv q-bio/0406048
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Elements of Information Theory

  2005cited by this paper
• Four Characters Suffice to Convexly Define a Phylogenetic Tree

  2005cited by this paper
• Evolutionary trees from DNA sequences: A maximum likelihood approach

  2005cited by this paper
• The Probabilistic Method: Alon/Probabilistic Method

  2004cited by this paper
• Robust reconstruction on trees is determined by the second eigenvalue

  2004cited by this paper
• Phylogenetic Closure Operations and Homoplasy-Free Evolution

  2004influential reference
• Distorted Metrics on Trees and Phylogenetic Forests

  2004cited by this paper
• A phase transition for a random cluster model on phylogenetic trees.

  2004influential reference
• Reconstruction Thresholds on Regular Trees

  2003influential reference
• Phase transitions in phylogeny

  2003influential reference
• The Ising model on trees: boundary conditions and mixing time

  2003influential reference
• On the Impossibility of Reconstructing Ancestral Data and Phylogenies

  2003influential reference
• Shuffling Chromosomes

  2003cited by this paper
• Inverting Random Functions II: Explicit Bounds for Discrete Maximum Likelihood Estimation, with Applications

  2002influential reference
• Testing the hypothesis of common ancestry.

  2002cited by this paper
• Steps toward accurate reconstructions of phylogenies from gene-order data

  2002cited by this paper
• Tree Reconstruction from Multi-State Characters

  2002cited by this paper
• Cladistic coding of genomic maps

  2002cited by this paper
• Information flow on trees

  2001influential reference
• Maximum-likelihood phylogenetic analysis under a covarion-like model.

  2001cited by this paper
• New approaches for reconstructing phylogenies based on gene order

  2001cited by this paper
• Reconstruction on Trees: Beating the Second Eigenvalue

  2001influential reference
• Broadcasting on trees and the Ising model

  2000influential reference
• Rare genomic changes as a tool for phylogenetics.

  2000cited by this paper
• Parsimony, likelihood, and the role of models in molecular phylogenetics.

  2000cited by this paper
• A few logs suffice to build (almost) all trees (I)

  1999cited by this paper
• Probability on Trees: An Introductory Climb

  1999cited by this paper
• The random geometry of equilibrium phases

  1999cited by this paper
• Inverting random functions

  1999cited by this paper
• Modeling the covarion hypothesis of nucleotide substitution.

  1998cited by this paper
• Recursive reconstruction on periodic trees

  1998cited by this paper
• A few logs suffice to build (almost) all trees (l): part I

  1997influential reference
• THE MEASUREMENT OF HOMOPLASY: A STOCHASTIC VIEW

  1996cited by this paper
• Efficient algorithms for inverting evolution

  1996cited by this paper
• Five surprising properties of parsimoniously colored trees

  1995cited by this paper
• On the purity of the limiting gibbs state for the Ising model on the Bethe lattice

  1995cited by this paper
• How many nucleotides are required to resolve a phylogenetic problem? The use of a new statistical method applicable to available sequences.

  1994cited by this paper
• Recovering a tree from the leaf colourations it generates under a Markov model

  1994cited by this paper
• Invariants of Some Probability Models Used in Phylogenetic Inference

  1993cited by this paper
• Sample size for a phylogenetic inference.

  1992cited by this paper
• GIBBS MEASURES AND PHASE TRANSITIONS (de Gruyter Studies in Mathematics 9)

  1990cited by this paper
• Gibbs Measures and Phase Transitions

  1988cited by this paper
• Group representations in probability and statistics

  1988influential reference
• Reconstructing the shape of a tree from observed dissimilarity data

  1986cited by this paper
• Lengths of chromosomal segments conserved since divergence of man and mouse.

  1984cited by this paper
• Tree structures for proximity data

  1981cited by this paper
• Remarks on the Limiting GIbbs States on a (d+1)-Tree

  1977cited by this paper
• Information theory with applications

  1977influential reference
• Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson Processes

  1966cited by this paper
• THE NUMBER OF ALLELES THAT CAN BE MAINTAINED IN A FINITE POPULATION.

  1964cited by this paper

• Phylogenetic Biodiversity Metrics Should Account for Both Accumulation and Attrition of Evolutionary Heritage

  2023cites this paper
• Information Accumulation and Loss as a Foundation for Sound Phylogenetic Biodiversity Metrics

  2022cites this paper
• Reconstructing Ultrametric Trees from Noisy Experiments

  2022cites this paper
• Phylogenetic Signal Dissection of Heterogeneous 28S and 16S rRNA Genes in Spinicaudata (Branchiopoda, Diplostraca)

  2021cites this paper
• SARS-CoV-2 convergent evolution cannot be reliably inferred from phylogenetic analyses

  2021cites this paper
• Diversity and skepticism are vital for comparative biology: a response to Donoghue and Edwards (2019).

  2019cites this paper
• A Darwinian Uncertainty Principle

  2018cites this paper
• A new phylogenetic protocol: dealing with model misspecification and confirmation bias in molecular phylogenetics

  2018cites this paper
• Multigenetic characterization of 'Candidatus Xenohaliotis californiensis'.

  2017cites this paper
• Widespread bursts of diversification in microbial phylogenies

  2017cites this paper
• Resurrecting ancestral genes in bacteria to interpret ancient biosignatures

  2017cites this paper
• Paleophenotype reconstruction as a window into historic biological states

  2017cites this paper
• Widespread punctuated evolution in microbial communities

  2017cites this paper
• Resolution and reconciliation of non-binary gene trees with transfers, duplications and losses

  2016cites this paper
• Topology and inference for Yule trees with multiple states

  2016influential citation
• Target gene enrichment in the cyclophyllidean cestodes, the most diverse group of tapeworms

  2016cites this paper
• Topology and inference for Yule trees with multiple states

  2016influential citation
• The Root of Flowering Plants and Total Evidence.

  2015cites this paper
• Backbones of evolutionary history test biodiversity theory for microbes

  2015cites this paper
• Information and Phylogenetic Systematic Analysis

  2015cites this paper
• Topology and inference for multi-type Yule trees

  2014cites this paper
• From algae to angiosperms–inferring the phylogeny of green plants (Viridiplantae) from 360 plastid genomes

  2014cites this paper
• Life Before Earth

  2013cites this paper
• The Continuing Debate on Deep Molluscan Phylogeny: Evidence for Serialia (Mollusca, Monoplacophora + Polyplacophora)

  2013cites this paper
• In Silico Resurrection of the Major Vault Protein Suggests It Is Ancestral in Modern Eukaryotes

  2013influential citation
• Predicting the ancestral character changes in a tree is typically easier than predicting the root state.

  2013cites this paper
• The impact and interplay of long and short branches on phylogenetic information content.

  2012cites this paper
• Fast and reliable reconstruction of phylogenetic trees with indistinguishable edges

  2012cites this paper
• The ‘Butterfly effect’ in Cayley graphs with applications to genomics

  2011cites this paper
• Entropy increase and information loss in Markov models of evolution

  2011cites this paper
• Resolving Difficult Phylogenetic Questions: Why More Sequences Are Not Enough

  2011cites this paper
• ANCESTRAL RECONSTRUCTION: COMPARING MAJORITY RULE WITH PARSIMONY

  2011cites this paper
• The 'Butterfly effect' in Cayley graphs, and its relevance for evolutionary genomics

  2011cites this paper
• The 'butterfly Effect' in Cayley Graphs with Applications to Genomics

  2011cites this paper
• Data mining approach identifies research priorities and data requirements for resolving the red algal tree of life

  2010cites this paper
• Quantitative traits and diversification.

  2010cites this paper
• On the Inference of Large Phylogenies with Long Branches: How Long Is Too Long?

  2010cites this paper
• Reconstructing phylogenetic trees from noisy metrics

  2009cites this paper
• Phylogenetic support values are not necessarily informative: the case of the Serialia hypothesis (a mollusk phylogeny)

  2009cites this paper
• Novel Mathematical Aspects of Phylogenetic Estimation

  2009cites this paper
• Molecular Markers and Concepts of Plant Evolutionary Relationships: Progress, Promise, and Future Prospects

  2009cites this paper
• Robustess of Phylogenetic Trees

  2009cites this paper
• The tree of genomes: An empirical comparison of genome-phylogeny reconstruction methods

  2008cites this paper
• Sequence length bounds for resolving a deep phylogenetic divergence.

  2008cites this paper
• Ancient rapid radiations of insects: challenges for phylogenetic analysis.

  2008cites this paper
• The impact of single substitutions on multiple sequence alignments

  2008cites this paper
• Phylogenetic information complexity: is testing a tree easier than finding it?

  2008cites this paper
• Integrating Markov clustering and molecular phylogenetics to reconstruct the cyanobacterial species tree from conserved protein families.

  2008cites this paper
• The PhyLoTA Browser: processing GenBank for molecular phylogenetics research.

  2008cites this paper
• Fast and reliable reconstruction of phylogenetic trees with very short edges

  2008cites this paper
• Treeness triangles: visualizing the loss of phylogenetic signal.

  2007influential citation
• Construction and annotation of large phylogenetic trees

  2007cites this paper
• Phylogenetic mixtures on a single tree can mimic a tree of another topology.

  2007cites this paper
• Deciphering ancient rapid radiations.

  2007cites this paper
• Reconstructing pedigrees: a combinatorial perspective.

  2006cites this paper
• Using Confidence Set Heuristics During Topology Search Improves the Robustness of Phylogenetic Inference

  2006cites this paper
• Bushes in the Tree of Life

  2006cites this paper
• Mitochondrial genomes and avian phylogeny: complex characters and resolvability without explosive radiations.

  2006cites this paper
• Data mining for proteins characteristic of clades

  2006cites this paper
• Complex spliceosomal organization ancestral to extant eukaryotes.

  2005cites this paper
• The tree of eukaryotes.

  2005cites this paper
• Curious parallels and curious connections--phylogenetic thinking in biology and historical linguistics.

  2005cites this paper
• Reconstruction on Trees and Spin Glass Transition

  2005cites this paper