Felsenstein's tree-pruning algorithm

In statistical genetics, Felsenstein's tree-pruning algorithm (or Felsenstein's tree-peeling algorithm), attributed to Joseph Felsenstein, is an algorithm for efficiently computing the likelihood of an evolutionary tree from nucleic acid sequence data. ^[1]

Ask AI

Table of Contents

1. 10 relations: Algorithm, Joseph Felsenstein, Likelihood function, Likelihood-ratio test, Maximum likelihood estimation, Mutation rate, Nucleic acid, Phylogenetic tree, Statistical genetics, Substitution model.

2. Statistical genetics

Algorithm

In mathematics and computer science, an algorithm is a finite sequence of mathematically rigorous instructions, typically used to solve a class of specific problems or to perform a computation.

See Felsenstein's tree-pruning algorithm and Algorithm

Joseph Felsenstein

Joseph "Joe" Felsenstein (born May 9, 1942) is a Professor Emeritus in the Departments of Genome Sciences and Biology at the University of Washington in Seattle.

See Felsenstein's tree-pruning algorithm and Joseph Felsenstein

Likelihood function

A likelihood function (often simply called the likelihood) measures how well a statistical model explains observed data by calculating the probability of seeing that data under different parameter values of the model.

See Felsenstein's tree-pruning algorithm and Likelihood function

Likelihood-ratio test

In statistics, the likelihood-ratio test is a hypothesis test that involves comparing the goodness of fit of two competing statistical models, typically one found by maximization over the entire parameter space and another found after imposing some constraint, based on the ratio of their likelihoods.

See Felsenstein's tree-pruning algorithm and Likelihood-ratio test

Maximum likelihood estimation

In statistics, maximum likelihood estimation (MLE) is a method of estimating the parameters of an assumed probability distribution, given some observed data.

See Felsenstein's tree-pruning algorithm and Maximum likelihood estimation

Mutation rate

In genetics, the mutation rate is the frequency of new mutations in a single gene, nucleotide sequence, or organism over time.

See Felsenstein's tree-pruning algorithm and Mutation rate

Nucleic acid

Nucleic acids are large biomolecules that are crucial in all cells and viruses.

See Felsenstein's tree-pruning algorithm and Nucleic acid

Phylogenetic tree

A phylogenetic tree, phylogeny or evolutionary tree is a graphical representation which shows the evolutionary history between a set of species or taxa during a specific time.

See Felsenstein's tree-pruning algorithm and Phylogenetic tree

Statistical genetics

Statistical genetics is a scientific field concerned with the development and application of statistical methods for drawing inferences from genetic data.

See Felsenstein's tree-pruning algorithm and Statistical genetics

Substitution model

In biology, a substitution model, also called models of sequence evolution, are Markov models that describe changes over evolutionary time. Felsenstein's tree-pruning algorithm and substitution model are statistical genetics.

See Felsenstein's tree-pruning algorithm and Substitution model

See also

Statistical genetics

• Additive disequilibrium and z statistic
• Allelotype
• Association mapping
• Balding–Nichols model
• Coalescent theory
• Common disease-common variant
• Complex segregation analysis
• Cryptic relatedness
• Elston–Stewart algorithm
• Expression quantitative trait loci
• Extinction probability
• Falconer's formula
• Family-based QTL mapping
• Fay and Wu's H
• Felsenstein's tree-pruning algorithm
• Fleming–Viot process
• Genetic correlation
• Genome-wide complex trait analysis
• Genome-wide significance
• Genomic control
• Hardy–Weinberg principle
• Haseman–Elston regression
• Idealised population
• Imputation (genetics)
• Inclusive composite interval mapping
• Infinitesimal model
• Lander–Green algorithm
• Linkage disequilibrium score regression
• Luria–Delbrück experiment
• McDonald–Kreitman test
• Multispecies coalescent process
• Nested association mapping
• Omnigenic model
• Polygenic score
• Population genetics
• Quantitative genetics
• Quantitative trait locus
• Sequence-related amplified polymorphism
• Statistical genetics
• Substitution model
• Tajima's D
• W-test
• Watterson estimator

References

[1] https://en.wikipedia.org/wiki/Felsenstein's_tree-pruning_algorithm

Also known as Felsenstein's Tree Peeling Algorithm, Felsenstein's tree pruning algorithm.

Unionpedia is a concept map or semantic network organized like an encyclopedia – dictionary. It gives a brief definition of each concept and its relationships.

This is a giant online mental map that serves as a basis for concept diagrams. It's free to use and each article or document can be downloaded. It's a tool, resource or reference for study, research, education, learning or teaching, that can be used by teachers, educators, pupils or students; for the academic world: for school, primary, secondary, high school, middle, technical degree, college, university, undergraduate, master's or doctoral degrees; for papers, reports, projects, ideas, documentation, surveys, summaries, or thesis. Here is the definition, explanation, description, or the meaning of each significant on which you need information, and a list of their associated concepts as a glossary. Available in English, Spanish, Portuguese, Japanese, Chinese, French, German, Italian, Polish, Dutch, Russian, Arabic, Hindi, Swedish, Ukrainian, Hungarian, Catalan, Czech, Hebrew, Danish, Finnish, Indonesian, Norwegian, Romanian, Turkish, Vietnamese, Korean, Thai, Greek, Bulgarian, Croatian, Slovak, Lithuanian, Filipino, Latvian, Estonian and Slovenian. More languages soon.

The information is based on Wikipedia articles and other Wikimedia projects, and it's available under the Creative Commons Attribution-ShareAlike License.

Unionpedia is not endorsed by or affiliated with the Wikimedia Foundation.

Google Play, Android and the Google Play logo are trademarks of Google Inc.

Privacy Policy