max-planck-institut für molekulare genetik ebsv06 martin vingron max-planck-institut für...
TRANSCRIPT
![Page 1: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/1.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
Martin VingronMax-Planck-Institut für molekulare Genetik
Reporting on work mainly byTobias Müller, Antje Krause, Hannes Luz
Family Specific Rates of Protein Evolutionor, more general
Markov models in protein evolution: Resolvent method, Systers, FSR
![Page 2: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/2.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
Amino Acid Replacement
![Page 3: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/3.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
Degree of Divergence
![Page 4: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/4.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
Markov Assumption
![Page 5: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/5.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
Exponential function
p(t) = exp(qt)
P(t) = exp(Qt)
The same works with matrices:
Infinitesimal generator, Rate matrix
Transition probabilites
A
C
R
K
FL
![Page 6: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/6.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
The Model Variables
![Page 7: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/7.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
The Problem
![Page 8: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/8.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
Dayhoff‘s Estimation Procedure
![Page 9: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/9.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
Linear Approximation
![Page 10: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/10.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
Shortcomings
![Page 11: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/11.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
The Problem (revisited)
Homologous Sequences
Evolutionary Distance
Input Data Rates
![Page 12: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/12.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
An alternative Representation
The întergral is called Resolvent of the transition probabilities.
![Page 13: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/13.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
Resolvent Estimation Procedure
![Page 14: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/14.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
ML Estimation of alignment distance
![Page 15: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/15.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
Resolvent function
theoreticalestimated
theoreticalestimated
ij
![Page 16: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/16.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
Amino Acid Score Matrix
![Page 17: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/17.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
Here we are…
VT160VT160
![Page 18: Max-Planck-Institut für molekulare Genetik EBSV06 Martin Vingron Max-Planck-Institut für molekulare Genetik Reporting on work mainly by Tobias Müller,](https://reader031.vdocuments.us/reader031/viewer/2022020715/5514c824550346b0478b4af8/html5/thumbnails/18.jpg)
Max-Planck-Institut für molekulare Genetik
EBSV06
Proportion of true relations found
The proof of the pudding….… is in the eating!
Nu
mb
er
of
fals
e p
osi
tive
m
atc
hes
Nu
mb
er
of
fals
e p
osi
tive
matc
hes
Proportion of true relations found
Many false positives, few true homologs
Few false positives,many true homologs
References: [1] Gavin A. Price , Gavin E. Crooks , Richard E. Green , and Steven E. Brenner 2005. Statistical evaluation of pairwise proteinsequence comparison with the Bayesian bootstrap.Bioinformatics, 21:3824-3831. [2] Gavin E. Crooks, and Steven E. Brenner 2005. An alternative model of amino acid replacement, 7,21, 975-980.