SlideShare a Scribd company logo
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 of
Thanka Elango
 
Population genetics
Population geneticsPopulation 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
David Enoma
 
Genetics: Quantitative Inheritance
Genetics: Quantitative InheritanceGenetics: Quantitative Inheritance
Genetics: Quantitative Inheritance
Shaina Mavreen Villaroza
 
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
 
Evolution lecture 2
Evolution lecture 2Evolution lecture 2
Evolution lecture 2
Aftab Badshah
 
Gene transfer mechanisms in bacteria
Gene transfer mechanisms in bacteriaGene transfer mechanisms in bacteria
Gene transfer mechanisms in bacteria
Sanjay Kr. Vishwakarma
 
Nature and components of variability
Nature and components of variabilityNature and components of variability
Nature and components of variability
sudha2555
 
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 slides
Rosie Redfield
 
Population genetics with qs
Population genetics with qsPopulation genetics with qs
Population genetics with qs
tas11244
 
Describe - Bacterial Genome
Describe - Bacterial GenomeDescribe - Bacterial Genome
Describe - Bacterial Genome
b.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 Approaches
ICARDA
 
Circuit Design Presentation- Predator Prey
Circuit Design Presentation- Predator PreyCircuit Design Presentation- Predator Prey
Circuit Design Presentation- Predator Prey
ben_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 Yield
Kate Barlow
 
heritability, genetic advance ,G*E interaction
heritability, genetic advance ,G*E interactionheritability, genetic advance ,G*E interaction
heritability, genetic advance ,G*E interaction
Sunil Lakshman
 
Population genetics
Population geneticsPopulation genetics
Population genetics
LubnaSSubair
 

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 Architectures
Derrick Isaacson
 
Cargo Cult Security UJUG Sep2015
Cargo Cult Security UJUG Sep2015Cargo Cult Security UJUG Sep2015
Cargo Cult Security UJUG Sep2015
Derrick 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 2013
Derrick Isaacson
 
Cargo Cult Security at OpenWest
Cargo Cult Security at OpenWestCargo Cult Security at OpenWest
Cargo Cult Security at OpenWest
Derrick 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_27
Derrick Isaacson
 
Effective SOA
Effective SOAEffective SOA
Effective SOA
Derrick Isaacson
 
Desigining for evolvability
Desigining for evolvabilityDesigining for evolvability
Desigining for evolvability
Aslak 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

Presentation1population neutral theory
Presentation1population neutral theoryPresentation1population neutral theory
Presentation1population neutral theory
cellular and molecular research center
 
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 pharmacology
Deepak 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 Networks
pedrobeltrao
 
PhD midterm report
PhD midterm reportPhD midterm report
PhD midterm report
Davide Rambaldi
 
Prediction of protein function
Prediction of protein functionPrediction of protein function
Prediction of protein function
Lars Juhl Jensen
 
Network Biology Lent 2010 - lecture 1
Network Biology Lent 2010 - lecture 1Network Biology Lent 2010 - lecture 1
Network Biology Lent 2010 - lecture 1
Florian Markowetz
 
Abiogenesis and biophoesis
Abiogenesis and biophoesisAbiogenesis and biophoesis
Abiogenesis and biophoesis
T.S. Srinivasan Polytechnic College
 
Genomics Technologies
Genomics TechnologiesGenomics Technologies
Genomics Technologies
Sean Davis
 
OKC Grand Rounds 2009
OKC Grand Rounds 2009OKC Grand Rounds 2009
OKC Grand Rounds 2009
Sean Davis
 
Genotyping, linkage mapping and binary data
Genotyping, linkage mapping and binary dataGenotyping, linkage mapping and binary data
Genotyping, linkage mapping and binary data
FAO
 
Population fitness and genetic load of
Population fitness and genetic load ofPopulation fitness and genetic load of
Population fitness and genetic load of
Thanka Elango
 
Comparative Genomics and Visualisation BS32010
Comparative Genomics and Visualisation BS32010Comparative Genomics and Visualisation BS32010
Comparative Genomics and Visualisation BS32010
Leighton Pritchard
 
20100311 M Sc Lecture Final
20100311 M Sc Lecture Final20100311 M Sc Lecture Final
20100311 M Sc Lecture Final
marcus314
 
Genetic fine str. analysis &amp; complementation
Genetic fine str. analysis &amp; complementationGenetic fine str. analysis &amp; complementation
Genetic fine str. analysis &amp; complementation
Ajay Kumar Chandra
 
6 dna organisation ii
6 dna organisation ii6 dna organisation ii
6 dna organisation ii
Prof Viyatprajna Acharya
 
Lec (7) - PHYLOGENETIC_ANALYSIS.pptx
Lec (7)  - PHYLOGENETIC_ANALYSIS.pptxLec (7)  - PHYLOGENETIC_ANALYSIS.pptx
Lec (7) - PHYLOGENETIC_ANALYSIS.pptx
samikhlil
 
Plant parasite coevolution
Plant parasite coevolutionPlant parasite coevolution
Plant parasite coevolution
Pavan 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
 
GGWS_M3_L5_Estimation_of_heritability_from_GWAS_summary_statistics.pptx
GGWS_M3_L5_Estimation_of_heritability_from_GWAS_summary_statistics.pptxGGWS_M3_L5_Estimation_of_heritability_from_GWAS_summary_statistics.pptx
GGWS_M3_L5_Estimation_of_heritability_from_GWAS_summary_statistics.pptx
BHAGWAT NAWADE
 

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-...
 
GGWS_M3_L5_Estimation_of_heritability_from_GWAS_summary_statistics.pptx
GGWS_M3_L5_Estimation_of_heritability_from_GWAS_summary_statistics.pptxGGWS_M3_L5_Estimation_of_heritability_from_GWAS_summary_statistics.pptx
GGWS_M3_L5_Estimation_of_heritability_from_GWAS_summary_statistics.pptx
 

Recently uploaded

bordetella pertussis.................................ppt
bordetella pertussis.................................pptbordetella pertussis.................................ppt
bordetella pertussis.................................ppt
kejapriya1
 
Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.
Aditi Bajpai
 
Randomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNERandomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNE
University of Maribor
 
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdfwaterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
LengamoLAppostilic
 
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
yqqaatn0
 
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốtmô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
HongcNguyn6
 
ESR spectroscopy in liquid food and beverages.pptx
ESR spectroscopy in liquid food and beverages.pptxESR spectroscopy in liquid food and beverages.pptx
ESR spectroscopy in liquid food and beverages.pptx
PRIYANKA PATEL
 
Thornton ESPP slides UK WW Network 4_6_24.pdf
Thornton ESPP slides UK WW Network 4_6_24.pdfThornton ESPP slides UK WW Network 4_6_24.pdf
Thornton ESPP slides UK WW Network 4_6_24.pdf
European Sustainable Phosphorus Platform
 
Topic: SICKLE CELL DISEASE IN CHILDREN-3.pdf
Topic: SICKLE CELL DISEASE IN CHILDREN-3.pdfTopic: SICKLE CELL DISEASE IN CHILDREN-3.pdf
Topic: SICKLE CELL DISEASE IN CHILDREN-3.pdf
TinyAnderson
 
Phenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvementPhenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvement
IshaGoswami9
 
SAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdfSAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdf
KrushnaDarade1
 
Authoring a personal GPT for your research and practice: How we created the Q...
Authoring a personal GPT for your research and practice: How we created the Q...Authoring a personal GPT for your research and practice: How we created the Q...
Authoring a personal GPT for your research and practice: How we created the Q...
Leonel Morgado
 
Equivariant neural networks and representation theory
Equivariant neural networks and representation theoryEquivariant neural networks and representation theory
Equivariant neural networks and representation theory
Daniel Tubbenhauer
 
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
Sérgio Sacani
 
Cytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptxCytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptx
Hitesh Sikarwar
 
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
Travis Hills MN
 
NuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyerNuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyer
pablovgd
 
Eukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptxEukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptx
RitabrataSarkar3
 
8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf
by6843629
 
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero WaterSharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Texas Alliance of Groundwater Districts
 

Recently uploaded (20)

bordetella pertussis.................................ppt
bordetella pertussis.................................pptbordetella pertussis.................................ppt
bordetella pertussis.................................ppt
 
Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.Micronuclei test.M.sc.zoology.fisheries.
Micronuclei test.M.sc.zoology.fisheries.
 
Randomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNERandomised Optimisation Algorithms in DAPHNE
Randomised Optimisation Algorithms in DAPHNE
 
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdfwaterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
waterlessdyeingtechnolgyusing carbon dioxide chemicalspdf
 
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
如何办理(uvic毕业证书)维多利亚大学毕业证本科学位证书原版一模一样
 
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốtmô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
mô tả các thí nghiệm về đánh giá tác động dòng khí hóa sau đốt
 
ESR spectroscopy in liquid food and beverages.pptx
ESR spectroscopy in liquid food and beverages.pptxESR spectroscopy in liquid food and beverages.pptx
ESR spectroscopy in liquid food and beverages.pptx
 
Thornton ESPP slides UK WW Network 4_6_24.pdf
Thornton ESPP slides UK WW Network 4_6_24.pdfThornton ESPP slides UK WW Network 4_6_24.pdf
Thornton ESPP slides UK WW Network 4_6_24.pdf
 
Topic: SICKLE CELL DISEASE IN CHILDREN-3.pdf
Topic: SICKLE CELL DISEASE IN CHILDREN-3.pdfTopic: SICKLE CELL DISEASE IN CHILDREN-3.pdf
Topic: SICKLE CELL DISEASE IN CHILDREN-3.pdf
 
Phenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvementPhenomics assisted breeding in crop improvement
Phenomics assisted breeding in crop improvement
 
SAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdfSAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdf
 
Authoring a personal GPT for your research and practice: How we created the Q...
Authoring a personal GPT for your research and practice: How we created the Q...Authoring a personal GPT for your research and practice: How we created the Q...
Authoring a personal GPT for your research and practice: How we created the Q...
 
Equivariant neural networks and representation theory
Equivariant neural networks and representation theoryEquivariant neural networks and representation theory
Equivariant neural networks and representation theory
 
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
EWOCS-I: The catalog of X-ray sources in Westerlund 1 from the Extended Weste...
 
Cytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptxCytokines and their role in immune regulation.pptx
Cytokines and their role in immune regulation.pptx
 
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
 
NuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyerNuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyer
 
Eukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptxEukaryotic Transcription Presentation.pptx
Eukaryotic Transcription Presentation.pptx
 
8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf8.Isolation of pure cultures and preservation of cultures.pdf
8.Isolation of pure cultures and preservation of cultures.pdf
 
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero WaterSharlene Leurig - Enabling Onsite Water Use with Net Zero Water
Sharlene Leurig - Enabling Onsite Water Use with Net Zero Water
 

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