arn késako ? julie bernaueradrien guilhot-gaudeffroy yann pontymireille regnier equipe projet amib...

ARN késako ?

Julie BERNAUER Adrien GUILHOT-GAUDEFFROYYann PONTY Mireille REGNIER

EQUIPE PROJETAMIBInria Saclay 28 Septembre 2012

Les ARN et leur repliement

Nuit des chercheurs - LIX/Inria AMIB 28/09/2012 - 2

1

Principe central de la biologie moléculaire

28/09/2012Nuit des chercheurs - LIX/Inria AMIB - 3

ADNA

T

G

C

T

A

C

G

A

T

G

C

G

C

T

A

C

GARN Poly.

A G U C AG G U CARNm

Ribosome

Protéine AlaLeu

Cyt

Mais il existe de très nombreuses exceptions,

et de très nombreux autres rôles pour l’ARN !

Règle : ADN (A,C,G,T) → ARN (A,C,G,U) → Protéine

Nuit des chercheurs - LIX/Inria AMIB 4

Repliement des ARN

• ARN = un seul brin• Structure très variable …• … plus conservée au cours de

l’évolution que la séquence• Diversité de fonction

Fonction (partiellement) codée

dans la structure

Prédire le repliement de l’ARN

28/09/2012


Les paires de bases (Canoniques)

28/09/2012

Canonical base-pairs

G/C Paires Watson/Crick

U/A

U/G

Paire Wobble


La structure secondaire : Une simplification raisonnable

28/09/2012

Modèle 3D ARN ribosomal (5s)

Structure secondaire

• Uniquement Watson/Crick (A/U et G/C) et Wobble (G/U)

• Pseudonoeuds interdits

G G A G …A

G C

U

G

G

U

C

Contraintes/Règles du jeu

Repliement par minimisation de l’énergie libre


…CAGUAGCCGAUCGCAGCUAGCGUA…Séquence d’ARN

Nombreuses structures secondaires

Paradigme historique :

= Structure d’énergie libre minimale

Structure fonctionnelle = Structure compatible la plus stable

Nombre maximal de paires de bases

Au boulot …


2

A vous de jouer !


Saurez vous trouver, pour l’ARN ci-dessus, le repliement

ayant un nombre maximal de paires de bases ?

Règles :

1. Seules les paires de bases

canoniques sont autorisées.

2. Les croisements et liaisons extérieures sont interdites.

GAGAAGUACUUGAAAUUGGCCUCCUC

A U

U AG C

C G

G U

U G

Solution


• Ce repliement est le seul à apparier toutes les bases.

• Il existait 8 553 597 repliements (partiels) valides.

Comment retrouver ce repliement sans les énumérer tous ? Algorithme de programmation dynamique

(Diviser pour régner + Mémorisation des résultats)

Le design d’ARNUn problème inverse


3

Design d’ARN structurés


• On sait (à peu près) prédire le repliement des ARN• Pourrait on s’en servir pour créer de nouvelles molécules ?

Design d’ARN : Créer une séquence se repliant en une structure secondaire prédéterminée (ex. : rôle thérapeutique).

…CAGUAGCCGAUCGCAGCUAGCGUA…

Prédiction du repliement

Design d’ARN

A vous de jouer…


Aucun algorithme exact et efficace n’est actuellement connu.

Saurez vous résoudre le problème à la main ?

But du jeu : Créer une séquence ARN

1. se repliant optimalement en la structure cible

#maximal de paires de bases = #paires dans structure cible.

2. de façon unique

pas de repliement alternatif ayant autant de paires de bases.

A vous de jouer…


Séquence courante

Repliement visé

Nombre de repliements co-optimaux

(7 paires de base)Navigation parmis

les co-optimaux

Positions correctes

A vous de jouer…


La séquence est modifiée en cliquant sur

une position

A vous de jouer…


Le repliement de la nouvelle séquence est

calculé et affiché

Le nombre de repliements co-optimaux

est mis à jour


une position

A vous de jouer…


Le repliement de la nouvelle séquence est

calculé et affiché

Le nombre de repliements co-optimaux

est mis à jour


une position

La partie se termine quand le repliement

est correct et unique.

Merci !Questions ?

AMIB Saclay

www.inria.fr

Algorithmique du repliement

Nuit des chercheurs - LIX/Inria AMIB - 1928/09/2012

?

Quel cas choisir ???


…

?

?

?



…<22

20

1820


20 1719 1620

22


…

…

Quel cas choisir ???Faut il tout essayer ?


3𝑛𝑜𝑚𝑏𝑟𝑒𝑑𝑒𝑑𝑎𝑛𝑠𝑒𝑢𝑟𝑠


Nombre exponentiel de solutions→ Impossible de tout essayer !!

1 2 3 4 5 6 7 8 9 100

10000

20000

30000

40000

50000

60000

70000

Migraine





1 3 5 7 9 11 13 15 17 190

5000000001000000000150000000020000000002500000000300000000035000000004000000000

Migraine





1 17 33 49 65 81 97 1131291451610

2E+0794E+0796E+0798E+0791E+080

1.2E+0801.4E+0801.6E+080

Migraine

#Atomes dans l’univers (1080)


…

…

Mais calcul redondant …


Mais calcul redondant …


…

Solution : Diviser pour régner(Déléguer pour résoudre)


…

?

20 !



…?

19 !



…?

?

18 !

0 !



…?

?

16 !

2 !



…?19 !



…

?

18 !




Combien ça coûte ? (Programmation dynamique)

?

Max( + + )

?

?? ?

= Max

Nombre de danseurs → n• Un assistant par région dans la ronde → (n*(n-1)) / 2 ≈ n2

• Chaque assistant fait, au pire, n calculs

Nombre total de calculs : A peu près n3 …

Attention à l’ordre des calculs (Commencer par les petites régions …)!

28/09/2012


Combien ça coûte

?

Max( + + )

?

?? ?

= Max


• Chaque assistant fait, au pire, n+1 calculs



1 2 3 4 5 6 7 8 9 100

10000

20000

30000

40000

50000

60000

70000

Migraine

Stratégie Tout essayer Diviser pour régner

Nombre de calculs

Exponentiel Polynomial O(n3)

1 2 3 4 5 6 7 8 9 10

28/09/2012


Combien ça coûte

?

Max( + + )

?

?? ?

= Max


• Chaque assistant fait, au pire, n+1 calculs



1 6 11 16 21 26 31 360

10000

20000

30000

40000

50000

60000

70000

Stratégie Tout essayer Diviser pour régner

Nombre de calculs

Exponentiel Polynomial O(n3)

1 6 11 16 21 26 31 36

Migraine

40 40

28/09/2012

Quelques applications


Nuit des chercheurs - LIX/Inria AMIB42

Performances

28/09/2012


Evaluer la qualité d’une prédiction

28/09/2012

Intron du groupe II (D1-D4)RFAM ID: RF02001

RNAFold [Gruber AR et al. NAR 2008]



28/09/2012





28/09/2012

• De faibles probabilités indiquent des régions

incertaines• BP>99% → Avg. PPV>90% • BP>90% → PPV>83%




Sensibilité des ARN aux mutations

28/09/2012

• Echantillonage → Clustering → PCA

[Halvorsen M et al, PLOS Gen 2010]


Sensibilité des ARN aux mutations

28/09/2012

• Echantillonage → Clustering → PCA

[Halvorsen M et al, PLOS Gen 2010]

?

arn késako ? julie bernaueradrien guilhot-gaudeffroy yann pontymireille regnier equipe projet amib...

Documents