Bioinformatica. Marin Vargas, Sergio Paul

Transcript

1 Bioinformatica Marin Vargas, Sergio Paul 2013

2 Wikipedia: La bioinformatica è una disciplina scientifica dedicata alla risoluzione di problemi biologici a livello molecolare con metodi informatici.

3 La bioinformatica è la disciplina scientifica che cerca di risolvere problemi biologici mediante l elaborazione informatica dell informazione proveniente diretta o indirettamente da essere viventi. Tipi di informazione: Sequenze genomiche (DNA genomico: genomi, esomi o alcune regioni particolari del genoma). Sequenze proteiche (cdna cioè DNA retrotrascritto a partire da un mrna). Strutture 3D di proteine (NMR, Cristallografia), biologia strutturale. Immagini(RX,TAC,MRI,US,ecc). Concentrazioni di particelle nel sangue. Informazione di interazione tra molecole(systems biology). Informazione evoluzionistica. Pulsazioni, respiri, battiti cardiaci, ecc...

4

5 La genomica è una branca della biologia molecolare che si occupa dello studio del genoma degli organismi viventi. In particolare si occupa della struttura, contenuto, funzione ed evoluzione del genoma. È una scienza che si basa sulla bioinformatica per l'elaborazione e la visualizzazione dell'enorme quantità di dati che produce.

6 Estrazione e/o cattura di DNA da essere viventi. Sequenziamento del DNA con tecniche all avanguardia come NGS (Next Generation Sequencing). AssemblaggiodigenomiapartiredamilionidiframmentidiDNA. Ri-sequenziamento di genomi. Allineamento di frammenti di DNA a un genoma di riferimento. Annotazione di genomi. Annotazione funzionale di geni all interno di un genoma. Analisi di espressione genica mediante sequenziamento dei trascritti(rna-seq). GWAS (Genome Wide Association Studies). Analisi di varianti tra genomi (Variant calling o Chiamata delle varianti).

7 Ottimizzazione del protocollo bioinformatico per l annotazione di geni codificanti proteine in genomi complessi Marin Vargas, Sergio Paul 2012

8 Con l avvento del sequenziamento NGS a costi sempre più contenuti, il numero di genomi sequenziati si sta incrementando considerevolmente. Lo scopo di conoscere la sequenza genomica è principalmente indirizzato a capire la funzionalità dei geni. In passato l annotazione di un genoma era molto dispendiosa. Oggi con le nuove tecnologie, è diventata alla portata di un singolo laboratorio. Rimane comunque un compito molto impegnativo.

9 Annotare un genoma significa conoscere la localizzazione, la struttura e la funzionalità di tutti gli elementi che compongono l intero genoma: Geni codificanti proteine Geni non codificanti proteine Elementi regolatori Elementi ripetuti Pseudogeni Altri elementi

10 L annotazione dei geni codificanti proteine, viene suddivisa in: Annotazione funzionale, consiste nel caratterizzare ogni singolo gene, assegnando una funzione biologica a ogni proteina codificata dal gene stesso. Annotazione genica o semplicemente annotazione, consiste nel definire all interno del genoma: La localizzazione di ciascun gene. La struttura di ciascun gene (esoni, CDS, UTR). Gli eventuali trascritti alternativi.

11 Cap 5 mrna maturo 3 Poly-A AAAAAA UTR CDS UTR 5 3 Esone 1 Esone 2 Esone 3 3 ATG DNA STOP! 5

12 Un gene codificante proteine è composto da diversi elementi: Esone: regione che viene mantenuta dopo la maturazione. Introne: regione che viene eliminata durante la maturazione. mrna: RNA maturo, composto da esoni. CDS: regione codificante dell mrna. UTR: regione non tradotta dell mrna.

13

14 Metodi basati sull allineamento delle evidenze sperimentali. Metodi basati sulla predizione genica ab initio. Metodi basati sulla predizione genica ab initio guidata da evidenze sperimentali. Metodi basati sul confronto tra genomi. 5

15 Si possono utilizzare diverse evidenze sperimentali, che opportunamente elaborate e allineate al genoma permettono di identificare le regioni codificanti proteine: cdna full-length: sequenze di RNA maturi (mrna) retrotrascritti a cdna, quindi completo di UTR e CDS. EST (Expressed Sequence Tags): brevi frammenti parziali, tra bp, di mrna retrotrascritti a cdna. Proteine omologhe: sequenze aminoacidiche corrispondenti a proteine omologhe di organismi evolutivamente vicini. Tiling arrays: microarray con sonde equamente spaziate su tutto il genoma, permettono l identificazione di regione espresse mediante l ibridazione di campione marcati. MPSS: Massively Parallel Signature Sequencing, piattaforma che analizza il livello di espressione e identifica una regione di bp degli mrna tramite sequenziamento. RNA-seq: frammenti di cdna di lunghezza tra bp che derivano dal sequenziamento shotgun di un intero trascrittoma.

16 Sono dei brevi frammenti di lunghezza tra bp di cdna ottenuto dalla retrotrascrizione di un frammento di RNA maturo.

17 Dalla sequenza proteica delle proteine si può risalire alla sequenza nucleotidica e quindi alla zona codificante (CDS) del gene che l ha codificata.

18 Sono sequenze di lughezza tra bp che derivano dal sequenziamento shotgun di un intero trascrittoma, cioè dalla retro-trascrizione di tutto l RNA in cdna di un particolare momento cellulare, poi spezzato e sequenziato con tecnologie NGS.

19

20 Predittore Predizione ab initio Predizione di geni eucarioti Training in locale per nuovi genomi Utilizzo di EST e Proteine per la predizione Utilizzo di RNA-Seq per la predizione Predizione degli UTR Predizione dei trascritti alternativi Augustus SI SI SI SI SI SI SI Snap SI SI SI NO NO NO NO GeneMark-ES SI SI NO NO NO NO NO GeneID SI SI SI SI SI SI SI FGenesh SI SI SI NO NO NO NO Genescan SI SI NO SI SI SI NO MZEF SI SI NO NO NO NO NO mgene.ngs SI SI SI SI SI SI NO Contrast SI SI SI SI NO SI NO GrailExp SI SI NO SI NO SI NO TwinScan/N-Scan SI SI SI SI NO NO SI

21 Predizione genica ab initio: utilizza dati di training che potrebbero non essere rappresentativi di tutti i geni del genoma. Evidenze sperimentali: non coprono mai tutto il genoma, quindi non permettono l annotazione completa di tutti i geni codificanti proteine. I migliori metodi di predizione genica utilizzano una metodologia ibrida tra predizione genica ab initio e l utilizzo degli allineamenti delle evidenze sperimentali: cdna EST Proteine RNA-Seq

22 Creazione di un consensus utilizzando le evidenze sperimentali e le predizioni geniche. Ciascuna evidenza viene pesata dando un peso maggiore ai dati sperimentali rispetto alle predizioni. Principali programmi di integrazione: Evidence Modeller JIGSAW GAZE

23 Basate su automazione di programmi di predizione e allineamento esistenti. Vantaggio: relativamente semplici da utilizzare. Svantaggio: consentono un controllo limitato dei passaggi intermedi dell annotazione. Pipeline di annotazione più utilizzate: PASA MAKER

24 L ottimizzazione del protocollo bioinformatico per l annotazione dei geni codificanti proteine in genomi complessi. A questo scopo non verrà utilizzata una pipeline automatica di annotazione ma, attraverso la scelta di metriche adeguate, verrà valutato ogni singolo passaggio intermedio dell annotazione in modo da fornire una procedura ottimizzata sulla base delle evidenze sperimentali a disposizione.

25 Genoma dell organismo eucariote Vitis vinifera, versione V1 PN X del consorzio French-Italian Public Consortium for Grapevine Genome, con una dimensione di 487 Mb. Motivi di questa scelta: Il genoma è disponibile. Ci sono dati sperimentali disponibili (EST, 454, RNA-Seq, cdna full-length).

26 contig di cdna full-length prodotte dal consorzio French- Italian Public Consortium for Grapevine Genome 3752 cdna non ridondanti. Rimozione delle sequenze con ORF non completa sequenze. Le sequenze sono state suddivise in due gruppi in maniera del tutto casuale: 936 sequenze di cdna full-length training sequenze di cdna full-length test.

27 EST: sequenze EST pubbliche (NCBI, Sequenziamento banca dati del consorzio). Allineamento e generazione modelli genici con Gmap trascritti putativi ridondati ( non ridondanti). Proteine omologhe: Allineamento al genoma delle sequenze proteiche di tutto il database SWISSPROT utilizzando Blat, Blast e Genewise trascritti putativi ridondanti (5.808 non ridondanti). RNA-seq: reads RNA-seq sequenziati dal laboratorio di genomica dell Università di Verona (pool di 45 campioni provenienti da 15 tessuti e organi a diversi stadi di sviluppo). Allineamento e generazione modelli genici con suite Bowtie + Tophat + Cufflinks trascritti putativi ridondanti ( non ridondanti).

28 Statistiche generali degli allineamenti delle evidenze sperimentali Statistiche generali EST Proteine omologhe RNA-seq Numero di modelli genici allineati Numero di modelli genici multi esonici Media della lunghezza dei modelli genici 1.034,12 874, ,89 N50 della lunghezza dei modelli genici Media del numero di esoni per modello genico 3,30 4,39 6,75 Distribuzione della percentuale di sovrapposizione di nucleotidi tra allineamenti e riferimento

29 Ho scelto i seguenti programmi di predizione genica, nei quali è stato realizzato il training con dati sperimentali di Vitis vinifera: Augustus: supporta suggerimenti da evidenze sperimentali. GeneID: supporta suggerimenti da evidenze sperimentali. SNAP: realizza solo predizione ab initio. Sono state realizzate le seguenti predizioni: Augustus ab initio GeneID ab initio SNAP ab initio Augustus con suggerimenti RNA-seq GeneID con suggerimenti RNA-seq I risultati delle predizioni sono state filtrati secondo: Eliminazione di tutte le predizioni di geni monoesonici (predizioni meno affidabili rispetto alle predizioni di geni multiesonici). Eliminazione di tutte le predizioni di geni con lunghezza della regione esonica inferiore a 200 basi.

30 Statistiche generali delle predizioni ab initio Statistiche generali Augustus ab initio GeneID ab initio SNAP ab initio Numero di geni predetti Media della lunghezza dei geni 1.122,73 977, ,27 N50 della lunghezza dei geni Media del numero di esoni per gene 4,44 4,34 6,14 Distribuzione della percentuale di sovrapposizione tra predizioni e riferimento

31 Statistiche generali delle predizioni guidate da evidenze sperimentali Statistiche generali Augustus con RNA-seq GeneID con RNA-seq Numero di geni predetti Media della lunghezza dei geni 1.134, ,43 N50 della lunghezza dei geni Media del numero di esoni per gene 4,74 4,30 Distribuzione della percentuale di sovrapposizione di nucleotidi tra predizioni e riferimento

32 Le statistiche generali da sole non consentono di valutare adeguatamente le differenze tra le predizioni, si rende quindi necessario fare una valutazione quantitativa dell accuratezza. Sensibilità(SN) ed Specificità(SP): Sensibilità misura quanto il predittore è in grado di fare predizioni. Specificità misura quanto il predittore predice in modo corretto. Accuratezza(AC): AC = (SN + SP) / 2

33 Tre livelli d indagine: Locus genico: misura la capacità dirilevarelapresenzadiunlocus. Regioni esoniche, misura la capacità di distinguere tra esoni e introni. Giunzioni esone-introne, misura la capacità di predire in maniera corretta la struttura dei geni.

34 Confronto degli allineamenti e delle predizioni contro il dataset di riferimento (loci genici) Evidenze EST 0,5680 0,6428 0,6054 Sensibilità Specificità Accuratezza Proteine omologhe 0,1872 0,6047 0,3960 RNA-seq 0,6140 0,7362 0,6751 Augustus ab initio 0,4612 0,5644 0,5128 GeneID ab initio 0,4852 0,4632 0,4742 SNAP ab initio 0,5640 0,4297 0,4969 Augustus con suggerimenti RNA-seq 0,5656 0,6727 0,6192 GeneID con suggerimenti RNA-seq 0,4884 0,4639 0,4762

35 Confronto degli allineamenti e delle predizioni contro il dataset di riferimento (r. esoniche) Evidenze Sensibilità Specificità Accuratezza EST 0,9342 0,6054 0,7698 Proteine omologhe 0,1732 0,9203 0,5468 RNA-seq 0,7334 0,6413 0,6874 Augustus ab initio 0,4489 0,8022 0,6256 GeneID ab initio 0,5245 0,7744 0,6495 SNAP ab initio 0,5459 0,6688 0,6074 Augustus con suggerimenti RNA-seq 0,5078 0,8502 0,6790 GeneID con suggerimenti RNA-seq 0,5296 0,7413 0,6355

36 Confronto degli allineamenti e delle predizioni contro il dataset di riferimento (giunzioni) Evidenze Sensibilità Specificità Accuratezza EST 0,5566 0,4747 0,5157 Proteine omologhe 0,2493 0,8794 0,5644 RNA-seq 0,8723 0,9507 0,9115 Augustus ab initio 0,6260 0,8347 0,7304 GeneID ab initio 0,6881 0,7536 0,7209 SNAP ab initio 0,5840 0,4538 0,5189 Augustus con suggerimenti RNA-seq 0,7875 0,9112 0,8494 GeneID con suggerimenti RNA-seq 0,6943 0,7521 0,7232

37 Annotazione finale realizzata con Evidence Modeller, che permette di combinare i risultati delle predizioni e delle evidenze sperimentali in un unica annotazione finale mediante l assegnazione di pesi. Livelli d indagine Pesi EVM assegnati Annotazione 1 Annotazione 2 Annotazione 3 EST Proteine RNA-seq Augustus ab initio GeneID ab initio SNAP ab initio Augustus con suggerimenti RNA-seq GeneID con suggerimenti RNA-seq Statistiche generali Annotazione 1 Annotazione 2 Annotazione 3 Numero di geni Media della lunghezza dei geni 1.119, , ,56 N50 della lunghezza dei geni Media dei numero di esoni per gene 4,34 4,77 4,72 Annotazione 1 Annotazione 2 Annotazione 3 Sensibilità Specificità Accuratezza Sensibilità Specificità Accuratezza Sensibilità Specificità Accuratezza Identificare i loci genici 0,4396 0,6276 0,5336 0,5620 0,6768 0,6194 0,5600 0,6760 0,6180 Identificare le regione esoniche 0,4119 0,8110 0,6115 0,5012 0,8492 0,6752 0,5008 0,8544 0,6776 Identificare le giunzioni esone-introne 0,5698 0,8383 0,7041 0,7768 0,9093 0,8431 0,7769 0,9132 0,8451

38 Le statistiche generali non sono sufficienti a valutare le differenze tra le diverse predizioni, è necessario valutarne l accuratezza. È importate definire metriche adeguate per valutare l accuratezza di una predizione sotto diversi aspetti. Predittori con accuratezza simile per alcuni aspetti, mostrano un grado di accuratezza completamente diverso per altri. Utilizzare RNA-Seq, che sono ottenibili a costi ridotti e in tempi brevi, come suggerimento per i predittori può migliorare sostanzialmente la predizione a seconda del software utilizzato. È possibile realizzare un annotazione finale con poche predizioni accurate, consentendo un significativo risparmio di tempo computazionale. Valutare ogni singolo passaggio del protocollo di annotazione permette di avere un annotazione finale ottimizzata.