SlideShare une entreprise Scribd logo
1  sur  66
Molecular evolution
Fredj Tekaia
Institut Pasteur
tekaia@pasteur.fr
•The increasing available completely sequenced
organisms and the importance of evolutionary processes
that affect the species history, have stressed the interest in
studying the molecular evolution events at the sequence
level.
Molecular evolution
Plan
• Context
• selection pressure (definitions)
• Genetic code and inherent properties of codons and
amino-acids
• Estimations of synonymous and nonsynomynous
substitutions
• Codons volatility
• Applications
Ancestor
species genome
Evolutionary processes include:
Phylogeny*
duplication genesis
Expansion*
HGT HGT
Exchange* loss Deletion*
and selection
•
•
Time Duplication
Duplication
Speciation
Speciation
A B C
A B C
Species tree
A B C
Gene tree
Gene tree - Species tree
Genomes 2 edition 2002.. T.A. Brown
Hurles M (2004) Gene Duplication: The Genomic Trade in Spare Parts. PLoS Biol 2(7): e206.
Original version
Actual version
Homolog - Paralog - Ortholog
A1
A2B1
B2
Homologs: A1, B1, A2, B2
Paralogs: A1 vs B1 and A2 vs B2
Orthologs: A1 vs A2 and B1 vs B2
S1 S2
a b
A
O
B
Species-1
Species-2
A1
A2B1
B2
Sequence analysis
Molecular evolutionary analysis
• Aim at understanding and modeling evolutionary
events;
• Evolutionary modeling extrapolates from the divergence
between sequences that are assumed homologous, the
number of events which have occurred since the genes
diverged;
• If rate of evolution is known, then a time since
divergence can be estimated.
Applications:
Molecular evolution analysis has clarified:
• the evolutionary relationships between humans and
other primates;
• the origins of AIDS;
• the origin of modern humans and population migration;
• speciation events;
• genetic material exchange between species.
• origin of some deseases (cancer, etc...)
• .....
Molecular evolution
GACGACCATAGACCAGCATAG
GACTACCATAGA-CTGCAAAG
*** ******** * *** **
GACGACCATAGACCAGCATAG
GACTACCATAGACT-GCAAAG
*** ********* *** **
Two possible
positions for the
indel
Molecular evolution
Molecular evolution
• Mutations arise due to inheritable changes in
genomic DNA sequence;
• Mechanisms which govern changes at the
protein level are most likely due to nucleotide
substitution or insertions/deletions;
• Changes may give rise to new genes which
become fixed if they give the organism an
advantage in selection;
GACGACCATAGACCAGCATAG
GACTACCATAGA-CTGCAAAG
Molecular evolution: Definitions
Purifying (negative) selection
• A consequence of gene “drift” through random
mutations, is that many mutations will have deleterious
effects on fitness.
• “Purifying selective force” prevents accumulation of
mutation at important functional sites, resulting in
sequence conservation.
-> “Purifying selection” is a natural selection against
deleterious mutations.
-> The term is used interchangeably with “negative
selection” or “selection constraints”.
Neutral theory
• Majority of evolution at the molecular level is caused by
random genetic “drift” through mutations that are
selectively neutral or nearly neutral.
• Describes cases in which selection (purifying or positive)
is not strong enough to outweigh random events.
• Neutral mutation is an ongoing process which gives rise
to genetic polymorphisms; changes in environment can
select for certain of these alleles.
Positive selection
• Positive selection is a darwinian selection fixing
advantageous mutations.
The term is used interchangeably with “molecular
adaptation” and “adaptive molecular evolution”.
• Positive selection can be shown to play a role in some
evolutionary events
• This is demonstrated at the molecular level if the rate of
nonsynonymous mutation at a site is greater than the rate
of synonymous mutation
• Most substitution rates are determined by either neutral
evolution of purifying selection against deleterious
mutations
Molecular evolution
• We observe and try to decode the process of
molecular evolution from the perspective of
accumulated differences among related genes
from one or diverse organisms.
• The number of mutations that have occurred
can only be estimated.
Real individual events are blurred by a long
history of changes.
-GGAGCCATATTAGATAGA-
-GGAGCAATTTTTGATAGA-
Gly Ala Ile Leu asp Arg
Gly Ala Ile Phe asp Arg
DNA yields more phylogenetic information than proteins. The
nucleotide sequences of a pair of homologous genes have a higher
information content than the amino acid sequences of the
corresponding proteins, because mutations that result in synonymous
changes alter the DNA sequence but do not affect the amino acid
sequence.
• 3 different DNA positions but
only one different amino acid
position:
2 of the nucleotide substitutions
are therefore synonymous and
one is non-synonymous.
Nucleotide, amino-acid sequences
-> gene
-> protein
Kinds of nucleotide substitutions
Given 2 nucleotide sequences, we can ask how their similarities and
differences arose from a common ancestor?
A
A
C
Single substitution
1 change, 1 difference
T
A
A
C
Multiple substitution
2 changes, 1 difference
A
C
G
Coincidental substitution
2 change, 1 difference
A
C
C
Parallel substitution
2 changes, no difference
A
T
T
C
Convergent substitution
3 changes, no difference
A
A
A
C
Back substitution
2 changes, no difference
Substitution: Transition -
transversion
transition changes one
purine for another or one
pyrimidine for another.
transversion changes a
purine for a pyrimidine or
vice versa.
Nucleotides are either purine or pyrimidines :
G (Guanine) and A (Adenine) are called purine;
C (Cytosine) and T (Thymine) are called pyrimidines.
transitions occur at least 2 times as frequently as transversions
A G
C T
Standard genetic code
•The genetic code specifies how a combination of any of the
four bases (A,G,C,T) produces each of the 20 amino acids.
•The triplets of bases are called codons and with four
bases, there are 64 possible codons:
(43
) possible codons that code for 20 amino acids (and stop
signals).
Second position
| T | C | A | G |
----+--------------+--------------+--------------+--------------+----
| TTT Phe (F) | TCT Ser (S) | TAT Tyr (Y) | TGT Cys (C) | T
T | TTC " | TCC " | TAC | TGC | C
F | TTA Leu (L) | TCA " | TAA Ter | TGA Ter | A T
i | TTG " | TCG " | TAG Ter | TGG Trp (W) | G h
r --+--------------+--------------+--------------+--------------+-- i
s | CTT Leu (L) | CCT Pro (P) | CAT His (H) | CGT Arg (R) | T r
t C | CTC " | CCC " | CAC " | CGC " | C d
| CTA " | CCA " | CAA Gln (Q) | CGA " | A
P | CTG " | CCG " | CAG " | CGG " | G P
o --+--------------+--------------+--------------+--------------+-- o
s | ATT Ile (I) | ACT Thr (T) | AAT Asn (N) | AGT Ser (S) | T s
i A | ATC " | ACC " | AAC " | AGC " | C i
t | ATA " | ACA " | AAA Lys (K) | AGA Arg (R) | A t
i | ATG Met (M) | ACG " | AAG " | AGG " | G i
o --+--------------+--------------+--------------+--------------+-- o
n | GTT Val (V) | GCT Ala (A) | GAT Asp (D) | GGT Gly (G) | T n
G | GTC " | GCC " | GAC " | GGC " | C
| GTA " | GCA " | GAA Glu (E) | GGA " | A
| GTG " | GCG " | GAG " | GGG " | G
----+--------------+--------------+--------------+--------------+----
Standard genetic
code
chargé(basique), chargé (acidique),
hydrophile, hydrophobe
A Ala Alanine GCT GCC GCA GCG
R Arg Arginine CGT CGC CGA CGG AGA AGG
N Asn Asparagine AAT AAC
D Asp Aspartic acid GAT GAC
C Cys Cysteine TGT TGC
Q Gln Glutamine CAA CAG
E Glu Glutamic acid GAG GAA
G Gly Glycine GGG GGA GGT GGC
H His Histidine CAT CAC
I Ile Isoleucine ATT ATC ATA
L Leu Leucine TTA TTG CTT CTC CTA CTG
K Lys Lysine AAA AAG
M Met Methionine ATG
F Phe Phenylalanine TTT TTC
P Pro Proline CCT CCC CCA CCG
S Ser Serine TCT TCC TCA TCG AGT AGC
T Thr Threonine ACT ACC ACA ACG
W Trp Tryptophan TGG
Y Tyr Tyrosine TAT TAC
V Val Valine GTT GTC GTA GTG
• Because there are only 20 amino acids, but 64 possible codons, the same amino
acid is often encoded by a number of different codons, which usually differ in the
third base of the triplet.
•Because of this repetition the genetic code is said to be degenerate and codons
which produce the same amino acid are called synonymous codons.
Important properties inherent to
the standard genetic code
Synonymous vs nonsynonymous substitutions
• Nondegenerate sites: are codon position where mutations always
result in amino acid substitutions.
(exp. TTT (Phenylalanyne, CTT (leucine), ATT (Isoleucine), and
GTT (Valine)).
• Twofold degenerate sites: are codon positions where 2 different
nucleotides result in the translation of the same aa, but the 2 others
code for a different aa.
(exp. GAT and GAC code for Aspartic acid (asp, D),
whereas GAA and GAG both code for Glutamic acid (glu, E)).
• Threefold degenerate site: are codon positions where changing 3
of the 4 nucleotides has no effect on the aa, while changing the
fourth possible nucleotide results in a different aa.
There is only 1 threefold degenerate site: the 3rd
position of an isoleucine codon.
ATT, ATC, or ATA all encode isoleucine, but ATG encodes methionine.
Standard genetic code
• Three amino acids: Arginine, Leucine and Serine are encoded by 6 different
codons:
R Arg Arginine CGT CGC CGA CGG AGA AGG
L Leu Leucine TTA TTG CTT CTC CTA CTG
S Ser Serine TCT TCC TCA TCG AGT AGC
• Five amino-acids are encoded by 4 codons which differ only in the third position.
These sites are called “fourfold degenerate” sites
A Ala Alanine GCT GCC GCA GCG
G Gly Glycine GGG GGA GGT GGC
P Pro Proline CCT CCC CCA CCG
T Thr Threonine ACT ACC ACA ACG
V Val Valine GTT GTC GTA GTG
• Fourfold degenerate sites: are codon positions where changing a
nucleotide in any of the 3 alternatives has no effect on the aa.
exp. GGT, GGC, GGA, GGG(Glycine);
CCT,CCC,CCA,CCG(Proline)
Standard genetic code
• Nine amino acids are encoded by a pair of codons which differ by a transition
substitution at the third position. These sites are called “twofold degenerate” sites.
• Isoleucine is encoded by three different codons
• Methionine and Triptophan are encoded by single codon
• Three stop codons: TAA, TAG and TGA
N Asn Asparagine AAT AAC
D Asp Aspartic acid GAT GAC
C Cys Cysteine TGT TGC
Q Gln Glutamine CAA CAG
E Glu Glutamic acid GAG GAA
H His Histidine CAT CAC
K Lys Lysine AAA AAG
F Phe Phenylalanine TTT TTC
Y Tyr Tyrosine TAT TAC
I Ile Isoleucine ATT ATC ATA
M Met Methionine ATG
W Trp Tryptophan TGG
Transition:
A/G; C/T
Nucleotide substitutions in protein coding genes can be divided into :
• synonymous (or silent) substitutions i.e. nucleotide substitutions
that do not result in amino acid changes.
• non synonymous substitutions i.e. nucleotide substitutions that
change amino acids.
• nonsense mutations, mutations that result in stop codons.
exp: Gly: any changes in 3rd position of codon results in Gly; any
changes in second position results in amino acid changes; and so is
the first position.
Standard Genetic
Code
GAG
G Gly Glycine GGG GGA GGT GGC
Glu AGC Serexp:
• Estimation of synonymous and nonsynonymous substitution rates
is important in understanding the dynamics of molecular sequence
evolution.
• As synonymous (silent) mutations are largely invisible to natural
selection, while nonsynonymous (amino-acid replacing) mutations
may be under strong selective pressure, comparison of the rates of
fixation of those two types of mutations provides a powerful tool for
understanding the mechanisms of DNA sequence evolution.
• For example, variable nonsynonymous/synonymous rate ratios
among lineages may indicate adaptative evolution or relaxed
selective constraints along certain lineages.
• Likewise, models of variable nonsynonymous/synonymous rate
ratios among sites may provide important insights into functional
constraints at different amino acid sites and may be used to detect
sites under positive selection.
Nonsynonymous/synonymous substitutions
Codon
usage
• If nucleotide substitution occurs at random at each nucleotide site,
every nucleotide site is expected to have one of the 4 nucleotides, A,
T, C and G, with equal probability.
• Therefore, if there is no selection and no mutation bias, one would
expect that the codons encoding the same amino acid are on average
in equal frequencies in protein coding regions of DNA.
• In practice, the frequencies of different codons for the same amino
acid are usually different, and some codons are used more often than
others. This codon usage bias is often observed.
• Codon usage bias is controlled by both mutation pressure and
purifying selection.
• There are 64 (43
) possible codons that code for 20 amino acids
(and stop signals).
• For a pair of homologous codons presenting only one nucleotide
difference, the number of synonymous and nonsynonymous
substitutions may be obtained by simple counting of silent versus
non silent amino acid changes;
• For a pair of codons presenting more than one nucleotide
difference, distinction between synonymous and nonsynonymous
substitutions is not easy to calculate and statistical estimation
methods are needed;
• For example, when there are 3 nucleotide differences between
codons, there are 6 different possible pathways between these
codons. In each path there are 3 mutational steps.
• More generally there can be many possible pathways between
codons that differ at all three positions sites; each pathway has its
own probability.
Estimating synonymous and nonsynonymous differences
• Observed nucleotide differences between 2 homologous sequences
are classified into 4 categories: synonymous transitions, synonymous
transversions, nonsynonymous transitions and nonsynonymous
transversions.
• When the 2 compared codons differ at one position, the
classification is obvious.
• When they differ at 2 or 3 positions, there will be 2 of 6
parsimonious pathways along which one codon could change into the
other, and all of them should be considered.
Estimating synonymous and nonsynonymous differences
• Since different pathways may involve different numbers of
synonymous and nonsynonymous changes, they should be weighted
differently.
SEQ.1 GAA GTT TTT
SEQ.2 GAC GTC GTA
Glu Val Phe
Asp Val Val
•Codon 1: GAA --> GAC ;1 nuc. diff., 1 nonsynonymous difference;
•Codon 2: GTT --> GTC ;1 nuc. diff., 1 synonymous difference;
•Codon 3: counting is less straightforward:
TTT(F:Phe)
GTT(V:Val)
TTA(L:Leu)
GTA(V:Val)
1
2
Path 1 : implies 1
non-synonymous
and 1 synonymous
substitutions;
Path 2 : implies 2
non synonymous
substitutions;
Example: 2 homologous sequences
Evolutionary Distance estimation between 2 sequences
The simplest problem is the estimation of the number of
synonymous (dS) and nonsynonymous (dN) substitutions per site
between 2 sequences:
• the number of synonymous (S) and nonsynonymous (N) sites in the
sequences are counted;
• the number of synonymous and nonsynonymous differences
between the 2 sequences are counted;
• a correction for multiple substitutions at the same site is applied to
calculate the numbers of synonymous (dS) and nonsynonymous
(dN) substitutions per site between the 2 sequences.
==> many estimation Methods
Evolutionary Distance estimation
In general the genetic code affords fewer opportunities for
nonsynonymous changes than for synonymous changes.
rate of synonymous >> rate of nonsynonymous substitutions.
Furthermore, the likelihood of either type of mutation is highly dependent on
amino acid composition.
For example: a protein containing a large number of leucines will contain many
more opportunities for synonymous change than will a protein with a high
number of lysines.
L Leu Leucine TTA TTG CTT CTC CTA CTG
4forld degeneratesite
2fold degenerate site
Several possible substitutions that will not change the aa Leucine
K Lys Lysine AAA AAG
Only one possible mutation at 3rd position that will not change Lysine
Evolutionary Distance estimation
• Fundamental for the study of protein evolution and useful for
constructing phylogenetic trees and estimation of divergence time.
QuickTime™ et un décompresseur TIFF (non compressé) sont requis pour visionner cette image.
• Ziheng Yang & Rasmus Nielsen (2000)
Estimating synonymous and nonsynonymous substitution rates under
realistic evolutionary models. Mol Biol Evol. 17:32-43.
Estimating synonymous and nonsynonymous substitution rates
Purifying selection:
Most of the time selection eliminates deleterious mutations, keeping
the protein as it is.
Positive selection:
In few instances we find that dN (also denoted Ka) is much greater
than dS (also denoted Ks) (i.e. dN/dS >> 1 (Ka/Ks >>1 )). This is strong
evidence that selection has acted to change the protein.
Positive selection was tested for by comparing the number of nonsynonymous substitutions per
nonsynonymous site (dN) to the number of synonymous substitutions per synonymous site (dS). Because
these numbers are normalized to the number of sites, if selection were neutral (i.e., as for a
pseudogene) the dN/dS ratio would be equal to 1. An unequivocal sign of positive selection is a dN/dS
ratio significantly exceeding 1, indicating a functional benefit to diversify the amino acid sequence.
dN/dS < 0.25 indicates purifying selection;
dN/dS = 1 suggests neutral evolution;
dN/dS >> 1 indicates positive selection.
Negative (purifying) selection eliminates disadvantageous
mutations i.e. inhibits protein evolution.
(explains why dN < dS in most protein coding regions)
Positive selection is very important for evolution of new functions
especially for duplicated genes.
(must occur early after duplication otherwise null mutations and
will be fixed producing pseudogenes).
• dN/dS (or Ka/Ks) measures selection pressure
Mutational saturation
Mutational saturation in DNA and protein sequences
occurs when sites have undergone multiple mutations
causing sequence dissimilarity (the observed differences)
to no longer accurately reflect the “true” evolutionary
distance i.e. the number of substitutions that have
actually occurred since the divergence of two sequences.
Correct estimation of the evolutionary distance is crucial.
Generally: sequences where dS > 2 are excluded to avoid
the saturation effect of nucleotide substitution.
• PAML: Phylogenetic Analysis by Maximum Likelihood (PAML)
http://abacus.gene.ucl.ac.uk/software/paml.html
YN00 - P13.4.C13.18.fa.paml
ns = 13 ls = 29
Estimation by the method of:
Yang & Nielsen (2000):
seq. seq. S N t kappa omega dN +- SE dS +- SE
YALI0A08195g YALI0A17963g 15.1 71.9 0.37 1.31 0.20 0.07 +- 0.03 0.36 +- 0.22
YALI0E25443g YALI0A17963g 17.3 69.7 1.8 1.31 0.05 0.13 +- 0.05 2.55 +- 13.95
YALI0E25443g YALI0A08195g 17.6 69.4 1.00 1.31 0.06 0.08 +- 0.03 1.35 +- 0.70
……… ……
YALI0C21230g YALI0A17963g 24.1 62.9 5.35 1.31 0.75 1.63 +- 1.06 2.19 +- 1.70
YALI0C21230g YALI0A08195g 24.5 62.5 6.58 1.31 0.57 1.81 +- 1.43 3.19 +- 6.21
YALI0C21230g YALI0E25443g 24.9 62.1 4.76 1.31 1.27 1.69 +- 0.57 1.33 +- 0.59
YALI0C21230g YALI0A02783g 24.6 62.4 4.71 1.31 3.58 1.97 +- 0.81 0.55 +- 0.21
YALI0C21230g YALI0C21252g 25.4 61.6 6.64 1.31 3.22 2.77 +- 2.27 0.86 +- 0.32
YALI0C21230g YALI0C21274g 25.3 61.7 6.54 1.31 3.46 2.75 +- 2.21 0.79 +- 0.34
YALI0C21230g YALI0F09944g 24.3 62.7 7.51 1.31 2.31 2.97 +- 2.93 1.29 +- 1.09
YALI0C21230g YALI0A13497g 28.2 58.8 7.13 1.31 3.20 3.06 +- 3.38 0.95 +- 0.34
…. …..
YALI0C21230g YALI0B06160g 27.1 59.9 7.34 1.31 1.66 2.79 +- 2.37 1.68 +- 0.86
YALI0D11638g YALI0C21230g 27.3 59.7 8.04 1.31 1.68 3.07 +- 3.40 1.83 +- 1.39
YALI0E19140g YALI0C21230g 25.2 61.8 7.67 1.31 2.48 3.09 +- 3.46 1.25 +- 0.54
YALI0E19140g YALI0D11638g 22.4 64.6 4.12 1.31 0.45 1.04 +- 0.29 2.33 +- 2.13
-> yn00 similar results than ML (Yang & Nielsen (2000))
-> advantage : easy automation for large scale comparisons;
Relative Rate Test
1 2 3
A
For determining the relative rate of
substitution in species 1 and 2, we need and
outgroup (species 3).
The point in time when 1 and 2 diverged is
marked A (common ancestor of 1 and 2).
The number of substitutions between any two species is assumed to
be the sum of the number of substitutions along the branches of the
tree connecting them:
d13=dA1+dA3
d23=dA2+dA3
d12=dA1+dA2
d13, d23 and d12 are measures of the differences
between 1 and 3, 2 and 3 and 1 and 2 respectively.
dA1=(d12+d13-d23)/2
dA2=(d12+d23-d13)/2
dA1 and dA2 should be the
same (A common ancestor
of 1 and 2).
•
Evolution of functionally important regions over time. Immediately after a speciation event, the two copies of the
genomic region are 100% identical (see graph on left). Over time, regions under little or no selective pressure,
such as introns, are saturated with mutations, whereas regions under negative selection, such as most exons,
retain a higher percent identity (see graph on right). Many sequences involved in regulating gene expression
also maintain a higher percent identity than do sequences with no function.
COMPARATIVE GENOMICS
Webb Miller, ú Kateryna D. Makova, ú Anton Nekrutenko, and ú Ross C. Hardisonú
Annual Review of Genomics and Human Genetics
Vol. 5: 15-56 (2004)
Yang & Nielsen,
Esimating Synonymous and Nonsynonymous Substitution Rates Under
Realistic Evolutionary Models
Mol. Biol. Evol. 2000, 17:32-43
=>Other estimation Models
Reference
Evolutionary Distance estimation between 2 sequences
• Under certain conditions, however, nonsynonymous substitution may be
accelerated by positive Darwinian selection. It is therefore interesting to examine
the number of synonymous differences per synonymous site and the number of
nonsynonymous differences per nonsynonymous site.
p-distance:
• ps = Sd/S proportion of synonymous differences ;
var(ps) = ps(1-ps)/S.
• pn = Nd/N proportion of non synonymous differences;
var(pn) = pn(1-pn)/S.
Sd and Nd are respectively the total number of synonymous and non
synonymous differences calculated over all codons. S and N are the
numbers of synonymous and nonsynonymous substitutions.
S+N=n total number of nucleotides and N >> S.
Substitutions between protein sequences
p = nd/n
V(p)=p(1-p)/n
nd and n are the number of amino acid differences and the total number of
amino acids compared.
However, refining estimates of the number of substitutions that have occurred
between the amino acid sequences of 2 or more proteins is generally more
difficult than the equivalent task for coding sequences (see paths above).
One solution is to weight each amino acid substitution differently by using
empirical data from a variety of different protein comparisons to generate a
matrix as the PAM matrix for example.
Number of synonymous (ds) and non synonymous (dn)
substitutions per site
1) Jukes and Cantor, “one-parameter method” denoted “1-p” :
This model assumes that the rate of nucleotide substitution is the
same for all pairs of the four nucleotides A, T, C and G (generally not
true!).
d = -(3/4)*Ln(1-(4/3)*p) where p is either ps or pn.
2) Kimura's 2-parameter, denoted “2-p” :
The rate of transitional nucleotide substitution is often higher than
that of transversional substitution.
d = -(1/2)*Ln(1 -2*P -Q) -(1/4)*Log(1 -2*Q)
P is the proportion of transitional differences,
Q is the proportion of transversional differences
P and Q are respectively calculated over synonymous and non
synonymous differences.
Jukes-Cantor model :
A T C G
A - l l l
T l - l l
C l l - l
G l l l - l is the rate of substitution.
Tajima-Nei model :
A T C G
A − β g d
T α − g d
C α β - d
G α β g - α, β, g and d are the rates of substitution.
Kimura 2-parameters model :
A T C G
A − β β α
T β − α β
C β α − β α and β are the rates of transitional
G α β β − and transvertional substitutions
Tamura model :
A T C G
A - (1-q)β qβ qα
T (1-q)β - qα qβ α and β are the rates of transitional
C (1-q)β (1-q)α - qβ and transvertional substitutions
G (1-q)α (1-q)β qβ - and q is the G+C content.
Hasegawa et al. model :
A T C G
A - gTβ gCβ gGα
T gAβ - gCα gGβ α and β are the rates of transitional
C gAβ gTα - gGβ and transvertional substitutions
G gAα gTβ gCβ - and gi the nucleotide frequencies
(i=A,T,C,G).
Tamura-Nei model :
A T C G
A - gTβ gCβ gGα1 α1 and α2 are the rates of transitional substitutions
T gAβ - gCα2 gGβ between purines and between pyrimidines;
C gAβ gTα2 - gGβ β is the rate of transvertional substitutions;
G gAα1 gTβ gCβ - and gi the nucleotide frequencies (i=A,T,C,G).
Other distance
models
• Example: yn00 in PAML.
• Protein sequences in a family
and corresponding DNA sequences
1. Alignment of a family protein sequences using clustalW
2. Alignment of corresponding DNA sequences using as template their
corresponding amino acid alignment obtained in step 1
3. Format the DNA alignment in yn00 format
4. Perform yn00 program (PAML package) on the obtained DNA alignment
5. Clean the yn00 output to get YN (Yang & Nielsen) estimates in a file.
Estimations with large standard errors were eliminated
6. From YN estimates extract gene pairs with w = dN/dS >= 3 and gene pairs with
w<= 0.3, respectively.
7. Genes with w>=3 are considered as candidate genes on which positive
selection may operate. Whereas genes with w<=0.3 are candidates for purifying
(negative) selection
Procedure
S. cerevisiae: dS versus dN
0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 4.0 4.5 5.0 5.5 6.0
0.0
0.5
1.0
1.5
2.0
2.5
3.0
3.5
4.0
4.5
5.0
5.5
6.0
6.5
7.0
7.5
dN
m std n min Max
dN 0.90 0.6 5085 0.0 4.98
dS 2.96 1.3 5085 0.0 6.84
w=dN/dS 0.34 0.32 5085 0.0 4.45
w=dN/dS >=3 3.6 0.57 10 3.0 4.45
• Most of the genes
are under purifying
selection
• Only few genes
might be under
positive selection
• Codon volatility
A new concept: codons
volatility
(Plotkin et al. 2004. nature 428. p.942-945).
• New method recently introduced, the utility of which is still
under debate;
• has interresting consequences on the study of codon variability;
Detecting
Selection• If a protein coding region of a nucleotide sequence has undergone
an excess number of amino-acid substitutions, then the region will
on average contain an overabundance of “volatile” codons,
compared with the genome as a whole.
Plotkin et al. Nature 428; 942-945
• Using the concept of codon volatility, we can scan an entire
genome to find genes that show significantly more, or less, pressure
for amino-acid substitutions than the genome as a whole.
• If a gene contains many residues under pressure for aa
replacements, then the resulting codons in that gene will on
average exhibit elevated volatility.
• If a gene is under purifying selection not to change its aa, then the
resulting sequence will on average exhibit lower volatility.
Codons volatility
• The codon CGA encoding arginine (R), has 8 potential ancestor codons (i.e.
non stop codon) that differ from CGA by one substitution.
• Volatility of a codon is defined as the proportion of nonsynonymous codons
over the total neighbour sense codons obtained by a single substitution.
• The volatility of CGA = 4/8.
• The volatility of AGA also encodes an arginine = 6/8.
1
2 3
4
5
6
7
8
1
2
3
4
5
67
8
Plotkin et al. 2004.
Nature 428. p.942-
945
Codons
volatility
• 22 codons have at least one synonymous with a different volatility;
•Volatility of a codon c:
v(c) = 1/n {D[aacid(c) - aacid(c∑ i)];i=1,n};
n is the number of neighbors (other than non-stop codons) that
can mutate by a single substitution.
D is the Hamming distance = 0 if the 2 aa are identical;
=1 otherwise.
• Volatility of a gene G:
v(G) = {v(c∑ k);k=1,l}; l is the number of codons in the gene G.
Codons volatility
• Volatility is used to quantify the probability that the most recent
substitution of a site caused an amino-acid change.
• Each gene’s observed volatility is compared with a bootstrap
distribution of alternative synonymous sequences, drawn
according to the background codon usage in the genome,
and its significance statistically assessed.
• Randomization procedure controls for the gene’s length and
amino-acid composition.
• The volatility of a gene G is defined as the sum of the volatility
of its codons.
Codons volatility
Volatility p-value of G:
• The observed v(G) is compared with a bootstrap distribution of
106
synonymous versions of the gene G.
• In each randomization sample, a nucleotide sequence G’ is
constructed so that it has the same translation as G but whose
codons are drawn randomly according to the relative frequencies
of synonymous codons in the whole genome.
• p-value for G = proportion of randomized samples;
so that v(G’) > v(G).
• 1-p is a p-value that tests whether a gene is significantly less
volatile than the genome as a whole.
Detecting
Selection
• A p-value near zero indicates significantly elevated volatility,
whereas a p-value near one indicates significantly depressed
volatility.
• The probability that a site’s most recent substitution caused a
non-synonymous change is:
- greater for a site under positive selection;
- smaller for a site under negative (purifying) selection.
• http://www.cgr.harvard.edu/volatility
1) Paul M. Sharp
Gene "volatility" is Most Unlikely to Reveal Adaptation
MBE Advance Access published on December 22, 2004.
doi:10.1093/molbev/msi073
2) Tal Dagan and Dan Graur
The Comparative Method Rules! Codon Volatility Cannot Detect Positive Darwinian Selection Using a Single Genome Sequence
MBE Advance Access published on November 3, 2004.
doi:10.1093/molbev/msi033
3) Robert Friedman and Austin L. Hughes
Codon Volatility as an Indicator of Positive Selection: Data from Eukaryotic Genome Comparisons
MBE Advance Access originally published on November 3, 2004. This version published November 8, 2004.
doi:10.1093/molbev/msi038
4) Hahn MW, Mezey JG, Begun DJ, Gillespie JH, Kern AD, Langley CH, Moyle LC.
Evolutionary genomics: Codon bias and selection on single genomes.
Nature. 2005 Jan 20;433(7023):E5-6.
5) Nielsen R, Hubisz MJ.
Evolutionary genomics: Detecting selection needs comparative data.
Nature. 2005 Jan 20;433(7023):E6.
6) Chen Y, Emerson JJ, Martin TM
Evolutionary genomics: Codon volatility does not detect selection.
Nature. 2005 Jan 20;433(7023):E6-7.
7) Zhang J, 2005.
On the evolution of codon volatility
Genetics 169: 495-501.
8) Plotkin JB, Dushoff J, Fraser HB.
Evolutionary genomics: Codon volatility does not detect selection (reply).
Nature. 2005 Jan 20;433(7023):E7-8.
9) Plotkin JB, Dushoff J, Desai MM and Fraser HB
Synonymous codon and selection on proteins
-> Volatility is not adequate for
predicting selection;
-> Extreme volatility classes have
interesting properties, in terms of aa
composition or codon bias;
-> Volatility may be another measure
of codon bias;
-> Authors : some genes are under
more positive, or less negative,
selection than others.
Codon Volatility (simple substitution model):
Codons and volatility under simple substitution modelCodons and volatility under simple substitution model
aa A R N D C Q E G H I L K M F P S T W Y V taa daa Vol G+C A+T
A GCT 3 1 1 1 1 1 1 9 6 0.67 2 1
A GCC 3 1 1 1 1 1 1 9 6 0.67 3 0
A GCA 3 1 1 1 1 1 1 9 6 0.67 2 1
A GCG 3 1 1 1 1 1 1 9 6 0.67 3 0
R CGT 3 1 1 1 1 1 1 9 6 0.67 2 1
R CGC 3 1 1 1 1 1 1 9 6 0.67 3 0
R CGA 4 1 1 1 1 8 4 0.5 2 1
R CGG 4 1 1 1 1 1 9 5 0.56 3 0
R AGA 2 1 1 1 2 1 8 6 0.75 1 2
R AGG 2 1 1 1 2 1 1 9 7 0.78 2 1
N AAT 1 1 1 1 2 1 1 1 9 8 0.89 0 3
N AAC 1 1 1 1 2 1 1 1 9 8 0.89 1 2
D GAT 1 1 1 2 1 1 1 1 9 8 0.89 1 2
D GAC 1 1 1 2 1 1 1 1 9 8 0.89 2 1
C TGT 1 1 1 1 2 1 1 8 7 0.88 1 2
C TGC 1 1 1 1 2 1 1 8 7 0.88 2 1
Q CAA 1 1 1 2 1 1 1 8 7 0.88 1 2
Q CAG 1 1 1 2 1 1 1 8 7 0.88 2 1
E GAA 1 2 1 1 1 1 1 8 7 0.88 1 2
E GAG 1 2 1 1 1 1 1 8 7 0.88 2 1
G GGT 1 1 1 1 3 1 1 9 6 0.67 2 1
G GGC 1 1 1 1 3 1 1 9 6 0.67 3 0
G GGA 1 2 1 3 1 8 5 0.63 2 1
G GGG 1 2 1 3 1 1 9 6 0.67 3 0
H CAT 1 1 1 2 1 1 1 1 9 8 0.89 1 2
H CAC 1 1 1 2 1 1 1 1 9 8 0.89 2 1
I ATT 1 2 1 1 1 1 1 1 9 7 0.78 0 3
I ATC 1 2 1 1 1 1 1 1 9 7 0.78 1 2
I ATA 1 2 2 1 1 1 1 9 7 0.78 0 3
L TTA 1 2 2 1 1 7 5 0.71 0 3
L TTG 2 1 2 1 1 1 8 6 0.75 1 2
L CTT 1 1 1 3 1 1 1 9 6 0.67 1 2
L CTC 1 1 1 3 1 1 1 9 6 0.67 2 1
L CTA 1 1 1 4 1 1 9 5 0.56 1 2
L CTG 1 1 4 1 1 1 9 5 0.56 2 1
K AAA 1 2 1 1 1 1 1 8 7 0.88 0 3
K AAG 1 2 1 1 1 1 1 8 7 0.88 1 2
M ATG 1 3 2 1 1 1 9 9 1. 1 2
F TTT 1 1 3 1 1 1 1 9 8 0.89 0 3
F TTC 1 1 3 1 1 1 1 9 8 0.89 1 2
P CCT 1 1 1 1 3 1 1 9 6 0.67 2 1
P CCC 1 1 1 1 3 1 1 9 6 0.67 3 0
P CCA 1 1 1 1 3 1 1 9 6 0.67 2 1
P CCG 1 1 1 1 3 1 1 9 6 0.67 3 0
S TCT 1 1 1 1 3 1 1 9 6 0.67 1 2
S TCC 1 1 1 1 3 1 1 9 6 0.67 2 1
S TCA 1 1 1 3 1 7 4 0.57 1 2
S TCG 1 1 1 3 1 1 8 5 0.63 2 1
S AGT 3 1 1 1 1 1 1 9 8 0.89 1 2
S AGC 3 1 1 1 1 1 1 9 8 0.89 2 1
T ACT 1 1 1 1 2 3 9 6 0.67 1 2
T ACC 1 1 1 1 2 3 9 6 0.67 2 1
T ACA 1 1 1 1 1 1 3 9 6 0.67 1 2
T ACG 1 1 1 1 1 1 3 9 6 0.67 2 1
W TGG 2 2 1 1 1 7 7 1. 2 1
Y TAT 1 1 1 1 1 1 1 7 6 0.86 0 3
Y TAC 1 1 1 1 1 1 1 7 6 0.86 1 2
V GTT 1 1 1 1 1 1 3 9 6 0.67 1 2
V GTC 1 1 1 1 1 1 3 9 6 0.67 2 1
V GTA 1 1 1 1 2 3 9 6 0.67 1 2
V GTG 1 1 1 2 1 3 9 6 0.67 2 1
Tot 36 54 18 18 18 18 18 36 18 27 54 18 9 18 36 54 36 9 18 36
Codons Volatility: Standard Genetic Code
0.4
0.5
0.6
0.7
0.8
0.9
1
RCGA
RCGG
LCTA
LCTG
STCA
GGGA
STCG
AGCT
AGCC
AGCA
AGCG
RCGT
RCGC
GGGT
GGGC
GGGG
LCTT
LCTC
PCCT
PCCC
PCCA
PCCG
STCT
STCC
TACT
TACC
TACA
TACG
VGTT
VGTC
VGTA
VGTG
LTTA
LTTG
RAGA
RAGG
IATT
IATC
IATA
YTAT
YTAC
CTGT
CTGC
QCAA
QCAG
EGAA
EGAG
KAAA
KAAG
HCAT
HCAC
NAAT
NAAC
DGAT
DGAC
FTTT
FTTC
SAGT
SAGC
MATG
WTGG
AA_Codons
Volatility
Arg Gly Leu Ser
• 12 distinct volatility values
• only 4 aa contain synonymous codons (22) of different volatilities
Standard Genetic Code
0 1 2 3
0.4
0.6
0.8
1.0
G+C
Spearman r = 0.4312
p < 0.0005
Vol 0 1 2 3
0.5 1
0.56 1 1 1
0.57 1
0.63 2
0.67 6 12 7
0.71 1
0.75 2
0.78 2 1 1
0.86 1 1
0.88 1 4 3
0.89 2 5 3
1. 1 1
Standard Genetic Code
0 1 2 3 4
0.4
0.5
0.6
0.7
0.8
0.9
1.0
A+T
Spearman r = 0.4283
p < 0.0006
0 1 2 3
1
1 1 1
1
2
7 12 6
1
2
1 1 3
1 1
3 4 1
3 5 2
1 1
Vol
0.5
0.56
0.57
0.63
0.67
0.71
0.75
0.78
0.86
0.88
0.89
1.
QuickTime™ et un décompresseur TIFF (non compressé) sont requis pour visionner cette image.
Qui ckT ime™ et un décompresseur T IFF (non compressé) sont requi s pour vi sionner cette i mage.
References:
• Ziheng Yang and Rasmus Nielsen (2000)
Estimating synonymous and nonsynonymous substitution rates under realistic
evolutionary models.
Mol Biol Evol. 17:32-43.
• Yang Z. and Bielawski J.P. (2000)
Statistical methods for detecting molecular adaptation
Trends Ecol Evol. 15:496-503.
• Phylogenetic Analysis by Maximum Likelihood (PAML)
http://abacus.gene.ucl.ac.uk/software/paml.html
• Plotkin JB, Dushoff J, Fraser HB (2004)
Detecting selection using a single genome sequence of M. tuberculosis and P.
falciparum. Nature 428:942-5.
• Molecular Evolution; A phylogenetic Approach
Page, RDM and Holmes, EC (Blackwell Science, 2004)
• Sharp, PM & Li WH (1987). NAR 15:p.1281-1295.
References
• MEGA: http://www.megasoftware.net/
• PAML: http://abacus.gene.ucl.ac.uk/software/paml.html
• Fundamental concepts of Bioinformatics.
Dan E. Krane and Michael L. Raymer
• Genomes 2 edition. T.A. Brown
• Phylogeny programs :
http://evolution.genetics.washington.edu/phylip/sftware.html
Books:
• Molecular Evolution; A phylogenetic Approach
Page, RDM and Holmes, EC
Blackwell Science

Contenu connexe

Tendances

Tendances (20)

Molecular evolution
Molecular evolutionMolecular evolution
Molecular evolution
 
Phylogenetics
PhylogeneticsPhylogenetics
Phylogenetics
 
Molecular phylogenetics
Molecular phylogeneticsMolecular phylogenetics
Molecular phylogenetics
 
Gene mapping
Gene mappingGene mapping
Gene mapping
 
Basic concepts in systamatics,taxonomy and phylogenetic tree
Basic concepts in systamatics,taxonomy and phylogenetic treeBasic concepts in systamatics,taxonomy and phylogenetic tree
Basic concepts in systamatics,taxonomy and phylogenetic tree
 
Presentation1population neutral theory
Presentation1population neutral theoryPresentation1population neutral theory
Presentation1population neutral theory
 
typification and type.pptx
typification and type.pptxtypification and type.pptx
typification and type.pptx
 
Population genetic ppt
Population genetic pptPopulation genetic ppt
Population genetic ppt
 
EXTRA CHROMOSOMAL INHERITANCE
EXTRA CHROMOSOMAL INHERITANCEEXTRA CHROMOSOMAL INHERITANCE
EXTRA CHROMOSOMAL INHERITANCE
 
Orthologs,Paralogs & Xenologs
 Orthologs,Paralogs & Xenologs  Orthologs,Paralogs & Xenologs
Orthologs,Paralogs & Xenologs
 
best ever ppt on speciation by Nagesh sadili
best ever ppt on speciation by Nagesh sadilibest ever ppt on speciation by Nagesh sadili
best ever ppt on speciation by Nagesh sadili
 
222397 lecture 16 17
222397 lecture 16 17222397 lecture 16 17
222397 lecture 16 17
 
Phylogenetic tree construction
Phylogenetic tree constructionPhylogenetic tree construction
Phylogenetic tree construction
 
microevolution
microevolutionmicroevolution
microevolution
 
Genes, Genomics and Proteomics
Genes, Genomics and Proteomics Genes, Genomics and Proteomics
Genes, Genomics and Proteomics
 
chloroplast genome ppt.
chloroplast genome ppt.chloroplast genome ppt.
chloroplast genome ppt.
 
Gene prediction and expression
Gene prediction and expressionGene prediction and expression
Gene prediction and expression
 
Population genetics
Population geneticsPopulation genetics
Population genetics
 
Species concept
Species conceptSpecies concept
Species concept
 
Speciation and its type
Speciation and its typeSpeciation and its type
Speciation and its type
 

En vedette

Origin and evolution of life
Origin and evolution of lifeOrigin and evolution of life
Origin and evolution of life
nasir shaikh
 
Lecture 2 : Evolutionary Patterns, Rates And Trends
Lecture 2 : Evolutionary Patterns, Rates And TrendsLecture 2 : Evolutionary Patterns, Rates And Trends
Lecture 2 : Evolutionary Patterns, Rates And Trends
guest42a8fbf
 
History of evolutionary thought
History of evolutionary thoughtHistory of evolutionary thought
History of evolutionary thought
George Pearce
 
115 1.08 hematology review no case studies (2) - copy
115 1.08 hematology review no case studies (2) - copy115 1.08 hematology review no case studies (2) - copy
115 1.08 hematology review no case studies (2) - copy
virudoshi007
 
Evolution and systematics.ppt
Evolution and systematics.pptEvolution and systematics.ppt
Evolution and systematics.ppt
Jasper Obico
 
05 phylogeny modern taxonomy
05   phylogeny modern taxonomy05   phylogeny modern taxonomy
05 phylogeny modern taxonomy
mrtangextrahelp
 

En vedette (20)

Chemical evolution theory of life’s origins
Chemical evolution theory of life’s originsChemical evolution theory of life’s origins
Chemical evolution theory of life’s origins
 
Origin and evolution of life
Origin and evolution of lifeOrigin and evolution of life
Origin and evolution of life
 
SNPのオープンデータを覗き見る TokyoWebmining #47 (2015.06.27)
SNPのオープンデータを覗き見る TokyoWebmining #47 (2015.06.27)SNPのオープンデータを覗き見る TokyoWebmining #47 (2015.06.27)
SNPのオープンデータを覗き見る TokyoWebmining #47 (2015.06.27)
 
Lecture 2 : Evolutionary Patterns, Rates And Trends
Lecture 2 : Evolutionary Patterns, Rates And TrendsLecture 2 : Evolutionary Patterns, Rates And Trends
Lecture 2 : Evolutionary Patterns, Rates And Trends
 
Molecular Phylogenetic relationships among the species of geckos in Adams’pe...
Molecular Phylogenetic relationships among the species of geckos in  Adams’pe...Molecular Phylogenetic relationships among the species of geckos in  Adams’pe...
Molecular Phylogenetic relationships among the species of geckos in Adams’pe...
 
The complete genome sequence of a neanderthal article presentation
The complete genome sequence of a neanderthal article presentationThe complete genome sequence of a neanderthal article presentation
The complete genome sequence of a neanderthal article presentation
 
Chemical Reactions
Chemical ReactionsChemical Reactions
Chemical Reactions
 
LHCにおける素粒子ビッグデータの解析とROOTライブラリ(Big Data Analysis at LHC and ROOT)
LHCにおける素粒子ビッグデータの解析とROOTライブラリ(Big Data Analysis at LHC and ROOT)LHCにおける素粒子ビッグデータの解析とROOTライブラリ(Big Data Analysis at LHC and ROOT)
LHCにおける素粒子ビッグデータの解析とROOTライブラリ(Big Data Analysis at LHC and ROOT)
 
BIS2C. Biodiversity and the Tree of Life. 2014. L4. Inferring Phylogenetic Trees
BIS2C. Biodiversity and the Tree of Life. 2014. L4. Inferring Phylogenetic TreesBIS2C. Biodiversity and the Tree of Life. 2014. L4. Inferring Phylogenetic Trees
BIS2C. Biodiversity and the Tree of Life. 2014. L4. Inferring Phylogenetic Trees
 
Mutation and DNA repair
Mutation and DNA repairMutation and DNA repair
Mutation and DNA repair
 
History of evolutionary thought
History of evolutionary thoughtHistory of evolutionary thought
History of evolutionary thought
 
115 1.08 hematology review no case studies (2) - copy
115 1.08 hematology review no case studies (2) - copy115 1.08 hematology review no case studies (2) - copy
115 1.08 hematology review no case studies (2) - copy
 
Evolution and systematics.ppt
Evolution and systematics.pptEvolution and systematics.ppt
Evolution and systematics.ppt
 
Biology Unit 7 Notes: Evidence for Evolution & Phylogenetic Trees
Biology Unit 7 Notes: Evidence for Evolution & Phylogenetic TreesBiology Unit 7 Notes: Evidence for Evolution & Phylogenetic Trees
Biology Unit 7 Notes: Evidence for Evolution & Phylogenetic Trees
 
Biology in Focus - Chapter 20
Biology in Focus - Chapter 20Biology in Focus - Chapter 20
Biology in Focus - Chapter 20
 
Review organic evolution
Review organic evolutionReview organic evolution
Review organic evolution
 
05 phylogeny modern taxonomy
05   phylogeny modern taxonomy05   phylogeny modern taxonomy
05 phylogeny modern taxonomy
 
Science ppt 2014
Science ppt 2014Science ppt 2014
Science ppt 2014
 
Evolution lectures1&2 2012 slideshare
Evolution lectures1&2 2012 slideshareEvolution lectures1&2 2012 slideshare
Evolution lectures1&2 2012 slideshare
 
History Life APBioCh17
History Life APBioCh17History Life APBioCh17
History Life APBioCh17
 

Similaire à Mol evolution

genemutationsppt-11111009180phpapp01.ppt
genemutationsppt-11111009180phpapp01.pptgenemutationsppt-11111009180phpapp01.ppt
genemutationsppt-11111009180phpapp01.ppt
VicenteSazil
 
Pyrosequencing slide presentation rev3.
Pyrosequencing slide presentation rev3.Pyrosequencing slide presentation rev3.
Pyrosequencing slide presentation rev3.
Robert Bruce
 
Gene mutations ppt
Gene mutations pptGene mutations ppt
Gene mutations ppt
Karl Pointer
 
ICLP 2009 doctoral consortium presentation; Logic-Statistic Models with Const...
ICLP 2009 doctoral consortium presentation; Logic-Statistic Models with Const...ICLP 2009 doctoral consortium presentation; Logic-Statistic Models with Const...
ICLP 2009 doctoral consortium presentation; Logic-Statistic Models with Const...
Christian Have
 

Similaire à Mol evolution (20)

MUTATION OF DNA IN AN ORGANISM DELETION INSERTION
MUTATION OF DNA IN AN ORGANISM DELETION INSERTIONMUTATION OF DNA IN AN ORGANISM DELETION INSERTION
MUTATION OF DNA IN AN ORGANISM DELETION INSERTION
 
Lec no 4(3).pptx
Lec no 4(3).pptxLec no 4(3).pptx
Lec no 4(3).pptx
 
Genes
GenesGenes
Genes
 
ABCG5/ABCG8: A Structural View on Sterol Transport
ABCG5/ABCG8: A Structural View on Sterol TransportABCG5/ABCG8: A Structural View on Sterol Transport
ABCG5/ABCG8: A Structural View on Sterol Transport
 
Mutation
MutationMutation
Mutation
 
Mutation.pptx
Mutation.pptxMutation.pptx
Mutation.pptx
 
MUTAION
MUTAIONMUTAION
MUTAION
 
Unit 2 Star Activity.pdf
Unit 2 Star Activity.pdfUnit 2 Star Activity.pdf
Unit 2 Star Activity.pdf
 
Chon structures 2
Chon structures 2Chon structures 2
Chon structures 2
 
Chon structures 2
Chon structures 2Chon structures 2
Chon structures 2
 
Gene Mutations
Gene MutationsGene Mutations
Gene Mutations
 
Point Mutation for Grade 10 Third Quarter
Point Mutation for Grade 10 Third QuarterPoint Mutation for Grade 10 Third Quarter
Point Mutation for Grade 10 Third Quarter
 
genemutationsppt-11111009180phpapp01.ppt
genemutationsppt-11111009180phpapp01.pptgenemutationsppt-11111009180phpapp01.ppt
genemutationsppt-11111009180phpapp01.ppt
 
gauti
gautigauti
gauti
 
Variant calling and how to prioritize somatic mutations and inheritated varia...
Variant calling and how to prioritize somatic mutations and inheritated varia...Variant calling and how to prioritize somatic mutations and inheritated varia...
Variant calling and how to prioritize somatic mutations and inheritated varia...
 
17._mol_tools_i_21.pptx
17._mol_tools_i_21.pptx17._mol_tools_i_21.pptx
17._mol_tools_i_21.pptx
 
Pyrosequencing slide presentation rev3.
Pyrosequencing slide presentation rev3.Pyrosequencing slide presentation rev3.
Pyrosequencing slide presentation rev3.
 
Genetic code & mutations
Genetic code & mutationsGenetic code & mutations
Genetic code & mutations
 
Gene mutations ppt
Gene mutations pptGene mutations ppt
Gene mutations ppt
 
ICLP 2009 doctoral consortium presentation; Logic-Statistic Models with Const...
ICLP 2009 doctoral consortium presentation; Logic-Statistic Models with Const...ICLP 2009 doctoral consortium presentation; Logic-Statistic Models with Const...
ICLP 2009 doctoral consortium presentation; Logic-Statistic Models with Const...
 

Dernier

The Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptxThe Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptx
seri bangash
 
POGONATUM : morphology, anatomy, reproduction etc.
POGONATUM : morphology, anatomy, reproduction etc.POGONATUM : morphology, anatomy, reproduction etc.
POGONATUM : morphology, anatomy, reproduction etc.
Silpa
 
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 bAsymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Sérgio Sacani
 
Bacterial Identification and Classifications
Bacterial Identification and ClassificationsBacterial Identification and Classifications
Bacterial Identification and Classifications
Areesha Ahmad
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virus
NazaninKarimi6
 
biology HL practice questions IB BIOLOGY
biology HL practice questions IB BIOLOGYbiology HL practice questions IB BIOLOGY
biology HL practice questions IB BIOLOGY
1301aanya
 

Dernier (20)

The Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptxThe Mariana Trench remarkable geological features on Earth.pptx
The Mariana Trench remarkable geological features on Earth.pptx
 
PATNA CALL GIRLS 8617370543 LOW PRICE ESCORT SERVICE
PATNA CALL GIRLS 8617370543 LOW PRICE ESCORT SERVICEPATNA CALL GIRLS 8617370543 LOW PRICE ESCORT SERVICE
PATNA CALL GIRLS 8617370543 LOW PRICE ESCORT SERVICE
 
Exploring Criminology and Criminal Behaviour.pdf
Exploring Criminology and Criminal Behaviour.pdfExploring Criminology and Criminal Behaviour.pdf
Exploring Criminology and Criminal Behaviour.pdf
 
GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)
 
Selaginella: features, morphology ,anatomy and reproduction.
Selaginella: features, morphology ,anatomy and reproduction.Selaginella: features, morphology ,anatomy and reproduction.
Selaginella: features, morphology ,anatomy and reproduction.
 
PSYCHOSOCIAL NEEDS. in nursing II sem pptx
PSYCHOSOCIAL NEEDS. in nursing II sem pptxPSYCHOSOCIAL NEEDS. in nursing II sem pptx
PSYCHOSOCIAL NEEDS. in nursing II sem pptx
 
module for grade 9 for distance learning
module for grade 9 for distance learningmodule for grade 9 for distance learning
module for grade 9 for distance learning
 
CURRENT SCENARIO OF POULTRY PRODUCTION IN INDIA
CURRENT SCENARIO OF POULTRY PRODUCTION IN INDIACURRENT SCENARIO OF POULTRY PRODUCTION IN INDIA
CURRENT SCENARIO OF POULTRY PRODUCTION IN INDIA
 
GBSN - Microbiology (Unit 3)
GBSN - Microbiology (Unit 3)GBSN - Microbiology (Unit 3)
GBSN - Microbiology (Unit 3)
 
Clean In Place(CIP).pptx .
Clean In Place(CIP).pptx                 .Clean In Place(CIP).pptx                 .
Clean In Place(CIP).pptx .
 
POGONATUM : morphology, anatomy, reproduction etc.
POGONATUM : morphology, anatomy, reproduction etc.POGONATUM : morphology, anatomy, reproduction etc.
POGONATUM : morphology, anatomy, reproduction etc.
 
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 bAsymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
 
Bacterial Identification and Classifications
Bacterial Identification and ClassificationsBacterial Identification and Classifications
Bacterial Identification and Classifications
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)
 
Grade 7 - Lesson 1 - Microscope and Its Functions
Grade 7 - Lesson 1 - Microscope and Its FunctionsGrade 7 - Lesson 1 - Microscope and Its Functions
Grade 7 - Lesson 1 - Microscope and Its Functions
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virus
 
Bhiwandi Bhiwandi ❤CALL GIRL 7870993772 ❤CALL GIRLS ESCORT SERVICE In Bhiwan...
Bhiwandi Bhiwandi ❤CALL GIRL 7870993772 ❤CALL GIRLS  ESCORT SERVICE In Bhiwan...Bhiwandi Bhiwandi ❤CALL GIRL 7870993772 ❤CALL GIRLS  ESCORT SERVICE In Bhiwan...
Bhiwandi Bhiwandi ❤CALL GIRL 7870993772 ❤CALL GIRLS ESCORT SERVICE In Bhiwan...
 
An introduction on sequence tagged site mapping
An introduction on sequence tagged site mappingAn introduction on sequence tagged site mapping
An introduction on sequence tagged site mapping
 
pumpkin fruit fly, water melon fruit fly, cucumber fruit fly
pumpkin fruit fly, water melon fruit fly, cucumber fruit flypumpkin fruit fly, water melon fruit fly, cucumber fruit fly
pumpkin fruit fly, water melon fruit fly, cucumber fruit fly
 
biology HL practice questions IB BIOLOGY
biology HL practice questions IB BIOLOGYbiology HL practice questions IB BIOLOGY
biology HL practice questions IB BIOLOGY
 

Mol evolution

  • 1. Molecular evolution Fredj Tekaia Institut Pasteur tekaia@pasteur.fr
  • 2. •The increasing available completely sequenced organisms and the importance of evolutionary processes that affect the species history, have stressed the interest in studying the molecular evolution events at the sequence level. Molecular evolution
  • 3. Plan • Context • selection pressure (definitions) • Genetic code and inherent properties of codons and amino-acids • Estimations of synonymous and nonsynomynous substitutions • Codons volatility • Applications
  • 4. Ancestor species genome Evolutionary processes include: Phylogeny* duplication genesis Expansion* HGT HGT Exchange* loss Deletion* and selection
  • 5. • • Time Duplication Duplication Speciation Speciation A B C A B C Species tree A B C Gene tree Gene tree - Species tree Genomes 2 edition 2002.. T.A. Brown
  • 7. Homolog - Paralog - Ortholog A1 A2B1 B2 Homologs: A1, B1, A2, B2 Paralogs: A1 vs B1 and A2 vs B2 Orthologs: A1 vs A2 and B1 vs B2 S1 S2 a b A O B Species-1 Species-2 A1 A2B1 B2 Sequence analysis
  • 8. Molecular evolutionary analysis • Aim at understanding and modeling evolutionary events; • Evolutionary modeling extrapolates from the divergence between sequences that are assumed homologous, the number of events which have occurred since the genes diverged; • If rate of evolution is known, then a time since divergence can be estimated.
  • 9. Applications: Molecular evolution analysis has clarified: • the evolutionary relationships between humans and other primates; • the origins of AIDS; • the origin of modern humans and population migration; • speciation events; • genetic material exchange between species. • origin of some deseases (cancer, etc...) • ..... Molecular evolution
  • 10. GACGACCATAGACCAGCATAG GACTACCATAGA-CTGCAAAG *** ******** * *** ** GACGACCATAGACCAGCATAG GACTACCATAGACT-GCAAAG *** ********* *** ** Two possible positions for the indel Molecular evolution
  • 11. Molecular evolution • Mutations arise due to inheritable changes in genomic DNA sequence; • Mechanisms which govern changes at the protein level are most likely due to nucleotide substitution or insertions/deletions; • Changes may give rise to new genes which become fixed if they give the organism an advantage in selection; GACGACCATAGACCAGCATAG GACTACCATAGA-CTGCAAAG
  • 12. Molecular evolution: Definitions Purifying (negative) selection • A consequence of gene “drift” through random mutations, is that many mutations will have deleterious effects on fitness. • “Purifying selective force” prevents accumulation of mutation at important functional sites, resulting in sequence conservation. -> “Purifying selection” is a natural selection against deleterious mutations. -> The term is used interchangeably with “negative selection” or “selection constraints”.
  • 13. Neutral theory • Majority of evolution at the molecular level is caused by random genetic “drift” through mutations that are selectively neutral or nearly neutral. • Describes cases in which selection (purifying or positive) is not strong enough to outweigh random events. • Neutral mutation is an ongoing process which gives rise to genetic polymorphisms; changes in environment can select for certain of these alleles.
  • 14. Positive selection • Positive selection is a darwinian selection fixing advantageous mutations. The term is used interchangeably with “molecular adaptation” and “adaptive molecular evolution”. • Positive selection can be shown to play a role in some evolutionary events • This is demonstrated at the molecular level if the rate of nonsynonymous mutation at a site is greater than the rate of synonymous mutation • Most substitution rates are determined by either neutral evolution of purifying selection against deleterious mutations
  • 15. Molecular evolution • We observe and try to decode the process of molecular evolution from the perspective of accumulated differences among related genes from one or diverse organisms. • The number of mutations that have occurred can only be estimated. Real individual events are blurred by a long history of changes.
  • 16. -GGAGCCATATTAGATAGA- -GGAGCAATTTTTGATAGA- Gly Ala Ile Leu asp Arg Gly Ala Ile Phe asp Arg DNA yields more phylogenetic information than proteins. The nucleotide sequences of a pair of homologous genes have a higher information content than the amino acid sequences of the corresponding proteins, because mutations that result in synonymous changes alter the DNA sequence but do not affect the amino acid sequence. • 3 different DNA positions but only one different amino acid position: 2 of the nucleotide substitutions are therefore synonymous and one is non-synonymous. Nucleotide, amino-acid sequences -> gene -> protein
  • 17. Kinds of nucleotide substitutions Given 2 nucleotide sequences, we can ask how their similarities and differences arose from a common ancestor? A A C Single substitution 1 change, 1 difference T A A C Multiple substitution 2 changes, 1 difference A C G Coincidental substitution 2 change, 1 difference A C C Parallel substitution 2 changes, no difference A T T C Convergent substitution 3 changes, no difference A A A C Back substitution 2 changes, no difference
  • 18. Substitution: Transition - transversion transition changes one purine for another or one pyrimidine for another. transversion changes a purine for a pyrimidine or vice versa. Nucleotides are either purine or pyrimidines : G (Guanine) and A (Adenine) are called purine; C (Cytosine) and T (Thymine) are called pyrimidines. transitions occur at least 2 times as frequently as transversions A G C T
  • 19. Standard genetic code •The genetic code specifies how a combination of any of the four bases (A,G,C,T) produces each of the 20 amino acids. •The triplets of bases are called codons and with four bases, there are 64 possible codons: (43 ) possible codons that code for 20 amino acids (and stop signals).
  • 20. Second position | T | C | A | G | ----+--------------+--------------+--------------+--------------+---- | TTT Phe (F) | TCT Ser (S) | TAT Tyr (Y) | TGT Cys (C) | T T | TTC " | TCC " | TAC | TGC | C F | TTA Leu (L) | TCA " | TAA Ter | TGA Ter | A T i | TTG " | TCG " | TAG Ter | TGG Trp (W) | G h r --+--------------+--------------+--------------+--------------+-- i s | CTT Leu (L) | CCT Pro (P) | CAT His (H) | CGT Arg (R) | T r t C | CTC " | CCC " | CAC " | CGC " | C d | CTA " | CCA " | CAA Gln (Q) | CGA " | A P | CTG " | CCG " | CAG " | CGG " | G P o --+--------------+--------------+--------------+--------------+-- o s | ATT Ile (I) | ACT Thr (T) | AAT Asn (N) | AGT Ser (S) | T s i A | ATC " | ACC " | AAC " | AGC " | C i t | ATA " | ACA " | AAA Lys (K) | AGA Arg (R) | A t i | ATG Met (M) | ACG " | AAG " | AGG " | G i o --+--------------+--------------+--------------+--------------+-- o n | GTT Val (V) | GCT Ala (A) | GAT Asp (D) | GGT Gly (G) | T n G | GTC " | GCC " | GAC " | GGC " | C | GTA " | GCA " | GAA Glu (E) | GGA " | A | GTG " | GCG " | GAG " | GGG " | G ----+--------------+--------------+--------------+--------------+---- Standard genetic code chargé(basique), chargé (acidique), hydrophile, hydrophobe A Ala Alanine GCT GCC GCA GCG R Arg Arginine CGT CGC CGA CGG AGA AGG N Asn Asparagine AAT AAC D Asp Aspartic acid GAT GAC C Cys Cysteine TGT TGC Q Gln Glutamine CAA CAG E Glu Glutamic acid GAG GAA G Gly Glycine GGG GGA GGT GGC H His Histidine CAT CAC I Ile Isoleucine ATT ATC ATA L Leu Leucine TTA TTG CTT CTC CTA CTG K Lys Lysine AAA AAG M Met Methionine ATG F Phe Phenylalanine TTT TTC P Pro Proline CCT CCC CCA CCG S Ser Serine TCT TCC TCA TCG AGT AGC T Thr Threonine ACT ACC ACA ACG W Trp Tryptophan TGG Y Tyr Tyrosine TAT TAC V Val Valine GTT GTC GTA GTG • Because there are only 20 amino acids, but 64 possible codons, the same amino acid is often encoded by a number of different codons, which usually differ in the third base of the triplet. •Because of this repetition the genetic code is said to be degenerate and codons which produce the same amino acid are called synonymous codons.
  • 21. Important properties inherent to the standard genetic code
  • 22. Synonymous vs nonsynonymous substitutions • Nondegenerate sites: are codon position where mutations always result in amino acid substitutions. (exp. TTT (Phenylalanyne, CTT (leucine), ATT (Isoleucine), and GTT (Valine)). • Twofold degenerate sites: are codon positions where 2 different nucleotides result in the translation of the same aa, but the 2 others code for a different aa. (exp. GAT and GAC code for Aspartic acid (asp, D), whereas GAA and GAG both code for Glutamic acid (glu, E)). • Threefold degenerate site: are codon positions where changing 3 of the 4 nucleotides has no effect on the aa, while changing the fourth possible nucleotide results in a different aa. There is only 1 threefold degenerate site: the 3rd position of an isoleucine codon. ATT, ATC, or ATA all encode isoleucine, but ATG encodes methionine.
  • 23. Standard genetic code • Three amino acids: Arginine, Leucine and Serine are encoded by 6 different codons: R Arg Arginine CGT CGC CGA CGG AGA AGG L Leu Leucine TTA TTG CTT CTC CTA CTG S Ser Serine TCT TCC TCA TCG AGT AGC • Five amino-acids are encoded by 4 codons which differ only in the third position. These sites are called “fourfold degenerate” sites A Ala Alanine GCT GCC GCA GCG G Gly Glycine GGG GGA GGT GGC P Pro Proline CCT CCC CCA CCG T Thr Threonine ACT ACC ACA ACG V Val Valine GTT GTC GTA GTG • Fourfold degenerate sites: are codon positions where changing a nucleotide in any of the 3 alternatives has no effect on the aa. exp. GGT, GGC, GGA, GGG(Glycine); CCT,CCC,CCA,CCG(Proline)
  • 24. Standard genetic code • Nine amino acids are encoded by a pair of codons which differ by a transition substitution at the third position. These sites are called “twofold degenerate” sites. • Isoleucine is encoded by three different codons • Methionine and Triptophan are encoded by single codon • Three stop codons: TAA, TAG and TGA N Asn Asparagine AAT AAC D Asp Aspartic acid GAT GAC C Cys Cysteine TGT TGC Q Gln Glutamine CAA CAG E Glu Glutamic acid GAG GAA H His Histidine CAT CAC K Lys Lysine AAA AAG F Phe Phenylalanine TTT TTC Y Tyr Tyrosine TAT TAC I Ile Isoleucine ATT ATC ATA M Met Methionine ATG W Trp Tryptophan TGG Transition: A/G; C/T
  • 25. Nucleotide substitutions in protein coding genes can be divided into : • synonymous (or silent) substitutions i.e. nucleotide substitutions that do not result in amino acid changes. • non synonymous substitutions i.e. nucleotide substitutions that change amino acids. • nonsense mutations, mutations that result in stop codons. exp: Gly: any changes in 3rd position of codon results in Gly; any changes in second position results in amino acid changes; and so is the first position. Standard Genetic Code GAG G Gly Glycine GGG GGA GGT GGC Glu AGC Serexp:
  • 26. • Estimation of synonymous and nonsynonymous substitution rates is important in understanding the dynamics of molecular sequence evolution. • As synonymous (silent) mutations are largely invisible to natural selection, while nonsynonymous (amino-acid replacing) mutations may be under strong selective pressure, comparison of the rates of fixation of those two types of mutations provides a powerful tool for understanding the mechanisms of DNA sequence evolution. • For example, variable nonsynonymous/synonymous rate ratios among lineages may indicate adaptative evolution or relaxed selective constraints along certain lineages. • Likewise, models of variable nonsynonymous/synonymous rate ratios among sites may provide important insights into functional constraints at different amino acid sites and may be used to detect sites under positive selection. Nonsynonymous/synonymous substitutions
  • 27. Codon usage • If nucleotide substitution occurs at random at each nucleotide site, every nucleotide site is expected to have one of the 4 nucleotides, A, T, C and G, with equal probability. • Therefore, if there is no selection and no mutation bias, one would expect that the codons encoding the same amino acid are on average in equal frequencies in protein coding regions of DNA. • In practice, the frequencies of different codons for the same amino acid are usually different, and some codons are used more often than others. This codon usage bias is often observed. • Codon usage bias is controlled by both mutation pressure and purifying selection. • There are 64 (43 ) possible codons that code for 20 amino acids (and stop signals).
  • 28. • For a pair of homologous codons presenting only one nucleotide difference, the number of synonymous and nonsynonymous substitutions may be obtained by simple counting of silent versus non silent amino acid changes; • For a pair of codons presenting more than one nucleotide difference, distinction between synonymous and nonsynonymous substitutions is not easy to calculate and statistical estimation methods are needed; • For example, when there are 3 nucleotide differences between codons, there are 6 different possible pathways between these codons. In each path there are 3 mutational steps. • More generally there can be many possible pathways between codons that differ at all three positions sites; each pathway has its own probability. Estimating synonymous and nonsynonymous differences
  • 29. • Observed nucleotide differences between 2 homologous sequences are classified into 4 categories: synonymous transitions, synonymous transversions, nonsynonymous transitions and nonsynonymous transversions. • When the 2 compared codons differ at one position, the classification is obvious. • When they differ at 2 or 3 positions, there will be 2 of 6 parsimonious pathways along which one codon could change into the other, and all of them should be considered. Estimating synonymous and nonsynonymous differences • Since different pathways may involve different numbers of synonymous and nonsynonymous changes, they should be weighted differently.
  • 30. SEQ.1 GAA GTT TTT SEQ.2 GAC GTC GTA Glu Val Phe Asp Val Val •Codon 1: GAA --> GAC ;1 nuc. diff., 1 nonsynonymous difference; •Codon 2: GTT --> GTC ;1 nuc. diff., 1 synonymous difference; •Codon 3: counting is less straightforward: TTT(F:Phe) GTT(V:Val) TTA(L:Leu) GTA(V:Val) 1 2 Path 1 : implies 1 non-synonymous and 1 synonymous substitutions; Path 2 : implies 2 non synonymous substitutions; Example: 2 homologous sequences
  • 31. Evolutionary Distance estimation between 2 sequences The simplest problem is the estimation of the number of synonymous (dS) and nonsynonymous (dN) substitutions per site between 2 sequences: • the number of synonymous (S) and nonsynonymous (N) sites in the sequences are counted; • the number of synonymous and nonsynonymous differences between the 2 sequences are counted; • a correction for multiple substitutions at the same site is applied to calculate the numbers of synonymous (dS) and nonsynonymous (dN) substitutions per site between the 2 sequences. ==> many estimation Methods
  • 32. Evolutionary Distance estimation In general the genetic code affords fewer opportunities for nonsynonymous changes than for synonymous changes. rate of synonymous >> rate of nonsynonymous substitutions. Furthermore, the likelihood of either type of mutation is highly dependent on amino acid composition. For example: a protein containing a large number of leucines will contain many more opportunities for synonymous change than will a protein with a high number of lysines. L Leu Leucine TTA TTG CTT CTC CTA CTG 4forld degeneratesite 2fold degenerate site Several possible substitutions that will not change the aa Leucine K Lys Lysine AAA AAG Only one possible mutation at 3rd position that will not change Lysine
  • 33. Evolutionary Distance estimation • Fundamental for the study of protein evolution and useful for constructing phylogenetic trees and estimation of divergence time.
  • 34. QuickTime™ et un décompresseur TIFF (non compressé) sont requis pour visionner cette image. • Ziheng Yang & Rasmus Nielsen (2000) Estimating synonymous and nonsynonymous substitution rates under realistic evolutionary models. Mol Biol Evol. 17:32-43. Estimating synonymous and nonsynonymous substitution rates
  • 35. Purifying selection: Most of the time selection eliminates deleterious mutations, keeping the protein as it is. Positive selection: In few instances we find that dN (also denoted Ka) is much greater than dS (also denoted Ks) (i.e. dN/dS >> 1 (Ka/Ks >>1 )). This is strong evidence that selection has acted to change the protein. Positive selection was tested for by comparing the number of nonsynonymous substitutions per nonsynonymous site (dN) to the number of synonymous substitutions per synonymous site (dS). Because these numbers are normalized to the number of sites, if selection were neutral (i.e., as for a pseudogene) the dN/dS ratio would be equal to 1. An unequivocal sign of positive selection is a dN/dS ratio significantly exceeding 1, indicating a functional benefit to diversify the amino acid sequence. dN/dS < 0.25 indicates purifying selection; dN/dS = 1 suggests neutral evolution; dN/dS >> 1 indicates positive selection.
  • 36. Negative (purifying) selection eliminates disadvantageous mutations i.e. inhibits protein evolution. (explains why dN < dS in most protein coding regions) Positive selection is very important for evolution of new functions especially for duplicated genes. (must occur early after duplication otherwise null mutations and will be fixed producing pseudogenes). • dN/dS (or Ka/Ks) measures selection pressure
  • 37. Mutational saturation Mutational saturation in DNA and protein sequences occurs when sites have undergone multiple mutations causing sequence dissimilarity (the observed differences) to no longer accurately reflect the “true” evolutionary distance i.e. the number of substitutions that have actually occurred since the divergence of two sequences. Correct estimation of the evolutionary distance is crucial. Generally: sequences where dS > 2 are excluded to avoid the saturation effect of nucleotide substitution.
  • 38. • PAML: Phylogenetic Analysis by Maximum Likelihood (PAML) http://abacus.gene.ucl.ac.uk/software/paml.html YN00 - P13.4.C13.18.fa.paml ns = 13 ls = 29 Estimation by the method of: Yang & Nielsen (2000): seq. seq. S N t kappa omega dN +- SE dS +- SE YALI0A08195g YALI0A17963g 15.1 71.9 0.37 1.31 0.20 0.07 +- 0.03 0.36 +- 0.22 YALI0E25443g YALI0A17963g 17.3 69.7 1.8 1.31 0.05 0.13 +- 0.05 2.55 +- 13.95 YALI0E25443g YALI0A08195g 17.6 69.4 1.00 1.31 0.06 0.08 +- 0.03 1.35 +- 0.70 ……… …… YALI0C21230g YALI0A17963g 24.1 62.9 5.35 1.31 0.75 1.63 +- 1.06 2.19 +- 1.70 YALI0C21230g YALI0A08195g 24.5 62.5 6.58 1.31 0.57 1.81 +- 1.43 3.19 +- 6.21 YALI0C21230g YALI0E25443g 24.9 62.1 4.76 1.31 1.27 1.69 +- 0.57 1.33 +- 0.59 YALI0C21230g YALI0A02783g 24.6 62.4 4.71 1.31 3.58 1.97 +- 0.81 0.55 +- 0.21 YALI0C21230g YALI0C21252g 25.4 61.6 6.64 1.31 3.22 2.77 +- 2.27 0.86 +- 0.32 YALI0C21230g YALI0C21274g 25.3 61.7 6.54 1.31 3.46 2.75 +- 2.21 0.79 +- 0.34 YALI0C21230g YALI0F09944g 24.3 62.7 7.51 1.31 2.31 2.97 +- 2.93 1.29 +- 1.09 YALI0C21230g YALI0A13497g 28.2 58.8 7.13 1.31 3.20 3.06 +- 3.38 0.95 +- 0.34 …. ….. YALI0C21230g YALI0B06160g 27.1 59.9 7.34 1.31 1.66 2.79 +- 2.37 1.68 +- 0.86 YALI0D11638g YALI0C21230g 27.3 59.7 8.04 1.31 1.68 3.07 +- 3.40 1.83 +- 1.39 YALI0E19140g YALI0C21230g 25.2 61.8 7.67 1.31 2.48 3.09 +- 3.46 1.25 +- 0.54 YALI0E19140g YALI0D11638g 22.4 64.6 4.12 1.31 0.45 1.04 +- 0.29 2.33 +- 2.13 -> yn00 similar results than ML (Yang & Nielsen (2000)) -> advantage : easy automation for large scale comparisons;
  • 39. Relative Rate Test 1 2 3 A For determining the relative rate of substitution in species 1 and 2, we need and outgroup (species 3). The point in time when 1 and 2 diverged is marked A (common ancestor of 1 and 2). The number of substitutions between any two species is assumed to be the sum of the number of substitutions along the branches of the tree connecting them: d13=dA1+dA3 d23=dA2+dA3 d12=dA1+dA2 d13, d23 and d12 are measures of the differences between 1 and 3, 2 and 3 and 1 and 2 respectively. dA1=(d12+d13-d23)/2 dA2=(d12+d23-d13)/2 dA1 and dA2 should be the same (A common ancestor of 1 and 2). •
  • 40. Evolution of functionally important regions over time. Immediately after a speciation event, the two copies of the genomic region are 100% identical (see graph on left). Over time, regions under little or no selective pressure, such as introns, are saturated with mutations, whereas regions under negative selection, such as most exons, retain a higher percent identity (see graph on right). Many sequences involved in regulating gene expression also maintain a higher percent identity than do sequences with no function. COMPARATIVE GENOMICS Webb Miller, ú Kateryna D. Makova, ú Anton Nekrutenko, and ú Ross C. Hardisonú Annual Review of Genomics and Human Genetics Vol. 5: 15-56 (2004)
  • 41. Yang & Nielsen, Esimating Synonymous and Nonsynonymous Substitution Rates Under Realistic Evolutionary Models Mol. Biol. Evol. 2000, 17:32-43 =>Other estimation Models Reference
  • 42. Evolutionary Distance estimation between 2 sequences • Under certain conditions, however, nonsynonymous substitution may be accelerated by positive Darwinian selection. It is therefore interesting to examine the number of synonymous differences per synonymous site and the number of nonsynonymous differences per nonsynonymous site. p-distance: • ps = Sd/S proportion of synonymous differences ; var(ps) = ps(1-ps)/S. • pn = Nd/N proportion of non synonymous differences; var(pn) = pn(1-pn)/S. Sd and Nd are respectively the total number of synonymous and non synonymous differences calculated over all codons. S and N are the numbers of synonymous and nonsynonymous substitutions. S+N=n total number of nucleotides and N >> S.
  • 43. Substitutions between protein sequences p = nd/n V(p)=p(1-p)/n nd and n are the number of amino acid differences and the total number of amino acids compared. However, refining estimates of the number of substitutions that have occurred between the amino acid sequences of 2 or more proteins is generally more difficult than the equivalent task for coding sequences (see paths above). One solution is to weight each amino acid substitution differently by using empirical data from a variety of different protein comparisons to generate a matrix as the PAM matrix for example.
  • 44. Number of synonymous (ds) and non synonymous (dn) substitutions per site 1) Jukes and Cantor, “one-parameter method” denoted “1-p” : This model assumes that the rate of nucleotide substitution is the same for all pairs of the four nucleotides A, T, C and G (generally not true!). d = -(3/4)*Ln(1-(4/3)*p) where p is either ps or pn. 2) Kimura's 2-parameter, denoted “2-p” : The rate of transitional nucleotide substitution is often higher than that of transversional substitution. d = -(1/2)*Ln(1 -2*P -Q) -(1/4)*Log(1 -2*Q) P is the proportion of transitional differences, Q is the proportion of transversional differences P and Q are respectively calculated over synonymous and non synonymous differences.
  • 45. Jukes-Cantor model : A T C G A - l l l T l - l l C l l - l G l l l - l is the rate of substitution. Tajima-Nei model : A T C G A − β g d T α − g d C α β - d G α β g - α, β, g and d are the rates of substitution. Kimura 2-parameters model : A T C G A − β β α T β − α β C β α − β α and β are the rates of transitional G α β β − and transvertional substitutions Tamura model : A T C G A - (1-q)β qβ qα T (1-q)β - qα qβ α and β are the rates of transitional C (1-q)β (1-q)α - qβ and transvertional substitutions G (1-q)α (1-q)β qβ - and q is the G+C content. Hasegawa et al. model : A T C G A - gTβ gCβ gGα T gAβ - gCα gGβ α and β are the rates of transitional C gAβ gTα - gGβ and transvertional substitutions G gAα gTβ gCβ - and gi the nucleotide frequencies (i=A,T,C,G). Tamura-Nei model : A T C G A - gTβ gCβ gGα1 α1 and α2 are the rates of transitional substitutions T gAβ - gCα2 gGβ between purines and between pyrimidines; C gAβ gTα2 - gGβ β is the rate of transvertional substitutions; G gAα1 gTβ gCβ - and gi the nucleotide frequencies (i=A,T,C,G). Other distance models
  • 46. • Example: yn00 in PAML. • Protein sequences in a family and corresponding DNA sequences
  • 47. 1. Alignment of a family protein sequences using clustalW 2. Alignment of corresponding DNA sequences using as template their corresponding amino acid alignment obtained in step 1 3. Format the DNA alignment in yn00 format 4. Perform yn00 program (PAML package) on the obtained DNA alignment 5. Clean the yn00 output to get YN (Yang & Nielsen) estimates in a file. Estimations with large standard errors were eliminated 6. From YN estimates extract gene pairs with w = dN/dS >= 3 and gene pairs with w<= 0.3, respectively. 7. Genes with w>=3 are considered as candidate genes on which positive selection may operate. Whereas genes with w<=0.3 are candidates for purifying (negative) selection Procedure
  • 48. S. cerevisiae: dS versus dN 0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 4.0 4.5 5.0 5.5 6.0 0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 4.0 4.5 5.0 5.5 6.0 6.5 7.0 7.5 dN m std n min Max dN 0.90 0.6 5085 0.0 4.98 dS 2.96 1.3 5085 0.0 6.84 w=dN/dS 0.34 0.32 5085 0.0 4.45 w=dN/dS >=3 3.6 0.57 10 3.0 4.45 • Most of the genes are under purifying selection • Only few genes might be under positive selection
  • 50. A new concept: codons volatility (Plotkin et al. 2004. nature 428. p.942-945). • New method recently introduced, the utility of which is still under debate; • has interresting consequences on the study of codon variability;
  • 51. Detecting Selection• If a protein coding region of a nucleotide sequence has undergone an excess number of amino-acid substitutions, then the region will on average contain an overabundance of “volatile” codons, compared with the genome as a whole. Plotkin et al. Nature 428; 942-945 • Using the concept of codon volatility, we can scan an entire genome to find genes that show significantly more, or less, pressure for amino-acid substitutions than the genome as a whole. • If a gene contains many residues under pressure for aa replacements, then the resulting codons in that gene will on average exhibit elevated volatility. • If a gene is under purifying selection not to change its aa, then the resulting sequence will on average exhibit lower volatility.
  • 52. Codons volatility • The codon CGA encoding arginine (R), has 8 potential ancestor codons (i.e. non stop codon) that differ from CGA by one substitution. • Volatility of a codon is defined as the proportion of nonsynonymous codons over the total neighbour sense codons obtained by a single substitution. • The volatility of CGA = 4/8. • The volatility of AGA also encodes an arginine = 6/8. 1 2 3 4 5 6 7 8 1 2 3 4 5 67 8 Plotkin et al. 2004. Nature 428. p.942- 945
  • 53. Codons volatility • 22 codons have at least one synonymous with a different volatility; •Volatility of a codon c: v(c) = 1/n {D[aacid(c) - aacid(c∑ i)];i=1,n}; n is the number of neighbors (other than non-stop codons) that can mutate by a single substitution. D is the Hamming distance = 0 if the 2 aa are identical; =1 otherwise. • Volatility of a gene G: v(G) = {v(c∑ k);k=1,l}; l is the number of codons in the gene G.
  • 54. Codons volatility • Volatility is used to quantify the probability that the most recent substitution of a site caused an amino-acid change. • Each gene’s observed volatility is compared with a bootstrap distribution of alternative synonymous sequences, drawn according to the background codon usage in the genome, and its significance statistically assessed. • Randomization procedure controls for the gene’s length and amino-acid composition. • The volatility of a gene G is defined as the sum of the volatility of its codons.
  • 55. Codons volatility Volatility p-value of G: • The observed v(G) is compared with a bootstrap distribution of 106 synonymous versions of the gene G. • In each randomization sample, a nucleotide sequence G’ is constructed so that it has the same translation as G but whose codons are drawn randomly according to the relative frequencies of synonymous codons in the whole genome. • p-value for G = proportion of randomized samples; so that v(G’) > v(G). • 1-p is a p-value that tests whether a gene is significantly less volatile than the genome as a whole.
  • 56. Detecting Selection • A p-value near zero indicates significantly elevated volatility, whereas a p-value near one indicates significantly depressed volatility. • The probability that a site’s most recent substitution caused a non-synonymous change is: - greater for a site under positive selection; - smaller for a site under negative (purifying) selection. • http://www.cgr.harvard.edu/volatility
  • 57. 1) Paul M. Sharp Gene "volatility" is Most Unlikely to Reveal Adaptation MBE Advance Access published on December 22, 2004. doi:10.1093/molbev/msi073 2) Tal Dagan and Dan Graur The Comparative Method Rules! Codon Volatility Cannot Detect Positive Darwinian Selection Using a Single Genome Sequence MBE Advance Access published on November 3, 2004. doi:10.1093/molbev/msi033 3) Robert Friedman and Austin L. Hughes Codon Volatility as an Indicator of Positive Selection: Data from Eukaryotic Genome Comparisons MBE Advance Access originally published on November 3, 2004. This version published November 8, 2004. doi:10.1093/molbev/msi038 4) Hahn MW, Mezey JG, Begun DJ, Gillespie JH, Kern AD, Langley CH, Moyle LC. Evolutionary genomics: Codon bias and selection on single genomes. Nature. 2005 Jan 20;433(7023):E5-6. 5) Nielsen R, Hubisz MJ. Evolutionary genomics: Detecting selection needs comparative data. Nature. 2005 Jan 20;433(7023):E6. 6) Chen Y, Emerson JJ, Martin TM Evolutionary genomics: Codon volatility does not detect selection. Nature. 2005 Jan 20;433(7023):E6-7. 7) Zhang J, 2005. On the evolution of codon volatility Genetics 169: 495-501. 8) Plotkin JB, Dushoff J, Fraser HB. Evolutionary genomics: Codon volatility does not detect selection (reply). Nature. 2005 Jan 20;433(7023):E7-8. 9) Plotkin JB, Dushoff J, Desai MM and Fraser HB Synonymous codon and selection on proteins -> Volatility is not adequate for predicting selection; -> Extreme volatility classes have interesting properties, in terms of aa composition or codon bias; -> Volatility may be another measure of codon bias; -> Authors : some genes are under more positive, or less negative, selection than others.
  • 58. Codon Volatility (simple substitution model): Codons and volatility under simple substitution modelCodons and volatility under simple substitution model
  • 59. aa A R N D C Q E G H I L K M F P S T W Y V taa daa Vol G+C A+T A GCT 3 1 1 1 1 1 1 9 6 0.67 2 1 A GCC 3 1 1 1 1 1 1 9 6 0.67 3 0 A GCA 3 1 1 1 1 1 1 9 6 0.67 2 1 A GCG 3 1 1 1 1 1 1 9 6 0.67 3 0 R CGT 3 1 1 1 1 1 1 9 6 0.67 2 1 R CGC 3 1 1 1 1 1 1 9 6 0.67 3 0 R CGA 4 1 1 1 1 8 4 0.5 2 1 R CGG 4 1 1 1 1 1 9 5 0.56 3 0 R AGA 2 1 1 1 2 1 8 6 0.75 1 2 R AGG 2 1 1 1 2 1 1 9 7 0.78 2 1 N AAT 1 1 1 1 2 1 1 1 9 8 0.89 0 3 N AAC 1 1 1 1 2 1 1 1 9 8 0.89 1 2 D GAT 1 1 1 2 1 1 1 1 9 8 0.89 1 2 D GAC 1 1 1 2 1 1 1 1 9 8 0.89 2 1 C TGT 1 1 1 1 2 1 1 8 7 0.88 1 2 C TGC 1 1 1 1 2 1 1 8 7 0.88 2 1 Q CAA 1 1 1 2 1 1 1 8 7 0.88 1 2 Q CAG 1 1 1 2 1 1 1 8 7 0.88 2 1 E GAA 1 2 1 1 1 1 1 8 7 0.88 1 2 E GAG 1 2 1 1 1 1 1 8 7 0.88 2 1 G GGT 1 1 1 1 3 1 1 9 6 0.67 2 1 G GGC 1 1 1 1 3 1 1 9 6 0.67 3 0 G GGA 1 2 1 3 1 8 5 0.63 2 1 G GGG 1 2 1 3 1 1 9 6 0.67 3 0 H CAT 1 1 1 2 1 1 1 1 9 8 0.89 1 2 H CAC 1 1 1 2 1 1 1 1 9 8 0.89 2 1 I ATT 1 2 1 1 1 1 1 1 9 7 0.78 0 3 I ATC 1 2 1 1 1 1 1 1 9 7 0.78 1 2 I ATA 1 2 2 1 1 1 1 9 7 0.78 0 3 L TTA 1 2 2 1 1 7 5 0.71 0 3 L TTG 2 1 2 1 1 1 8 6 0.75 1 2 L CTT 1 1 1 3 1 1 1 9 6 0.67 1 2 L CTC 1 1 1 3 1 1 1 9 6 0.67 2 1 L CTA 1 1 1 4 1 1 9 5 0.56 1 2 L CTG 1 1 4 1 1 1 9 5 0.56 2 1 K AAA 1 2 1 1 1 1 1 8 7 0.88 0 3 K AAG 1 2 1 1 1 1 1 8 7 0.88 1 2 M ATG 1 3 2 1 1 1 9 9 1. 1 2 F TTT 1 1 3 1 1 1 1 9 8 0.89 0 3 F TTC 1 1 3 1 1 1 1 9 8 0.89 1 2 P CCT 1 1 1 1 3 1 1 9 6 0.67 2 1 P CCC 1 1 1 1 3 1 1 9 6 0.67 3 0 P CCA 1 1 1 1 3 1 1 9 6 0.67 2 1 P CCG 1 1 1 1 3 1 1 9 6 0.67 3 0 S TCT 1 1 1 1 3 1 1 9 6 0.67 1 2 S TCC 1 1 1 1 3 1 1 9 6 0.67 2 1 S TCA 1 1 1 3 1 7 4 0.57 1 2 S TCG 1 1 1 3 1 1 8 5 0.63 2 1 S AGT 3 1 1 1 1 1 1 9 8 0.89 1 2 S AGC 3 1 1 1 1 1 1 9 8 0.89 2 1 T ACT 1 1 1 1 2 3 9 6 0.67 1 2 T ACC 1 1 1 1 2 3 9 6 0.67 2 1 T ACA 1 1 1 1 1 1 3 9 6 0.67 1 2 T ACG 1 1 1 1 1 1 3 9 6 0.67 2 1 W TGG 2 2 1 1 1 7 7 1. 2 1 Y TAT 1 1 1 1 1 1 1 7 6 0.86 0 3 Y TAC 1 1 1 1 1 1 1 7 6 0.86 1 2 V GTT 1 1 1 1 1 1 3 9 6 0.67 1 2 V GTC 1 1 1 1 1 1 3 9 6 0.67 2 1 V GTA 1 1 1 1 2 3 9 6 0.67 1 2 V GTG 1 1 1 2 1 3 9 6 0.67 2 1 Tot 36 54 18 18 18 18 18 36 18 27 54 18 9 18 36 54 36 9 18 36
  • 60. Codons Volatility: Standard Genetic Code 0.4 0.5 0.6 0.7 0.8 0.9 1 RCGA RCGG LCTA LCTG STCA GGGA STCG AGCT AGCC AGCA AGCG RCGT RCGC GGGT GGGC GGGG LCTT LCTC PCCT PCCC PCCA PCCG STCT STCC TACT TACC TACA TACG VGTT VGTC VGTA VGTG LTTA LTTG RAGA RAGG IATT IATC IATA YTAT YTAC CTGT CTGC QCAA QCAG EGAA EGAG KAAA KAAG HCAT HCAC NAAT NAAC DGAT DGAC FTTT FTTC SAGT SAGC MATG WTGG AA_Codons Volatility Arg Gly Leu Ser • 12 distinct volatility values • only 4 aa contain synonymous codons (22) of different volatilities
  • 61. Standard Genetic Code 0 1 2 3 0.4 0.6 0.8 1.0 G+C Spearman r = 0.4312 p < 0.0005 Vol 0 1 2 3 0.5 1 0.56 1 1 1 0.57 1 0.63 2 0.67 6 12 7 0.71 1 0.75 2 0.78 2 1 1 0.86 1 1 0.88 1 4 3 0.89 2 5 3 1. 1 1
  • 62. Standard Genetic Code 0 1 2 3 4 0.4 0.5 0.6 0.7 0.8 0.9 1.0 A+T Spearman r = 0.4283 p < 0.0006 0 1 2 3 1 1 1 1 1 2 7 12 6 1 2 1 1 3 1 1 3 4 1 3 5 2 1 1 Vol 0.5 0.56 0.57 0.63 0.67 0.71 0.75 0.78 0.86 0.88 0.89 1.
  • 63. QuickTime™ et un décompresseur TIFF (non compressé) sont requis pour visionner cette image.
  • 64. Qui ckT ime™ et un décompresseur T IFF (non compressé) sont requi s pour vi sionner cette i mage.
  • 65. References: • Ziheng Yang and Rasmus Nielsen (2000) Estimating synonymous and nonsynonymous substitution rates under realistic evolutionary models. Mol Biol Evol. 17:32-43. • Yang Z. and Bielawski J.P. (2000) Statistical methods for detecting molecular adaptation Trends Ecol Evol. 15:496-503. • Phylogenetic Analysis by Maximum Likelihood (PAML) http://abacus.gene.ucl.ac.uk/software/paml.html • Plotkin JB, Dushoff J, Fraser HB (2004) Detecting selection using a single genome sequence of M. tuberculosis and P. falciparum. Nature 428:942-5. • Molecular Evolution; A phylogenetic Approach Page, RDM and Holmes, EC (Blackwell Science, 2004) • Sharp, PM & Li WH (1987). NAR 15:p.1281-1295.
  • 66. References • MEGA: http://www.megasoftware.net/ • PAML: http://abacus.gene.ucl.ac.uk/software/paml.html • Fundamental concepts of Bioinformatics. Dan E. Krane and Michael L. Raymer • Genomes 2 edition. T.A. Brown • Phylogeny programs : http://evolution.genetics.washington.edu/phylip/sftware.html Books: • Molecular Evolution; A phylogenetic Approach Page, RDM and Holmes, EC Blackwell Science

Notes de l'éditeur

  1. Three major forces are at work in modifying the genetic information in any genome: -Expansion (gene duplication) -Deletion (gene loss) -Exchange (HGT)
  2. Figure 3. Concerted Evolution Different gene conversion events homogenize minimally diverged duplicate genes in each daughter species (A and B), with the result that while paralogues are highly similar, orthologues diverge over time. The vast majority of genes in every genome are selectively constrained, in that most nucleotide changes that alter the fitness of the organism are deleterious. How do we know this? Comparisons between genomes clearly demonstrate that coding sequences diverge at slower rates than non-coding regions, largely due to a deficit of mutations at positions where a base change would cause an amino-acid change. Gene duplication provides opportunities to explore this forbidden evolutionary space more widely by generating duplicates of a gene that can ‘wander’ more freely, on condition that between them they continue to supply the original function.
  3. Note: In the evolutionary sens homology corresponds to characters directly acquired from their common ancestry. If the character was acquired independtly (afeter eolution), they are not homologous but homoplasious.
  4. Mutation is a fundamental process without which evolution would not occur. Knowledge about mutation rates is therefore key to evolutionary and population genetics, but also to several other areas. For instance, proper evolutionary dating founded on molecular clocks requires knowledge of the mutation rate. Moreover, as the double-edged sword effect of mutation is to cause genetic disease, understanding the rate of mutation is important in medical genetics. Furthermore, if we are to infer selection from patterns of divergence, an important aspect of comparative and functional genomics, then we need realistic null models of neutral variation (i.e. knowledge of mutation patterns). Finally, knowledge about mutation rates can shed light on issues relating to the mechanistic basis of germline mutation – there is, for instance, an ongoing debate concerning the relative importance of replication errors as a source of mutation.
  5. Note: Multiple substitutions can greatly obscure the actual evolutionary history of a pair of sequences. The last 3 kinds of multiple substitution have potentially more serious consequences. In each case the two descendant sequences are identical, yet in no case is that similarity inherited directly from he ancestral sequence. Similarity that is inherited from the ancestor is homologous similarity, whereas indepently acquired similarity if homoplasious similarity. The occurence of homoplasy can obscure the actual number of evolutionary events: in each of the 3 last cases, the 2 descendant sequences are identical, even though between 2 and 3 substitutions have occured.
  6. A substitutions that exchange a purine for another purine, or a pyrimidine for another pyrimidine are called transitions, and in some genes are more common than the remaining substitutions purine -&amp;gt; pyrimidine or pyrimidine -&amp;gt; purine (transversion).
  7. Codon usage bias = unequal codon frequencies in a gene
  8. This is to show who useful are estimations of mutational bias.
  9. Choisir une famille
  10. Advantage: alignment is valid at the codon level.
  11. Most genes are under purifying selection Only few genes might be subject to positive selection. This is a general results.