Presentation is loading. Please wait.

Presentation is loading. Please wait.

Likelihood methods Given a particular model of evolution, we can estimate phylogenies using maximum likelihood.

Published byMyra Jones Modified over 9 years ago

Similar presentations

Presentation on theme: "Likelihood methods Given a particular model of evolution, we can estimate phylogenies using maximum likelihood."— Presentation transcript:

1 Likelihood methods Given a particular model of evolution, we can estimate phylogenies using maximum likelihood

2 Likelihood with a coin L = Prob (HHTTHTHHTHHTTT | p) = p p (1-p) (1-p) p (1-p) p p (1-p) p p (1-p) (1-p) (1-p) HHTTHTHHTHHTTT data (D) likelihood = p 5 (1-p) 6

3 Likelihood with a coin likelihood curve p=0.4545…

4 Likelihood with a coin L = Prob (HHTTHTHHTHHTTT | p) = p 5 (1-p) 6 dL dp = 5p 4 (1-p) 6 – 6p 5 (1-p) 5  L maximal if 5p 4 (1-p) 6 – 6p 5 (1-p) 5 = 0  p = 5/11

5 Likelihood with a coin L = Prob (HHTTHTHHTHHTTT | p) = p 5 (1-p) 6 ln (L) = 5 ln(p) + 6 ln(1-p)  ln(L) maximal if  p = 5/11 5 6 p (1-p) - = 0

6 Likelihood of a tree a tree topology and branch lengths an evolutionary model (sequence) data Given and assuming 1.evolution in different sites is independent 2.evolution in different lineages is independent

7 Likelihood of a tree L = Prob(D|T) = ∏ Prob(D i |T) i=1 m data at the i th site

8 Likelihood of a tree A A A A A C C C G t1t1 t2t2 t6t6 t8t8 t3t3 t7t7 t4t4 t5t5

9 Prob(D i |T) = ∑ ∑ ∑ ∑ Prob (A, C, C, C, G, x, y, z, w | T) x ancestor x can be A, C, T or G yzw likelihood of the observed data at site i

10 Likelihood of a tree Prob (A, C, C, C, G, x, y, z, w | T) = Prob(x) … y x z w A C C C G t1t1 t2t2 t6t6 t8t8 t3t3 t7t7 t4t4 t5t5

11 Likelihood of a tree Prob (A, C, C, C, G, x, y, z, w | T) = Prob(x) Prob (y|x, t 6 ) … y x z w A C C C G t1t1 t2t2 t6t6 t8t8 t3t3 t7t7 t4t4 t5t5

12 Likelihood of a tree Prob (A, C, C, C, G, x, y, z, w | T) = Prob(x) Prob (y|x, t 6 ) Prob (A|y, t 1 ) … y x z w A C C C G t1t1 t2t2 t6t6 t8t8 t3t3 t7t7 t4t4 t5t5

13 Likelihood of a tree Prob (A, C, C, C, G, x, y, z, w | T) = Prob(x) Prob (y|x, t 6 ) Prob (A|y, t 1 ) Prob (C|y, t 2 ) Prob (z|x, t 8 ) Prob (C|z, t 3 ) Prob (w|z, t 7 ) Prob (C|w, t 4 ) Prob (G|w, t 5 ) y x z w A C C C G t1t1 t2t2 t6t6 t8t8 t3t3 t7t7 t4t4 t5t5

14 Likelihood of a tree #tip species# interior nodes# scenarios 43 64 54 256 109 262144 2019 274877906944 2524 281474976710656 Prob(D i |T) = ∑ ∑ ∑ ∑ Prob (A, C, C, C, G, x, y, z, w | T) xyzw

Download ppt "Likelihood methods Given a particular model of evolution, we can estimate phylogenies using maximum likelihood."

Similar presentations

Maximum Likelihood:Phylogeny Estimation Neelima Lingareddy.

Maximum Likelihood:Phylogeny Estimation Neelima Lingareddy.
Phylogenetic Tree A Phylogeny (Phylogenetic tree) or Evolutionary tree represents the evolutionary relationships among a set of organisms or groups of.

Phylogenetic Tree A Phylogeny (Phylogenetic tree) or Evolutionary tree represents the evolutionary relationships among a set of organisms or groups of.
Bioinformatics Phylogenetic analysis and sequence alignment The concept of evolutionary tree Types of phylogenetic trees Measurements of genetic distances.

Bioinformatics Phylogenetic analysis and sequence alignment The concept of evolutionary tree Types of phylogenetic trees Measurements of genetic distances.
Introduction to Phylogenies

Introduction to Phylogenies
Phylogenetic Trees Lecture 4

Phylogenetic Trees Lecture 4
1 General Phylogenetics Points that will be covered in this presentation Tree TerminologyTree Terminology General Points About Phylogenetic TreesGeneral.

1 General Phylogenetics Points that will be covered in this presentation Tree TerminologyTree Terminology General Points About Phylogenetic TreesGeneral.
Phylogenetic Trees - I.

Phylogenetic Trees - I.
Chapter 20 Cladograms.

Chapter 20 Cladograms.
Maximum Likelihood. Likelihood The likelihood is the probability of the data given the model.

Maximum Likelihood. Likelihood The likelihood is the probability of the data given the model.
Molecular Evolution Revised 29/12/06

Molecular Evolution Revised 29/12/06
Tree Reconstruction.

Tree Reconstruction.
BIOE 109 Summer 2009 Lecture 4- Part II Phylogenetic Inference.

BIOE 109 Summer 2009 Lecture 4- Part II Phylogenetic Inference.
. Phylogeny II : Parsimony, ML, SEMPHY. Phylogenetic Tree u Topology: bifurcating Leaves - 1…N Internal nodes N+1…2N-2 leaf branch internal node.

. Phylogeny II : Parsimony, ML, SEMPHY. Phylogenetic Tree u Topology: bifurcating Leaves - 1…N Internal nodes N+1…2N-2 leaf branch internal node.
Maximum Likelihood. The likelihood function is the simultaneous density of the observation, as a function of the model parameters. L(  ) = Pr(Data| 

Maximum Likelihood. The likelihood function is the simultaneous density of the observation, as a function of the model parameters. L(  ) = Pr(Data| 
Phylogenetic Trees Presenter: Michael Tung

Phylogenetic Trees Presenter: Michael Tung
CENTER FOR BIOLOGICAL SEQUENCE ANALYSIS Probabilistic modeling and molecular phylogeny Anders Gorm Pedersen Molecular Evolution Group Center for Biological.

CENTER FOR BIOLOGICAL SEQUENCE ANALYSIS Probabilistic modeling and molecular phylogeny Anders Gorm Pedersen Molecular Evolution Group Center for Biological.
Maximum Likelihood Flips usage of probability function A typical calculation: P(h|n,p) = C(h, n) * p h * (1-p) (n-h) The implied question: Given p of success.

Maximum Likelihood Flips usage of probability function A typical calculation: P(h|n,p) = C(h, n) * p h * (1-p) (n-h) The implied question: Given p of success.
Phylogenetic Estimation using Maximum Likelihood By: Jimin Zhu Xin Gong Xin Gong Sravanti polsani Sravanti polsani Rama sharma Rama sharma Shlomit Klopman.

Phylogenetic Estimation using Maximum Likelihood By: Jimin Zhu Xin Gong Xin Gong Sravanti polsani Sravanti polsani Rama sharma Rama sharma Shlomit Klopman.
Probabilistic Approaches to Phylogeny Wouter Van Gool & Thomas Jellema.

Probabilistic Approaches to Phylogeny Wouter Van Gool & Thomas Jellema.
CENTER FOR BIOLOGICAL SEQUENCE ANALYSIS Probabilistic modeling and molecular phylogeny Anders Gorm Pedersen Molecular Evolution Group Center for Biological.

CENTER FOR BIOLOGICAL SEQUENCE ANALYSIS Probabilistic modeling and molecular phylogeny Anders Gorm Pedersen Molecular Evolution Group Center for Biological.

Similar presentations

Ads by Google