SlideShare a Scribd company logo
1 of 49
Karthik Raman
Department of Biotechnology
Bhupat and Jyoti Mehta School of
Biosciences
REVISITING ROBUSTNESS AND
EVOLVABILITY: EVOLUTION ON
WEIGHTED GENOTYPE
NETWORKS
INTRODUCTION
What is Robustness?
 Ability to continue normal function in the face
of perturbations / resist change
 Defining features of many biological
systems/networks
 Many biological networks can show the same
function – their function is robust to variations
What is Evolvability?
 “The ability to produce phenotypic
diversity, novel solutions to the problems
faced by organisms and evolutionary
innovations”a
 Ability to change
 Again, a common feature of biological
…
aWagner A (2008) Bioessays, 30: 367–373
How can robustness and
evolvability co-exist?
NEUTRAL NETWORKS
Neutral Networks
 Genotype space
 Nodes: Genotypes
 Edges: mutation/simple
change
 Neutral Networks: Genotypes sharing the same
phenotype
Neutral Networks
 Genotype space
 Nodes: Genotypes
 Edges: mutation/simple
change
 Genotypes mapped to
phenotypes
 Neutral Networks: Genotypes sharing the same
phenotype
Neutral Networks
 Genotype space
 Nodes: Genotypes
 Edges: mutation/simple
change
 Genotypes mapped to
phenotypes
 Largest Neutral Network
 Neutral Networks: Genotypes sharing the same
phenotype
Neutral Networks
 Genotype space
 Nodes: Genotypes
 Edges: mutation/simple
change
 Genotypes mapped to
phenotypes
 Largest Neutral Network
 Smaller Neutral Network
 Neutral Networks: Genotypes sharing the same
phenotype
Neutral Networks
 Genotype space
 Nodes: Genotypes
 Edges: mutation/simple
change
 Genotypes mapped to
phenotypes
 Largest Neutral Network
 Smaller Neutral Network
 Smaller and more
neutral network
 Neutral Networks: Genotypes sharing the same
phenotype
Neutral Networks
 Genotype space
 Nodes: Genotypes
 Edges: mutation/simple
change
 Genotypes mapped to
phenotypes
 Largest Neutral Network
 Smaller Neutral Network
 Smaller and more
neutral network
 Multiple neutral sets
 Neutral Networks: Genotypes sharing the same
phenotype
Neutral Networks
 Genotype space
 Nodes: Genotypes
 Edges: mutation/simple
change
 Genotypes mapped to
phenotypes
 Largest Neutral Network
 Smaller Neutral Network
 Smaller and more
neutral network
 Multiple neutral sets
 Neutral Networks: Genotypes sharing the same
phenotype
 The genotype space is covered with multiple neutral
networks
Neutral Networks vs. Robustness
Neutral Networks vs. Robustness
Neutral Networks vs. Robustness
 Low robustness: more deleterious mutations
 High robustness: likely to encounter more novel phenotypes
Wagner A (2008) Nat Rev Genet 9:965–
974
Robustness vs. Evolvability
 Robustness and evolvability — both correlate with neutral network
size/connectivity
 Robust phenotypes tend to have higher evolvability: Populations evolving on
evolving on larger neutral networks have greater access to variation*
Ciliberti S, Martin OC & Wagner A (2008) PNAS 104:13591-6
Robustness vs. Evolvability
 Definition of mutation depends on the level of organisation
 Genotype: sequence
 Phenotype: structure
 Mutation to a Genotype
 Phenotype does not change: Neutral mutation
 Phenotype changes: Non-neutral mutation
 Robustness: Ability of systems to withstand mutations
 Evolvability: Ability of mutations to produce heritable
phenotypic variation
 If a system is highly robust to mutations then mutations cannot
lead to variation, which means less evolvability!
Resolving the Paradox
 Seminal paper by Andreas Wagner
 Uses RNA as model system
 Builds on original work by
Schuster, P., Fontana, W., Stadler, P. & Hofacker, I. (1994) “From
sequences to shapes and back—a case-study in RNA secondary
structures” Proc. R. Soc. B 255:279–284
RNA GENOTYPE SPACE
Neutral Networks of RNA sequences
 Genotype: RNA sequence (length L)
 Phenotype: RNA secondary structure
 Neutral neighbours
 1-neighbourhood of genotype:
set of neighbours = 3L sequences
 1-neighbourhood of phenotype:
set of sequences that differ from
sequences that fold into the structure by exactly one
nucleotide
 High genotype robustness ⇒ low genotype evolvability
 High phenotype robustness ⇒ high phenotype
evolvability
Weighting the Genotype Space
 Major assumption in all previous studies (multiple systems) is
that every mutation is equally likely
 Every edge corresponds to a mutation in this system: single
nucleotide change, which is either transition or transversion
 Relative rates of occurrence are given by the transition–
transversion ratio, kappa (κ): 2.1–2.5 across genomesa
 Depending on the type of mutation, each mutation can be
associated with a probability of occurrence
aDePristo MA et al (2011) Nature Genetics 43:491–8
Definitions
Property Old Definitiona New Definition
Genotype
Robustness
Number of neutral
neighbours of G
Probability of reaching a neutral
neighbour of G
Genotype
Evolvability
Number of different
structures in N1 of G
Summation of the mean
probabilities of evolving to a
structure different from P, in N1
of G
Phenotype
Robustness
Mean genotype robustness
of all G’s with P
Mean genotype robustness of
all G’s with P
Phenotype
Evolvability
Number of different
structures in N1 of P
Mean probability of evolving
from P to a different structure
summed over all different
structures in N1 of P
 Genotype: G, Phenotype: P, 1-neighbourhood:
N1
 Inverse folding sequences for a structure
aWagner A (2008) Proc Biol Sci 275:91–100
Weighting the network
changes robustness and
evolvability …
Results
High genotype robustness corresponds to low genotype evolvability
κ Mean genotype robustness Mean genotype evolvability
0.5 0.42 0.28
2.5 0.48 0.25
10 0.50 0.24
High phenotype robustness corresponds to high phenotype evolvability
κ Mean phenotype robustness Mean phenotype evolvability (*10-4)
0.5 0.32 4.40
2.5 0.39 3.96
10 0.42 3.73
Population evolution: Nµ = 100
Population evolution at Nµ = 100 for 103 structures
p-values of pair-wise Wilcoxon signed rank test for all three pairs
of datasets were <10-17. Correlation values are Spearman’s r values
with p-values less than 10-17 for κ = 0.5 and 2.5, and less than 10-4
for κ = 10.
 Cumulative novel phenotypes encountered at the end of 10
generations of mutations
 A decrease in value is observed upon weighting the genotype
space
κ Cumulative novel
phenotypes
Correlation with structure
frequency
0.5 1089±301 0.22
2.5 1013±253 0.16
10 830±206 0.12
Population evolution: Nµ = 1
Population evolution at Nµ = 1 for 103 structures
p-values of pair-wise Wilcoxon signed rank test for the
datasets was <10-3. Correlation values are Spearman’s r values
with all p-values<10-4
 Cumulative novel phenotypes encountered at the end of
100 generations of mutations
 A modest but significant decrease in value is observed
upon weighting the genotype space
κ Cumulative novel
phenotypes
Correlation with structure
frequency
0.5 244±63 0.22
2.5 240±58 0.13
Summary
 Ignoring mutational probabilities
underestimates robustness and overestimates
evolvability
 Incorporating weighting does not substantially
affect the nature of relationship
BASE COMPOSITION BIAS
Base composition bias
 GC content varies across genomesa
 GC pairs are more stable than AU pairs
 AU-rich (>80% AU) RNA sequences are less thermally
stable
 AU-rich RNA structures relatively sparser
 Higher fraction of AU-rich sequences (compared to unbiased
sequences) do not fold into a stable secondary structure
 Do these factors affect robustness and evolvability in AU-
rich sequence space?
aBirdsell JA (2002) Molecular Biology and Evolution 19:1181–1197
Minimum Free Energy (MFE) distribution
Structures formed by1 million AU-rich and normal sequences Structures common to both
sequence spaces
Genotype robustness and evolvability
κ Mean genotype robustness Mean genotype evolvability
Normal AU-rich Normal AU-rich
0.5 0.42 0.48 0.28 0.18
2.5 0.48 0.56 0.25 0.16
10 0.50 0.60 0.24 0.15
Phenotype robustness and evolvability
 Differences in these properties in AU-rich vs normal
space, for neutral networks of the same phenotype?
 Inversely fold AU-rich sequences for a given
phenotype
 Inversely fold normal sequences
 Structure preserving random-walk starting from
these sequences towards AU-rich space
 Resulting population of AU-rich sequences can be
used for further computations
Phenotype robustness and evolvability
κ Mean phenotype robustness Mean phenotype evolvability (*10-4)
Normal AU-rich Normal AU-rich
0.5 0.32 0.37 4.40 1.84
2.5 0.39 0.44 3.96 1.76
10 0.43 0.48 3.73 1.72
Population evolution at Nµ = 100 for 103 structures
p-values of pair-wise Wilcoxon signed rank test for all 3 pairs of
datasets were <10-17. Correlation values are Spearman’s r values
with all p-values <10-17.
 Cumulative novel phenotypes encountered at the end of 10
generations of mutations: AU-rich populations access less
variation compared to normal populations
κ Cumulative novel
phenotypes
Correlation with structure
frequency
Normal AU-rich Normal AU-rich
0.5 1089±301 778±214 0.22 0.25
2.5 1013±253 774±189 0.16 0.21
10 830±206 652±170 0.12 0.20
Thank You
Population evolution at Nµ = 1 for 103 structures
p-values of pair-wise Wilcoxon signed rank test for all 3 pairs of
datasets were <10-17. Correlation values are Spearman’s r values
with all p-values <10-4.
 Cumulative novel phenotypes encountered at the end of 100
generations of mutations
 AU-rich populations access less variation compared to normal
populations
κ Cumulative novel
phenotypes
Correlation with structure
frequency
Normal AU-rich Normal AU-rich
0.5 244±63 175±49 0.22 0.18
2.5 240±58 181±46 0.13 0.15
Summary
 AU-rich genotypes are more robust and less evolvable
 Neutral networks of phenotypes have higher robustness
and lesser evolvability in AU-rich space compared to
normal space
 AU-rich populations evolving on a phenotype’s neutral
network access less variation than normal populations
 Results indicative of the restrictive nature of AU-rich space
– lesser accessibility to variation
Acknowledgements
Andreas WagnerRaghavendran Partha
Funding
More Information
datahub.io/dataset/weighted-genotype-networks-of-rna
(2014) PLoS ONE 9:e112792 PMID: 25390641
Thank You
Questions?
AU rich sequences are ~unique
Revisiting robustness and evolvability: evolution on weighted genotype networks
Revisiting robustness and evolvability: evolution on weighted genotype networks

More Related Content

What's hot

Population fitness and genetic load of
Population fitness and genetic load ofPopulation fitness and genetic load of
Population fitness and genetic load ofThanka Elango
 
Genetic variation and evolution and their importance to medicine
Genetic variation and evolution and their importance to medicineGenetic variation and evolution and their importance to medicine
Genetic variation and evolution and their importance to medicineDavid Enoma
 
Peptide nucleic acid restores colistin susceptibility through modulation of M...
Peptide nucleic acid restores colistin susceptibility through modulation of M...Peptide nucleic acid restores colistin susceptibility through modulation of M...
Peptide nucleic acid restores colistin susceptibility through modulation of M...MarianaJaramilloGmez
 
Nature and components of variability
Nature and components of variabilityNature and components of variability
Nature and components of variabilitysudha2555
 
Genetic variation(evolution)
Genetic variation(evolution)Genetic variation(evolution)
Genetic variation(evolution)Ashik Durber
 
R. Redfield's SMBE talk slides
R. Redfield's SMBE talk slidesR. Redfield's SMBE talk slides
R. Redfield's SMBE talk slidesRosie Redfield
 
Population genetics with qs
Population genetics with qsPopulation genetics with qs
Population genetics with qstas11244
 
Describe - Bacterial Genome
Describe - Bacterial GenomeDescribe - Bacterial Genome
Describe - Bacterial Genomeb.stev
 
Enhancing Genetic Gains through Innovations in Breeding Approaches
Enhancing Genetic Gains through Innovations in Breeding ApproachesEnhancing Genetic Gains through Innovations in Breeding Approaches
Enhancing Genetic Gains through Innovations in Breeding ApproachesICARDA
 
Circuit Design Presentation- Predator Prey
Circuit Design Presentation- Predator PreyCircuit Design Presentation- Predator Prey
Circuit Design Presentation- Predator Preyben_mackrow
 
The genetic architecture of recombination rate variation in a natural populat...
The genetic architecture of recombination rate variation in a natural populat...The genetic architecture of recombination rate variation in a natural populat...
The genetic architecture of recombination rate variation in a natural populat...Susan Johnston
 
Beyond GWAS QTL Identification and Strategies to Increase Yield
Beyond GWAS QTL Identification and Strategies to Increase YieldBeyond GWAS QTL Identification and Strategies to Increase Yield
Beyond GWAS QTL Identification and Strategies to Increase YieldKate Barlow
 
heritability, genetic advance ,G*E interaction
heritability, genetic advance ,G*E interactionheritability, genetic advance ,G*E interaction
heritability, genetic advance ,G*E interactionSunil Lakshman
 
Population genetics
Population geneticsPopulation genetics
Population geneticsLubnaSSubair
 

What's hot (18)

Population fitness and genetic load of
Population fitness and genetic load ofPopulation fitness and genetic load of
Population fitness and genetic load of
 
Population genetics
Population geneticsPopulation genetics
Population genetics
 
Genetic variation and evolution and their importance to medicine
Genetic variation and evolution and their importance to medicineGenetic variation and evolution and their importance to medicine
Genetic variation and evolution and their importance to medicine
 
Genetics: Quantitative Inheritance
Genetics: Quantitative InheritanceGenetics: Quantitative Inheritance
Genetics: Quantitative Inheritance
 
Peptide nucleic acid restores colistin susceptibility through modulation of M...
Peptide nucleic acid restores colistin susceptibility through modulation of M...Peptide nucleic acid restores colistin susceptibility through modulation of M...
Peptide nucleic acid restores colistin susceptibility through modulation of M...
 
Evolution lecture 2
Evolution lecture 2Evolution lecture 2
Evolution lecture 2
 
Gene transfer mechanisms in bacteria
Gene transfer mechanisms in bacteriaGene transfer mechanisms in bacteria
Gene transfer mechanisms in bacteria
 
Nature and components of variability
Nature and components of variabilityNature and components of variability
Nature and components of variability
 
Genetic variation(evolution)
Genetic variation(evolution)Genetic variation(evolution)
Genetic variation(evolution)
 
R. Redfield's SMBE talk slides
R. Redfield's SMBE talk slidesR. Redfield's SMBE talk slides
R. Redfield's SMBE talk slides
 
Population genetics with qs
Population genetics with qsPopulation genetics with qs
Population genetics with qs
 
Describe - Bacterial Genome
Describe - Bacterial GenomeDescribe - Bacterial Genome
Describe - Bacterial Genome
 
Enhancing Genetic Gains through Innovations in Breeding Approaches
Enhancing Genetic Gains through Innovations in Breeding ApproachesEnhancing Genetic Gains through Innovations in Breeding Approaches
Enhancing Genetic Gains through Innovations in Breeding Approaches
 
Circuit Design Presentation- Predator Prey
Circuit Design Presentation- Predator PreyCircuit Design Presentation- Predator Prey
Circuit Design Presentation- Predator Prey
 
The genetic architecture of recombination rate variation in a natural populat...
The genetic architecture of recombination rate variation in a natural populat...The genetic architecture of recombination rate variation in a natural populat...
The genetic architecture of recombination rate variation in a natural populat...
 
Beyond GWAS QTL Identification and Strategies to Increase Yield
Beyond GWAS QTL Identification and Strategies to Increase YieldBeyond GWAS QTL Identification and Strategies to Increase Yield
Beyond GWAS QTL Identification and Strategies to Increase Yield
 
heritability, genetic advance ,G*E interaction
heritability, genetic advance ,G*E interactionheritability, genetic advance ,G*E interaction
heritability, genetic advance ,G*E interaction
 
Population genetics
Population geneticsPopulation genetics
Population genetics
 

Viewers also liked

Prisoner's Dilemma and Service-oriented Architectures
Prisoner's Dilemma and Service-oriented ArchitecturesPrisoner's Dilemma and Service-oriented Architectures
Prisoner's Dilemma and Service-oriented ArchitecturesDerrick Isaacson
 
Cargo Cult Security UJUG Sep2015
Cargo Cult Security UJUG Sep2015Cargo Cult Security UJUG Sep2015
Cargo Cult Security UJUG Sep2015Derrick Isaacson
 
Scaling Web Services with Evolvable RESTful APIs - JavaOne 2013
Scaling Web Services with Evolvable RESTful APIs - JavaOne 2013Scaling Web Services with Evolvable RESTful APIs - JavaOne 2013
Scaling Web Services with Evolvable RESTful APIs - JavaOne 2013Derrick Isaacson
 
Cargo Cult Security at OpenWest
Cargo Cult Security at OpenWestCargo Cult Security at OpenWest
Cargo Cult Security at OpenWestDerrick Isaacson
 
Rest in a Nutshell 2014_05_27
Rest in a Nutshell 2014_05_27Rest in a Nutshell 2014_05_27
Rest in a Nutshell 2014_05_27Derrick Isaacson
 
Desigining for evolvability
Desigining for evolvabilityDesigining for evolvability
Desigining for evolvabilityAslak Hellesøy
 

Viewers also liked (7)

Prisoner's Dilemma and Service-oriented Architectures
Prisoner's Dilemma and Service-oriented ArchitecturesPrisoner's Dilemma and Service-oriented Architectures
Prisoner's Dilemma and Service-oriented Architectures
 
Cargo Cult Security UJUG Sep2015
Cargo Cult Security UJUG Sep2015Cargo Cult Security UJUG Sep2015
Cargo Cult Security UJUG Sep2015
 
Scaling Web Services with Evolvable RESTful APIs - JavaOne 2013
Scaling Web Services with Evolvable RESTful APIs - JavaOne 2013Scaling Web Services with Evolvable RESTful APIs - JavaOne 2013
Scaling Web Services with Evolvable RESTful APIs - JavaOne 2013
 
Cargo Cult Security at OpenWest
Cargo Cult Security at OpenWestCargo Cult Security at OpenWest
Cargo Cult Security at OpenWest
 
Rest in a Nutshell 2014_05_27
Rest in a Nutshell 2014_05_27Rest in a Nutshell 2014_05_27
Rest in a Nutshell 2014_05_27
 
Effective SOA
Effective SOAEffective SOA
Effective SOA
 
Desigining for evolvability
Desigining for evolvabilityDesigining for evolvability
Desigining for evolvability
 

Similar to Revisiting robustness and evolvability: evolution on weighted genotype networks

A simple method for incorporating sequence information into directed evolutio...
A simple method for incorporating sequence information into directed evolutio...A simple method for incorporating sequence information into directed evolutio...
A simple method for incorporating sequence information into directed evolutio...Kyle Jensen
 
Genetic variation and its role in health pharmacology
Genetic variation and its role in health pharmacologyGenetic variation and its role in health pharmacology
Genetic variation and its role in health pharmacologyDeepak Kumar
 
Specificity and Evolvability in Eukaryotic Protein Interaction Networks
Specificity and Evolvability in Eukaryotic Protein Interaction NetworksSpecificity and Evolvability in Eukaryotic Protein Interaction Networks
Specificity and Evolvability in Eukaryotic Protein Interaction Networkspedrobeltrao
 
Prediction of protein function
Prediction of protein functionPrediction of protein function
Prediction of protein functionLars Juhl Jensen
 
Network Biology Lent 2010 - lecture 1
Network Biology Lent 2010 - lecture 1Network Biology Lent 2010 - lecture 1
Network Biology Lent 2010 - lecture 1Florian Markowetz
 
Genomics Technologies
Genomics TechnologiesGenomics Technologies
Genomics TechnologiesSean Davis
 
OKC Grand Rounds 2009
OKC Grand Rounds 2009OKC Grand Rounds 2009
OKC Grand Rounds 2009Sean Davis
 
Genotyping, linkage mapping and binary data
Genotyping, linkage mapping and binary dataGenotyping, linkage mapping and binary data
Genotyping, linkage mapping and binary dataFAO
 
Population fitness and genetic load of
Population fitness and genetic load ofPopulation fitness and genetic load of
Population fitness and genetic load ofThanka Elango
 
Comparative Genomics and Visualisation BS32010
Comparative Genomics and Visualisation BS32010Comparative Genomics and Visualisation BS32010
Comparative Genomics and Visualisation BS32010Leighton Pritchard
 
20100311 M Sc Lecture Final
20100311 M Sc Lecture Final20100311 M Sc Lecture Final
20100311 M Sc Lecture Finalmarcus314
 
Genetic fine str. analysis &amp; complementation
Genetic fine str. analysis &amp; complementationGenetic fine str. analysis &amp; complementation
Genetic fine str. analysis &amp; complementationAjay Kumar Chandra
 
Lec (7) - PHYLOGENETIC_ANALYSIS.pptx
Lec (7)  - PHYLOGENETIC_ANALYSIS.pptxLec (7)  - PHYLOGENETIC_ANALYSIS.pptx
Lec (7) - PHYLOGENETIC_ANALYSIS.pptxsamikhlil
 
Plant parasite coevolution
Plant parasite coevolutionPlant parasite coevolution
Plant parasite coevolutionPavan R
 
STRING - Prediction of protein networks through integration of diverse large-...
STRING - Prediction of protein networks through integration of diverse large-...STRING - Prediction of protein networks through integration of diverse large-...
STRING - Prediction of protein networks through integration of diverse large-...Lars Juhl Jensen
 
Evolution of transposons, genomes, and organisms (Hertweck Fall 2014)
Evolution of transposons, genomes, and organisms (Hertweck Fall 2014)Evolution of transposons, genomes, and organisms (Hertweck Fall 2014)
Evolution of transposons, genomes, and organisms (Hertweck Fall 2014)Kate Hertweck
 

Similar to Revisiting robustness and evolvability: evolution on weighted genotype networks (20)

Presentation1population neutral theory
Presentation1population neutral theoryPresentation1population neutral theory
Presentation1population neutral theory
 
A simple method for incorporating sequence information into directed evolutio...
A simple method for incorporating sequence information into directed evolutio...A simple method for incorporating sequence information into directed evolutio...
A simple method for incorporating sequence information into directed evolutio...
 
Genetic variation and its role in health pharmacology
Genetic variation and its role in health pharmacologyGenetic variation and its role in health pharmacology
Genetic variation and its role in health pharmacology
 
Specificity and Evolvability in Eukaryotic Protein Interaction Networks
Specificity and Evolvability in Eukaryotic Protein Interaction NetworksSpecificity and Evolvability in Eukaryotic Protein Interaction Networks
Specificity and Evolvability in Eukaryotic Protein Interaction Networks
 
PhD midterm report
PhD midterm reportPhD midterm report
PhD midterm report
 
Prediction of protein function
Prediction of protein functionPrediction of protein function
Prediction of protein function
 
Network Biology Lent 2010 - lecture 1
Network Biology Lent 2010 - lecture 1Network Biology Lent 2010 - lecture 1
Network Biology Lent 2010 - lecture 1
 
Abiogenesis and biophoesis
Abiogenesis and biophoesisAbiogenesis and biophoesis
Abiogenesis and biophoesis
 
Genomics Technologies
Genomics TechnologiesGenomics Technologies
Genomics Technologies
 
OKC Grand Rounds 2009
OKC Grand Rounds 2009OKC Grand Rounds 2009
OKC Grand Rounds 2009
 
Genotyping, linkage mapping and binary data
Genotyping, linkage mapping and binary dataGenotyping, linkage mapping and binary data
Genotyping, linkage mapping and binary data
 
Population fitness and genetic load of
Population fitness and genetic load ofPopulation fitness and genetic load of
Population fitness and genetic load of
 
Comparative Genomics and Visualisation BS32010
Comparative Genomics and Visualisation BS32010Comparative Genomics and Visualisation BS32010
Comparative Genomics and Visualisation BS32010
 
20100311 M Sc Lecture Final
20100311 M Sc Lecture Final20100311 M Sc Lecture Final
20100311 M Sc Lecture Final
 
Genetic fine str. analysis &amp; complementation
Genetic fine str. analysis &amp; complementationGenetic fine str. analysis &amp; complementation
Genetic fine str. analysis &amp; complementation
 
6 dna organisation ii
6 dna organisation ii6 dna organisation ii
6 dna organisation ii
 
Lec (7) - PHYLOGENETIC_ANALYSIS.pptx
Lec (7)  - PHYLOGENETIC_ANALYSIS.pptxLec (7)  - PHYLOGENETIC_ANALYSIS.pptx
Lec (7) - PHYLOGENETIC_ANALYSIS.pptx
 
Plant parasite coevolution
Plant parasite coevolutionPlant parasite coevolution
Plant parasite coevolution
 
STRING - Prediction of protein networks through integration of diverse large-...
STRING - Prediction of protein networks through integration of diverse large-...STRING - Prediction of protein networks through integration of diverse large-...
STRING - Prediction of protein networks through integration of diverse large-...
 
Evolution of transposons, genomes, and organisms (Hertweck Fall 2014)
Evolution of transposons, genomes, and organisms (Hertweck Fall 2014)Evolution of transposons, genomes, and organisms (Hertweck Fall 2014)
Evolution of transposons, genomes, and organisms (Hertweck Fall 2014)
 

Recently uploaded

办理麦克马斯特大学毕业证成绩单|购买加拿大文凭证书
办理麦克马斯特大学毕业证成绩单|购买加拿大文凭证书办理麦克马斯特大学毕业证成绩单|购买加拿大文凭证书
办理麦克马斯特大学毕业证成绩单|购买加拿大文凭证书zdzoqco
 
DNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptxDNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptxGiDMOh
 
Observation of Gravitational Waves from the Coalescence of a 2.5–4.5 M⊙ Compa...
Observation of Gravitational Waves from the Coalescence of a 2.5–4.5 M⊙ Compa...Observation of Gravitational Waves from the Coalescence of a 2.5–4.5 M⊙ Compa...
Observation of Gravitational Waves from the Coalescence of a 2.5–4.5 M⊙ Compa...Sérgio Sacani
 
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...D. B. S. College Kanpur
 
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptx
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptxGENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptx
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptxRitchAndruAgustin
 
DECOMPOSITION PATHWAYS of TM-alkyl complexes.pdf
DECOMPOSITION PATHWAYS of TM-alkyl complexes.pdfDECOMPOSITION PATHWAYS of TM-alkyl complexes.pdf
DECOMPOSITION PATHWAYS of TM-alkyl complexes.pdfDivyaK787011
 
How we decide powerpoint presentation.pptx
How we decide powerpoint presentation.pptxHow we decide powerpoint presentation.pptx
How we decide powerpoint presentation.pptxJosielynTars
 
Environmental acoustics- noise criteria.pptx
Environmental acoustics- noise criteria.pptxEnvironmental acoustics- noise criteria.pptx
Environmental acoustics- noise criteria.pptxpriyankatabhane
 
Q4-Mod-1c-Quiz-Projectile-333344444.pptx
Q4-Mod-1c-Quiz-Projectile-333344444.pptxQ4-Mod-1c-Quiz-Projectile-333344444.pptx
Q4-Mod-1c-Quiz-Projectile-333344444.pptxtuking87
 
Pests of Sunflower_Binomics_Identification_Dr.UPR
Pests of Sunflower_Binomics_Identification_Dr.UPRPests of Sunflower_Binomics_Identification_Dr.UPR
Pests of Sunflower_Binomics_Identification_Dr.UPRPirithiRaju
 
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learning
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep LearningCombining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learning
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learningvschiavoni
 
GLYCOSIDES Classification Of GLYCOSIDES Chemical Tests Glycosides
GLYCOSIDES Classification Of GLYCOSIDES  Chemical Tests GlycosidesGLYCOSIDES Classification Of GLYCOSIDES  Chemical Tests Glycosides
GLYCOSIDES Classification Of GLYCOSIDES Chemical Tests GlycosidesNandakishor Bhaurao Deshmukh
 
Gas-ExchangeS-in-Plants-and-Animals.pptx
Gas-ExchangeS-in-Plants-and-Animals.pptxGas-ExchangeS-in-Plants-and-Animals.pptx
Gas-ExchangeS-in-Plants-and-Animals.pptxGiovaniTrinidad
 
bonjourmadame.tumblr.com bhaskar's girls
bonjourmadame.tumblr.com bhaskar's girlsbonjourmadame.tumblr.com bhaskar's girls
bonjourmadame.tumblr.com bhaskar's girlshansessene
 
The Sensory Organs, Anatomy and Function
The Sensory Organs, Anatomy and FunctionThe Sensory Organs, Anatomy and Function
The Sensory Organs, Anatomy and FunctionJadeNovelo1
 
Introduction of Human Body & Structure of cell.pptx
Introduction of Human Body & Structure of cell.pptxIntroduction of Human Body & Structure of cell.pptx
Introduction of Human Body & Structure of cell.pptxMedical College
 
Abnormal LFTs rate of deco and NAFLD.pptx
Abnormal LFTs rate of deco and NAFLD.pptxAbnormal LFTs rate of deco and NAFLD.pptx
Abnormal LFTs rate of deco and NAFLD.pptxzeus70441
 
Science (Communication) and Wikipedia - Potentials and Pitfalls
Science (Communication) and Wikipedia - Potentials and PitfallsScience (Communication) and Wikipedia - Potentials and Pitfalls
Science (Communication) and Wikipedia - Potentials and PitfallsDobusch Leonhard
 
Loudspeaker- direct radiating type and horn type.pptx
Loudspeaker- direct radiating type and horn type.pptxLoudspeaker- direct radiating type and horn type.pptx
Loudspeaker- direct radiating type and horn type.pptxpriyankatabhane
 

Recently uploaded (20)

办理麦克马斯特大学毕业证成绩单|购买加拿大文凭证书
办理麦克马斯特大学毕业证成绩单|购买加拿大文凭证书办理麦克马斯特大学毕业证成绩单|购买加拿大文凭证书
办理麦克马斯特大学毕业证成绩单|购买加拿大文凭证书
 
DNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptxDNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptx
 
Observation of Gravitational Waves from the Coalescence of a 2.5–4.5 M⊙ Compa...
Observation of Gravitational Waves from the Coalescence of a 2.5–4.5 M⊙ Compa...Observation of Gravitational Waves from the Coalescence of a 2.5–4.5 M⊙ Compa...
Observation of Gravitational Waves from the Coalescence of a 2.5–4.5 M⊙ Compa...
 
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
 
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptx
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptxGENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptx
GENERAL PHYSICS 2 REFRACTION OF LIGHT SENIOR HIGH SCHOOL GENPHYS2.pptx
 
DECOMPOSITION PATHWAYS of TM-alkyl complexes.pdf
DECOMPOSITION PATHWAYS of TM-alkyl complexes.pdfDECOMPOSITION PATHWAYS of TM-alkyl complexes.pdf
DECOMPOSITION PATHWAYS of TM-alkyl complexes.pdf
 
How we decide powerpoint presentation.pptx
How we decide powerpoint presentation.pptxHow we decide powerpoint presentation.pptx
How we decide powerpoint presentation.pptx
 
Environmental acoustics- noise criteria.pptx
Environmental acoustics- noise criteria.pptxEnvironmental acoustics- noise criteria.pptx
Environmental acoustics- noise criteria.pptx
 
Q4-Mod-1c-Quiz-Projectile-333344444.pptx
Q4-Mod-1c-Quiz-Projectile-333344444.pptxQ4-Mod-1c-Quiz-Projectile-333344444.pptx
Q4-Mod-1c-Quiz-Projectile-333344444.pptx
 
Pests of Sunflower_Binomics_Identification_Dr.UPR
Pests of Sunflower_Binomics_Identification_Dr.UPRPests of Sunflower_Binomics_Identification_Dr.UPR
Pests of Sunflower_Binomics_Identification_Dr.UPR
 
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learning
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep LearningCombining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learning
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learning
 
GLYCOSIDES Classification Of GLYCOSIDES Chemical Tests Glycosides
GLYCOSIDES Classification Of GLYCOSIDES  Chemical Tests GlycosidesGLYCOSIDES Classification Of GLYCOSIDES  Chemical Tests Glycosides
GLYCOSIDES Classification Of GLYCOSIDES Chemical Tests Glycosides
 
Gas-ExchangeS-in-Plants-and-Animals.pptx
Gas-ExchangeS-in-Plants-and-Animals.pptxGas-ExchangeS-in-Plants-and-Animals.pptx
Gas-ExchangeS-in-Plants-and-Animals.pptx
 
AZOTOBACTER AS BIOFERILIZER.PPTX
AZOTOBACTER AS BIOFERILIZER.PPTXAZOTOBACTER AS BIOFERILIZER.PPTX
AZOTOBACTER AS BIOFERILIZER.PPTX
 
bonjourmadame.tumblr.com bhaskar's girls
bonjourmadame.tumblr.com bhaskar's girlsbonjourmadame.tumblr.com bhaskar's girls
bonjourmadame.tumblr.com bhaskar's girls
 
The Sensory Organs, Anatomy and Function
The Sensory Organs, Anatomy and FunctionThe Sensory Organs, Anatomy and Function
The Sensory Organs, Anatomy and Function
 
Introduction of Human Body & Structure of cell.pptx
Introduction of Human Body & Structure of cell.pptxIntroduction of Human Body & Structure of cell.pptx
Introduction of Human Body & Structure of cell.pptx
 
Abnormal LFTs rate of deco and NAFLD.pptx
Abnormal LFTs rate of deco and NAFLD.pptxAbnormal LFTs rate of deco and NAFLD.pptx
Abnormal LFTs rate of deco and NAFLD.pptx
 
Science (Communication) and Wikipedia - Potentials and Pitfalls
Science (Communication) and Wikipedia - Potentials and PitfallsScience (Communication) and Wikipedia - Potentials and Pitfalls
Science (Communication) and Wikipedia - Potentials and Pitfalls
 
Loudspeaker- direct radiating type and horn type.pptx
Loudspeaker- direct radiating type and horn type.pptxLoudspeaker- direct radiating type and horn type.pptx
Loudspeaker- direct radiating type and horn type.pptx
 

Revisiting robustness and evolvability: evolution on weighted genotype networks

  • 1. Karthik Raman Department of Biotechnology Bhupat and Jyoti Mehta School of Biosciences REVISITING ROBUSTNESS AND EVOLVABILITY: EVOLUTION ON WEIGHTED GENOTYPE NETWORKS
  • 3. What is Robustness?  Ability to continue normal function in the face of perturbations / resist change  Defining features of many biological systems/networks  Many biological networks can show the same function – their function is robust to variations
  • 4. What is Evolvability?  “The ability to produce phenotypic diversity, novel solutions to the problems faced by organisms and evolutionary innovations”a  Ability to change  Again, a common feature of biological … aWagner A (2008) Bioessays, 30: 367–373
  • 5. How can robustness and evolvability co-exist?
  • 7. Neutral Networks  Genotype space  Nodes: Genotypes  Edges: mutation/simple change  Neutral Networks: Genotypes sharing the same phenotype
  • 8. Neutral Networks  Genotype space  Nodes: Genotypes  Edges: mutation/simple change  Genotypes mapped to phenotypes  Neutral Networks: Genotypes sharing the same phenotype
  • 9. Neutral Networks  Genotype space  Nodes: Genotypes  Edges: mutation/simple change  Genotypes mapped to phenotypes  Largest Neutral Network  Neutral Networks: Genotypes sharing the same phenotype
  • 10. Neutral Networks  Genotype space  Nodes: Genotypes  Edges: mutation/simple change  Genotypes mapped to phenotypes  Largest Neutral Network  Smaller Neutral Network  Neutral Networks: Genotypes sharing the same phenotype
  • 11. Neutral Networks  Genotype space  Nodes: Genotypes  Edges: mutation/simple change  Genotypes mapped to phenotypes  Largest Neutral Network  Smaller Neutral Network  Smaller and more neutral network  Neutral Networks: Genotypes sharing the same phenotype
  • 12. Neutral Networks  Genotype space  Nodes: Genotypes  Edges: mutation/simple change  Genotypes mapped to phenotypes  Largest Neutral Network  Smaller Neutral Network  Smaller and more neutral network  Multiple neutral sets  Neutral Networks: Genotypes sharing the same phenotype
  • 13. Neutral Networks  Genotype space  Nodes: Genotypes  Edges: mutation/simple change  Genotypes mapped to phenotypes  Largest Neutral Network  Smaller Neutral Network  Smaller and more neutral network  Multiple neutral sets  Neutral Networks: Genotypes sharing the same phenotype  The genotype space is covered with multiple neutral networks
  • 14. Neutral Networks vs. Robustness
  • 15. Neutral Networks vs. Robustness
  • 16. Neutral Networks vs. Robustness  Low robustness: more deleterious mutations  High robustness: likely to encounter more novel phenotypes Wagner A (2008) Nat Rev Genet 9:965– 974
  • 17. Robustness vs. Evolvability  Robustness and evolvability — both correlate with neutral network size/connectivity  Robust phenotypes tend to have higher evolvability: Populations evolving on evolving on larger neutral networks have greater access to variation* Ciliberti S, Martin OC & Wagner A (2008) PNAS 104:13591-6
  • 18. Robustness vs. Evolvability  Definition of mutation depends on the level of organisation  Genotype: sequence  Phenotype: structure  Mutation to a Genotype  Phenotype does not change: Neutral mutation  Phenotype changes: Non-neutral mutation  Robustness: Ability of systems to withstand mutations  Evolvability: Ability of mutations to produce heritable phenotypic variation  If a system is highly robust to mutations then mutations cannot lead to variation, which means less evolvability!
  • 19. Resolving the Paradox  Seminal paper by Andreas Wagner  Uses RNA as model system  Builds on original work by Schuster, P., Fontana, W., Stadler, P. & Hofacker, I. (1994) “From sequences to shapes and back—a case-study in RNA secondary structures” Proc. R. Soc. B 255:279–284
  • 21. Neutral Networks of RNA sequences  Genotype: RNA sequence (length L)  Phenotype: RNA secondary structure  Neutral neighbours  1-neighbourhood of genotype: set of neighbours = 3L sequences  1-neighbourhood of phenotype: set of sequences that differ from sequences that fold into the structure by exactly one nucleotide  High genotype robustness ⇒ low genotype evolvability  High phenotype robustness ⇒ high phenotype evolvability
  • 22. Weighting the Genotype Space  Major assumption in all previous studies (multiple systems) is that every mutation is equally likely  Every edge corresponds to a mutation in this system: single nucleotide change, which is either transition or transversion  Relative rates of occurrence are given by the transition– transversion ratio, kappa (κ): 2.1–2.5 across genomesa  Depending on the type of mutation, each mutation can be associated with a probability of occurrence aDePristo MA et al (2011) Nature Genetics 43:491–8
  • 23. Definitions Property Old Definitiona New Definition Genotype Robustness Number of neutral neighbours of G Probability of reaching a neutral neighbour of G Genotype Evolvability Number of different structures in N1 of G Summation of the mean probabilities of evolving to a structure different from P, in N1 of G Phenotype Robustness Mean genotype robustness of all G’s with P Mean genotype robustness of all G’s with P Phenotype Evolvability Number of different structures in N1 of P Mean probability of evolving from P to a different structure summed over all different structures in N1 of P  Genotype: G, Phenotype: P, 1-neighbourhood: N1  Inverse folding sequences for a structure aWagner A (2008) Proc Biol Sci 275:91–100
  • 24. Weighting the network changes robustness and evolvability … Results
  • 25. High genotype robustness corresponds to low genotype evolvability κ Mean genotype robustness Mean genotype evolvability 0.5 0.42 0.28 2.5 0.48 0.25 10 0.50 0.24
  • 26. High phenotype robustness corresponds to high phenotype evolvability κ Mean phenotype robustness Mean phenotype evolvability (*10-4) 0.5 0.32 4.40 2.5 0.39 3.96 10 0.42 3.73
  • 28. Population evolution at Nµ = 100 for 103 structures p-values of pair-wise Wilcoxon signed rank test for all three pairs of datasets were <10-17. Correlation values are Spearman’s r values with p-values less than 10-17 for κ = 0.5 and 2.5, and less than 10-4 for κ = 10.  Cumulative novel phenotypes encountered at the end of 10 generations of mutations  A decrease in value is observed upon weighting the genotype space κ Cumulative novel phenotypes Correlation with structure frequency 0.5 1089±301 0.22 2.5 1013±253 0.16 10 830±206 0.12
  • 30. Population evolution at Nµ = 1 for 103 structures p-values of pair-wise Wilcoxon signed rank test for the datasets was <10-3. Correlation values are Spearman’s r values with all p-values<10-4  Cumulative novel phenotypes encountered at the end of 100 generations of mutations  A modest but significant decrease in value is observed upon weighting the genotype space κ Cumulative novel phenotypes Correlation with structure frequency 0.5 244±63 0.22 2.5 240±58 0.13
  • 31. Summary  Ignoring mutational probabilities underestimates robustness and overestimates evolvability  Incorporating weighting does not substantially affect the nature of relationship
  • 33. Base composition bias  GC content varies across genomesa  GC pairs are more stable than AU pairs  AU-rich (>80% AU) RNA sequences are less thermally stable  AU-rich RNA structures relatively sparser  Higher fraction of AU-rich sequences (compared to unbiased sequences) do not fold into a stable secondary structure  Do these factors affect robustness and evolvability in AU- rich sequence space? aBirdsell JA (2002) Molecular Biology and Evolution 19:1181–1197
  • 34. Minimum Free Energy (MFE) distribution Structures formed by1 million AU-rich and normal sequences Structures common to both sequence spaces
  • 35. Genotype robustness and evolvability κ Mean genotype robustness Mean genotype evolvability Normal AU-rich Normal AU-rich 0.5 0.42 0.48 0.28 0.18 2.5 0.48 0.56 0.25 0.16 10 0.50 0.60 0.24 0.15
  • 36. Phenotype robustness and evolvability  Differences in these properties in AU-rich vs normal space, for neutral networks of the same phenotype?  Inversely fold AU-rich sequences for a given phenotype  Inversely fold normal sequences  Structure preserving random-walk starting from these sequences towards AU-rich space  Resulting population of AU-rich sequences can be used for further computations
  • 37. Phenotype robustness and evolvability κ Mean phenotype robustness Mean phenotype evolvability (*10-4) Normal AU-rich Normal AU-rich 0.5 0.32 0.37 4.40 1.84 2.5 0.39 0.44 3.96 1.76 10 0.43 0.48 3.73 1.72
  • 38.
  • 39. Population evolution at Nµ = 100 for 103 structures p-values of pair-wise Wilcoxon signed rank test for all 3 pairs of datasets were <10-17. Correlation values are Spearman’s r values with all p-values <10-17.  Cumulative novel phenotypes encountered at the end of 10 generations of mutations: AU-rich populations access less variation compared to normal populations κ Cumulative novel phenotypes Correlation with structure frequency Normal AU-rich Normal AU-rich 0.5 1089±301 778±214 0.22 0.25 2.5 1013±253 774±189 0.16 0.21 10 830±206 652±170 0.12 0.20
  • 41. Population evolution at Nµ = 1 for 103 structures p-values of pair-wise Wilcoxon signed rank test for all 3 pairs of datasets were <10-17. Correlation values are Spearman’s r values with all p-values <10-4.  Cumulative novel phenotypes encountered at the end of 100 generations of mutations  AU-rich populations access less variation compared to normal populations κ Cumulative novel phenotypes Correlation with structure frequency Normal AU-rich Normal AU-rich 0.5 244±63 175±49 0.22 0.18 2.5 240±58 181±46 0.13 0.15
  • 42. Summary  AU-rich genotypes are more robust and less evolvable  Neutral networks of phenotypes have higher robustness and lesser evolvability in AU-rich space compared to normal space  AU-rich populations evolving on a phenotype’s neutral network access less variation than normal populations  Results indicative of the restrictive nature of AU-rich space – lesser accessibility to variation
  • 46.
  • 47. AU rich sequences are ~unique