Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti...
-
Upload
bartolo-torre -
Category
Documents
-
view
220 -
download
0
Transcript of Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti...
![Page 1: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/1.jpg)
Pavia, 29 Marzo 2004 Almo Collegio Borromeo 1
Introduzione ai microarray games
Stefano Moretti
Istituto Nazionale per la Ricerca sul Cancro
Email: [email protected]
Phone:010-5600500
Pavia, 31 Marzo 2009 Almo Collegio Borromeo
![Page 2: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/2.jpg)
Misurare direttamente la quantità di proteine potrebbe essere meglio, ma al momento è difficile da realizzare.
Idea: misurare la quantità di mRNA per vedere quanti geni risultano essere espressi (“lavorano”) all’interno della cellula
Dogma centrale della biologia molecolare
![Page 3: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/3.jpg)
Ibridizzazione
A B C D
Cellula NormalegeneAgeneB
geneC
mRNAs
geneC
Cellula TumoralegeneAgeneB
mRNAs
geneCgeneB
Reazione di marcatura fluorescente mediante trascrizione inversa
geneAgeneB
geneCgeneC
geneAgeneB
geneCgeneB
Normale Tumore
Gene A 1 1Gene B 1 2Gene C 2 1Gene D 0 0
A B CScannerizzazione img. D
![Page 4: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/4.jpg)
rapporto di espressione del gene 5 nell’array 4
Array1 Array2 Array3
…
![Page 5: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/5.jpg)
Le “dimensioni” dell’informazione:
• Esperimento tipico: una tabella di numeri con più di 22000 righe (geni) e sessanta array (campioni).
• Se stampassimo l’intera tabella con un carattere di stampa di dimensioni editoriali (12pt) ci vorrebbero quasi 3700 fogli formato A4…
• …pari ad una superficie totale di circa 220 metri quadri!
![Page 6: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/6.jpg)
Analisi quantitativaFinalità: trovare gruppi di geni “rilevanti” nei
meccanismi di insorgenza di una malattia:Problema: si può definire il significato di
“rilevante” in varie maniere:– Def. 1:
Geni che mostrano una differenza di espressione significativa nelle cellule tumorali rispetto a quelle normali (espressione media, distribuzione di espressione diversa, ecc…)
problema del confronto tipicamente statistico
![Page 7: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/7.jpg)
Analisi quantitativa– Def. 2:
Geni che hanno un alto potere diagnostico o prognostico,
ovvero gruppi di geni che possono essere utilizzati per determinare regole di classificazione di nuovi campioni sulla base di osservazioni pregresse
calssico problema di apprendimento automatico
– Def. 3:
Gruppi di geni che attraverso la loro interazione determinano elevati livelli di associazione con la malattia
approccio con la Teoria dei Giochi
![Page 8: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/8.jpg)
Analisi quantitativaFinalità: trovare gruppi di geni “rilevanti” nei
meccanismi di insorgenza di una malattia:Quali sono le caratteristiche dei geni che
intendo mettere in luce? Come valuto la rilevanza dei comportamenti
che osservo in relazione a tali caratteristiche?L’approccio assiomatico in Teoria dei Giochi e
gli indici di potere forniscono delle risposte.
![Page 9: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/9.jpg)
Condominio
![Page 10: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/10.jpg)
Assemblea condominiale
• Regola decisionale: vince il gruppo di condomini che ha più di due terzi dei millesimi.
• Come si può misurare il potere di ciascun condomino?
![Page 11: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/11.jpg)
370
480
150
Pot
ere
Indice di potere
Che proprietà voglio che soddisfi un indice di potere?
![Page 12: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/12.jpg)
Il gruppo ha meno dei due terzi dei millesimi
Il gruppo ha meno dei due terzi dei millesimi
Il gruppo ha meno dei due terzi dei millesimi
Il gruppo ha più dei due terzi dei millesimi
150
520
630
1000
![Page 13: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/13.jpg)
Il gruppo ha meno dei due terzi dei millesimi
Il gruppo ha meno dei due terzi dei millesimi
Il gruppo ha meno dei due terzi dei millesimi
Il gruppo ha più dei due terzi dei millesimi
0
370
480
850
![Page 14: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/14.jpg)
= 0
Giocatore nullo: l’indice di potere di chi non contribuisce mai a far
vincere un gruppo deve essere nullo
![Page 15: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/15.jpg)
Anonimità:
L’indice di potere non dipende dal nome dei condomini
![Page 16: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/16.jpg)
+
+
= 1Efficienza: la somma degli indici di potere deve essere 1
![Page 17: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/17.jpg)
Pot
ere
Il valore Shapley (1953) soddisfa le proprietà di Anonimità, Efficienza e
del Giocatore nullo…
![Page 18: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/18.jpg)
370
480
150
= ½
= 0
= ½
…è l’unico che soddisfa tali proprietà (più una quarta, detta del Trasferimento) nei giochi semplici…
![Page 19: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/19.jpg)
Trasferimento:
Regola il comportamento della somma di potere tra due situazioni diverse
+
![Page 20: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/20.jpg)
370
150
480
480 perdente CRUCIALE
480+370=850
vincente480+370+150=1000
ancora vincente
370
150
480
CRUCIALE
370
150
480
CRUCIALE
370
150
480
CRUCIALE
370
150
480
CRUCIALE
370
150
480
CRUCIALE
![Page 21: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/21.jpg)
Shapley&Shubik (1954)
=#( cruciale)
#(tutte le permutazioni di giocatori)
=3
3!=
3
6= ½
![Page 22: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/22.jpg)
Consiglio di sicurezza dell’ONU
• 15 Nazioni Membri:– 5 Membri Permanenti: Cina, Francia,
Federazione Russa, Regno Unito di Gran Bretagna e Irlanda del Nord, Stati Uniti d’America.
– 10 Membri non-Permanenti (con mandato di due anni) (http://www.un.org/)
![Page 23: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/23.jpg)
Consiglio di Sicurezza dell’ONU
• Regola decisionale: le decisioni sostanziali - come per esempio l'utilizzo di misure dirette per la risoluzione di conflitti - richiedono il voto positivo di nove membri.– È sufficiente il voto negativo di uno dei
membri permanenti - il veto - per annullare la decisione.
• Quanto valeva il potere di un membro non permanente all’interno del Consiglio di Sicurezza in materia di decisioni sostanziali?
![Page 24: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/24.jpg)
Potere 19.6%
Potere 0.2%
![Page 25: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/25.jpg)
Scendono in campo i geni …
• I giocatori sono proprio i geni • Ma chi fornisce la regola decisionale nel contesto
dei geni?• Possibile risposta: costruiamo una regola decisionale
sulla base dei dati di espressione genica• Definiamo un criterio per stabilire quali geni si
comportano in maniera “anormale” su ciascun array.
3.586gene3
2.453gene2
1.121gene1
array1
1gene3
1gene2
0gene1
array1
![Page 26: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/26.jpg)
Regola decisionale
Un gruppo di geni è “vincente” in un singolo esperimento se tutti i geni che si comportano in maniera anormale nell’ esperimento sono contenuti in quel gruppo.
1gene3
1gene2
0gene1
array1Esempio:
Il gruppo {gene2, gene3} e il gruppo {gene1, gene2, gene3} sono entrambi vincenti.
![Page 27: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/27.jpg)
•Il gruppo {gene2, gene3} è vincente due volte su tre;
•Il gruppo {gene1, gene2} è vincente una volta su tre
•Così via per tutti i possibili gruppi…
Array1 Array2 Array3
gene3
gene2
gene1
1
1
0
array1
0
1
1
array2
1
0
0
array3
…
![Page 28: Pavia, 29 Marzo 2004Almo Collegio Borromeo1 Introduzione ai microarray games Stefano Moretti Istituto Nazionale per la Ricerca sul Cancro Email: stefano.moretti@istge.it.](https://reader035.fdocumenti.com/reader035/viewer/2022062319/5542eb59497959361e8c4223/html5/thumbnails/28.jpg)
Esempio:
101g3
011g2
010g1
Array3Array2Array1A questa matrice corrisponde il
microarray game <{g1,g2,g3},v> tale
che
v()=v({g1})=v({g2})=0
v({g1,g3})=v({g1,g2})=v({g3})=1/3
v({g2,g3})=2/3
v({g1,g2,g3})=1.
Il valore Shapley è:
Shg1=1/6 Shg2=1/3 Shg3=1/2