wagner chapter 2

21
Book club Andreas Wagner, The Origins of Evolutionary Innovations Chapter 2 Book club presented by G. M. Dall'Olio, Pompeu Fabra, IBE-CEXS

Upload: giovanni-dallolio

Post on 29-Nov-2014

874 views

Category:

Automotive


0 download

DESCRIPTION

Book club on "Origins of Evolutionary Innovations" by A. Wagner http://bioinfoblog.it/

TRANSCRIPT

Page 1: Wagner chapter 2

Book club

Andreas Wagner,The Origins of Evolutionary Innovations

Chapter 2

Book club presented by G. M. Dall'Olio, Pompeu Fabra, IBE-CEXS

Page 2: Wagner chapter 2

Reminder:Genotype network

A genotype network is a set of genotypes that have the same phenotype, and are connected by single pairwise differences

AAAAA AAAAC AAAAG AAAAT AAATT

AAACA AAACC AAACG AAACT AAATC

AACCA AACCC AACCG AACCT …..

ACCCA ACCCC ACCCG ACCCT …..

CCCCA CCCCC CCCCG CCCCT …..

….. ….. ….. ….. …..

Yellow = same phenotype = a genotype network Note: genotype network == neutral network

Page 3: Wagner chapter 2

Metabolic networks,definitions (1)

Genotype: the set of reactions that an organism can catalyze

It also represents the metabolic network of an organism 

Represented as a binary string

[1]: A. Wagner, The Origins of Evolutionary Innovations. Figure 2.1

Page 4: Wagner chapter 2

Each genotype is a metabolic network

Matias Rodrigues, J.F. & Wagner, A., 2009. Evolutionary plasticity and innovations in complex metabolic reaction networks. PLoS computational biology, 5(12), p.e1000613. 

Page 5: Wagner chapter 2

Example of Genotype space

Each genotype is represented as a binary string

00....00 10....00 110000 111000

00.....1 10....10 ….. …..

00....10 10..110 ….. …..

00..1..0 ….. ….. …..

00.1...0 ….. ….. …..

….. ….. ….. …..

[1]: A. Wagner, The Origins of Evolutionary Innovations. Figure 2.1

Page 6: Wagner chapter 2

Microbial genotype space

In KEGG, there are about 5800 possible metabolic reactions [1] for microbes

There are 2^5800 possible genotypes

The metabolism of E.coli corresponds to a point in this space (example: the blue cell)

00......0 10....00 110000 111000

00......1 10....10 ….. …..

00....10 10..110 ….. …..

00..1..0 ….. ….. …..

00.1...0 ….. ….. 111110

….. 0...1....1 ….. 111111

….. ….. ….. …..

….. ….. ….. …..

….. ….. ….. …..

….. ….. 0.1.1..0 …..

….. ….. ….. …..

….. ….. ….. …..

….. ….. ….. …..

….. ….. ….. ….. [1]: Matias Rodrigues, J.F. & Wagner, A., 2009. Evolutionary plasticity and innovations in complex metabolic reaction networks. PLoS computational biology, 5(12), p.e1000613. 

Page 7: Wagner chapter 2

Distribution of Genetic Distance among microbes

On average, two different microbes share only 33% of reactions

Microbes living in the same habitat can be very different

Wagner, A., 2009. Evolutionary constraints permeate large metabolic networks. BMC evolutionary biology, 9, p.231. Available at: http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=2753571&tool=pmcentrez&rendertype=abstract

Page 8: Wagner chapter 2

Metabolic networks,definitions (2)

Phenotype: whether that organism can survive on a certain sugar as the sole carbon source (...)

[1]: A. Wagner, The Origins of Evolutionary Innovations. Figure 2.1

Page 9: Wagner chapter 2

Two metabolic genotype networks

Yellow   can →survive on Glucose as sole carbon source

Blue   can survive →on Alanine as sole carbon source

Green   →intersection 

0....0 ….. ….. ….. ….. …..

0....1 ….. ….. ….. ….. …..

0...10 ….. ….. ….. ….. …..

0..1.0 ….. ….. …..

0.1..0 ….. ….. …..

0..... ….. ….. …..

….. ….. …..

….. ….. …..

….. ….. …..

….. ….. ….. …..

….. ….. ….. ….. ….. …..

….. ….. ….. ….. ….. …..

….. ….. ….. ….. ….. …..

Page 10: Wagner chapter 2

Flux Balance Analysis (FBA)

Flux Balance Analysis is a computational technique It allows to predict whether an organism will 

survive on a certain sugar as the sole carbon source (….)

Page 11: Wagner chapter 2

Definitions, overview

Matias Rodrigues, J.F. & Wagner, A., 2009. Evolutionary plasticity and innovations in complex metabolic reaction networks. PLoS computational biology, 5(12), p.e1000613. 

In this context, a genotype network is a network of metabolic networks

Page 12: Wagner chapter 2

Exploring a Genotype Network

Let's start from the genotype of E.coli (blue)

We can simulate single gene additions/deletions and predict their effects using Flux Balance Analysis

Each change must preserve the ability to survive on glucose as sole source of carbon

1000 simulations, 10,000 mutations each

00......0 10....00 110000 111000

00......1 10....10 ….. …..

00....10 10..110 ….. …..

00..1..0 ….. ….. …..

00.1...0 ….. ….. 111110

….. 0...1....1 ….. 111111

….. ….. ….. …..

….. ….. ….. …..

….. ….. ….. …..

….. ….. 0.1.1..0 …..

….. ….. ….. …..

….. ….. ….. …..

….. ….. ….. …..

….. ….. ….. …..

Page 13: Wagner chapter 2

Exploring a Genotype Network

alternative representation

[1]: Matias Rodrigues, J.F. & Wagner, A., 2009. Evolutionary plasticity and innovations in complex metabolic reaction networks. PLoS computational biology, 5(12), p.e1000613. 

Page 14: Wagner chapter 2

Exploring glucosegenotype network

After 1000 simulations of 10,000 mutations of a genotype network, average distance is 0,76

 → so, a metabolism can change up to 76% of its reactions, and still preserve the ability to survive on glucose

[1]: Matias Rodrigues, J.F. & Wagner, A., 2009. Evolutionary plasticity and innovations in complex metabolic reaction networks. PLoS computational biology, 5(12), p.e1000613. 

Page 15: Wagner chapter 2

Most neighbors have similar phenotype

E.coli can catalyze ~726 reactions

Genotype space: 5870 reactions

226 reactions are essential to preserve ability of using glucose

Only 3,6% (226/5870) of E.coli metabolome's neighbors can not survive on glucose only [1]

00......0 10....00 110000 111000

00......1 10....10 ….. …..

00....10 10..110 ….. …..

00..1..0 ….. ….. …..

00.1...0 ….. ….. 111110

….. 0...1....1 ….. 111111

….. ….. ….. …..

….. ….. ….. …..

….. ….. ….. …..

….. ….. 0.1.1..0 …..

….. ….. ….. …..

….. ….. ….. …..

….. ….. ….. …..

….. ….. ….. ….. [1]: Matias Rodrigues, J.F. & Wagner, A., 2009. Evolutionary plasticity and innovations in complex metabolic reaction networks. PLoS computational biology, 5(12), p.e1000613. 

Page 16: Wagner chapter 2

Neighbors of genotypes in a genotype network

Two genotypes of a genotype network have, by definition, the same phenotype.

But what about their neighbors?

[1]: A. Wagner, The Origins of Evolutionary Innovations. Figure 2.6

Page 17: Wagner chapter 2

Neighbors of genotypes in a genotype network (1)

Neighbors of two points of a genotype network can be very different

(based on 1000 simulations)

[1]: Matias Rodrigues, J.F. & Wagner, A., 2009. Evolutionary plasticity and innovations in complex metabolic reaction networks. PLoS computational biology, 5(12), p.e1000613. 

Page 18: Wagner chapter 2

Neighbors of genotypes in a genotype network (2)

Difference between neighbors increases with distance (number of mutations)

[1]: Matias Rodrigues, J.F. & Wagner, A., 2009. Evolutionary plasticity and innovations in complex metabolic reaction networks. PLoS computational biology, 5(12), p.e1000613. 

Page 19: Wagner chapter 2

Take Home Messages

A metabolism can change a lot, while still preserving the phenotype

Metabolic networks are robust to changes, it is difficult to break its functionality

Page 20: Wagner chapter 2
Page 21: Wagner chapter 2

Definitions, overview

Matias Rodrigues, J.F. & Wagner, A., 2009. Evolutionary plasticity and innovations in complex metabolic reaction networks. PLoS computational biology, 5(12), p.e1000613.