Metodo della matrice a punti
|
|
- Rossana Carraro
- 6 anni fa
- Visualizzazioni
Transcript
1 Metodo della matrice a punti proposto da Gibbs and McIntyre (1970) consente di evidenziare ripetizioni dirette o inverse nelle sequenze prevedere regioni complementari nell RNA che possano potenzialmente formare strutture secondarie
2 Metodo della matrice a punti il maggiore vantaggio di questa tecnica consiste nel dare tutte le possibili corrispondenze di simboli tra due sequenze. Le due sequenze sono poste una orizzontalmente (sx->dx) e l altra verticalmente (alto- >basso) e, nel caso più semplice, per ogni identità viene disegnato un quadretto nero. Il calcolo in genere si fa considerando una determinata finestra (sliding window)
3
4 Sliding window D F K F C T T I C E K F C L L I W=3 Pmin=2 D F K F C T T I C E K F C L L I (Dot matrix con matrice di identità) Posizionandosi al centro di ogni AA con una W=3 e Pmin=2 si calcola il numero di identità che si riscontrano (si prendono in considerazione le n pos. precedenti e successive oltre a quella centrale). Se il punteggio supera la soglia di Pmin allora viene accesso il quadratino nero in corrispondenza dell amminoacido in analisi (può essere disegnato con maggiore intensità di riflesso al punteggio totalizzato all interno della finestra in analisi). C E K F C L L I D F K F C T T I
5
6 DOT PLOT: informazioni sulle similarità tra due sequenze. Non produce un valore dell allineamento ma sono una rappresentazione grafica dello stesso GFHLKS S * K * L * H * F * G *
7
8 COME CALCOLARE IL PUNTEGGIO DI UN ALLINEAMENTO? Il problema del calcolo del punteggio di un allineamento può essere considerato in due modi diversi che, però, sono le due facce di una stessa medaglia al lato pratico. 1) edit-distance o distanza di Levenshtein: in questo caso il punteggio dell allineamento è calcolato basandosi sul minimo numero di sostituzioni, inserzioni e delezioni che si devono fare per passare dalla sequenza A alla sequenza B (concetto dell evoluzione). Ad esempio ai match si attribuisce un valore di 0 ed ai mismatch un valore positivo tipo 1. 2) Punteggio di similarità: il punteggio dell allineamento è frutto del calcolo della similarità tra le due sequenze allineate in questione. Ovvero si deve trovare l allineamento con il punteggio più alto. Ai match si attribuisce un valore positivo. Processo addittivo. Nella maggior parte dei casi le due quantità sono correlate ma ci sono delle differenze concettuali. L edit-distance è adatta nel caso degli allineamenti globali. Per l editdistance deve valere la disuguaglianza triangolare. Se ho x, y e z e l evento di mutazione da x a y ha un costo > dell evento x->z + z->y allora ogni volta che devo sostituire x con y devo effettuare due sostituzioni prima con z e poi con y perché al fine del punteggio finale costano meno. L editdistance, infatti, prevede che si devono minimizzare i costi di eventi di mutazioni per passare da una sequenza all altra. Prevale il concetto che l evoluzione deve risparmiare.
9 Specie A Specie B Specie C A W T V A S A V R T S I A Y T V A A A V R T S I A Y T V A A A V L T S I Edit-distance Da A si passa a B (1 mutazione) si passa a C (una nuova mutazione). Quindi da A a C ci sono state due mutazioni (edit-distance = 2). Ovvero per passare da A a C non si passa direttamente ma si passa attraverso lo stato intermedio di B poiché B è meno mutata rispetto ad A di quanto non lo sia C (A->B->C percorso = 2) e quindi non è possibile pensare un rapporto evolutivo che prevede di partire da A poi si arriva a C e da C si arriva a B (A->C->B percorso = 3) devo minimizzare il percorso!!!! Similarità A e B hanno 11 AA in comune A e C ne hanno 10 quindi il percorso anche in questo caso sarà A->B->C devo massimizzare il percorso (A->B = 11 A->C sarebbe 10. Preferisco passare prima attraverso B
10 EDIT-DISTANCE Problema di base: misurare la differenza o distanza tra due sequenze Trasformare una sequenza in un altra per mezzo di una serie di operazioni di editing su singoli caratteri Operazioni di editing: inserzione, delezione, sostituzione, match (non operazione) Edit distance: è definita come il numero minimo di operazioni di editing (inserzione, delezione e sostituzione) necessarie per trasformare la prima sequenza nella seconda RIMDMDMMI v intner wri t ers Edit distance: indica gli eventi di mutazione che hanno differenziato due sequenze (Processo) Allineamento: indica la relazione che intercorre tra due sequenze (Prodotto)
11 SIMILARITA Date due sequenze A e B, costituite ognuna da una serie di residui, rispettivamente (a 1,a 2,a 3,..., a i ) e (b 1,b 2,b 3,..., b i ), il punteggio (score) di un qualsiasi allineamento tra tutti quelli possibili tra le due sequenze può essere calcolato con la formula sottostante. Lo score totale dell'allineamento è dato dalla somma degli scores relativi alle singole coppie di residui appaiati s (a i,, b i ) per tutti i valori di i compresi tra 1 e la lunghezza (L) dell'allineamento, a cui deve essere sottratta la somma delle penalità dovute ai gap; quindi per ciascuno dei G gap deve essere calcolata una penalità γ per I'apertura del gap più una penalità δ per ogni sua singola estensione. Pur non essendo I'unico modo possibile di assegnare uno score di similarità il criterio riportato sopra è utilizzato dai principali programmi di allineamento. II migliore allineamento tra tutti quelli possibili tra due sequenze è quello che produce il massimo score, per cui generalmente si adotta lo score del migliore allineamento come score di similarità delle due sequenze. sequenza 1 M - N A L S D R T sequenza 2 M G S D R T T E T punteggio = -5
12 ALLINEAMENTO A PARTIRE DA UNA MATRICE Congiungendo con una linea continua le due estremità il alto a sinistra e in basso a destra possono essere rappresentati diversi percorsi, cui corrispondono altrettanti allineamenti possibili. L A M I A S E Q U E N Z A S I A L L I N E A S E M P R E P E R C H E G Q G P T C G L A M I A S I G G T D P R E P G K N Costruendo delle matrici di similarità capaci di assegnare valori numerici ad ogni possibile accoppiamento amminoacidico e sviluppando algoritmi capaci di identificare i percorsi con gli score più alti è possibile trovare l allineamento ottimale di due sequenze. LAMIASEQUENZAALLINEASEMPREPERCHE GQGPTCGLAMIASIGGTD PREPGKN LAMIASEQUENZ -AALLINEASEMPREPERCHE GQGPTCGLAMIASIGGTDPREPGKN
13 Le matrici di similarità A differenza degli acidi nucleici in cui gli appaiamenti tra basi complementari hanno tutti lo stesso valore di tipo tutto o niente: appaiamento o non appaiamento nel caso delle proteine abbiamo 20 amminoacidi e le singole sostituzioni amminoacidiche non hanno lo stesso peso. E intuitivo capire, per esempio che la sostituzione di una serina (S) con una treonina (T) oppure di un acido glutammico (E) con un acido aspartico (D) sono ben tollerate dalle proteine perché i corrispondenti amminoacidi sono molto simili tra loro. Su questi presupposti sono state costruite delle matrici di similarità costituite da tabelle in cui a ciascun tipo di sostituzione amminoacidica è assegnato un valore che ne indica il grado di similarità Sebbene queste matrici possano essere basate sulle proprietà chimico-fisiche dei singoli amminoacidi, le matrici più usate sono state sviluppate con metodi statistici che indicano la frequenza con cui un amminoacido si sostituisce ad un altro in famiglie di proteine omologhe. Allineando famiglie di proteine omologhe, infatti, è possibile calcolare la frequenza con cui un certo amminoacido viene sostituito con un altro, per esempio A V calcolato come numero di allineamenti A-V diviso il numero di sequenze allineate e si indica come f A V. Analogamente si calcolano la frequenza complessiva di A e di V, come f A e f V. Infine, da questi valori di frequenze si calcolano i valori delle matrici come log (f A V /(f A x f V ) ) Il prodotto delle frequenze indica la probabilità che l allineamento tra V e A avvenga casualmente (l atteso per eventi indipendenti) mentre il logaritmo per avere quantità trattabili (numeri con molti decimali)
14 Probabilità di AA non correlati (modello random) per tutto l allineamento lo score si formalizza come segue: P( a, b R) C( a, b) q a q i bi i Nel caso invece di Probabilità di AA correlati (modello match) ovvero dovuti all osservazione che a e b in realtà sono AA che derivano da uno stesso antenato c sono cioè evolutivamente correlati il punteggio P ( a, b M ) M ( a, b) pa i, bi i Il rapporto di queste entità o likelihoods è noto come come odds ratio ed è il rapporto di un evento osservato con quello atteso: M ( a, b) C( a, b) Per rendere trattabile queste quantità e non perdere decimali nelle moltiplicazioni da effettuare si trasformano in quantità additive con il logaritmo (log odds ratio): i p q ai,bi ai q bi s( a, b) log( p q ai, bi ai q bi ) S i s( a, b)
15 Le matrici PAM M. Dayhoff (1978) Il problema fondamentale da affrontare per costruire una matrice di similarità è quello di convenire su una famiglia di proteine omologhe sulle quali basare i calcoli della matrice. Le matrici PAM ( Point accepted mutation) sono costruite su sequenze omologhe che presentano solo l 1% di mutazioni accettate, dove per accettate si intende mutazioni che non alterano la funzione della proteina. Due sequenze sono dette a 1 PAM di distanza se per convertirle l una nell altra si è verificata, in media, una mutazione ogni 100 amminoacidi. Da questi dati vengono inferiti tutti gli altri. Sapendo che la probabilità di due eventi indipendenti è uguale al prodotto delle probabilità possiamo ricavarci valori corrispondenti a proteine molto più divergenti moltiplicando i valori tra loro. Per esempio per ricavarci i valori PAM 2, corrispondenti a due proteine con 2 amminoacidi diversi/100 amminoacidi moltiplichiamo tra loro i valori PAM1 x PAM1. Naturalmente man mano che le sequenze divergono aumenta la probabilità che singole mutazioni revertano da cui deriva che i valori non coincidono più; per esempio una matrice PAM 80 non identifica proteine che divergono per l 80% dei loro residui ma solo del 50%. Per la PAM 250 in cui sono stati calcolati 250 passi evolutivi, ad esempio, il risultato è che le sequenze mantengono ancora un 20% di identità.
16 Calcolo di matrici PAM Basato su 1572 mutazioni in 71 gruppi di sequenze simili almeno all 85% per evitare più di una mutazione nella stessa posizione Le mutazioni non alterano significativamente la funzione delle proteine (mutazioni accettate) Le sequenze simili vengono organizzate in alberi filogenetici dai quali vengono desunte le mutazioni
17 Calcolo di matrici PAM La comprensione delle matrici PAM è complicata dal fatto che con il termine PAM si possono intendere due cose diverse: 1) le matrici PAM di probabilità di sostituzione, 2) le matrici PAM di punteggi (scoring matrix) come la PAM 240, che sono utilizzate dai programmi di allineamento. Queste ultime sono calcolate a partire dalle matrici di probabilità, applicando la seguente formula: dove s (a, b) è il punteggio (score) da attribute all'appaiamento tra i due aminoacidi a e b, mentre M (a, b) e C (a, b) sono rispettivamente la probabilità di sostituzione espressa nella matrice PAM di cui al punto 1) e la probabilità di appaiamento casuale dei due amminoacidi.
18 Calcolo di matrici PAM La probabilità M (a, b) di sostituzione dell'aminoacido a in amminoacido b è calcolata a partire dalla matrice di probabilità PAM 1 ed equivale alla probabilità che, a una definita distanza PAM, i due amminoacidi siano correlati filogeneticamente, cioè siano omologhi. La probabilità di omologia definita in M(a,b) è divisa per la probabilità C (a, b) di trovare casualmente I'appaiamento degli stessi amminoacidi, calcolata in base alla frequenza media di ogni amminoacido, assumendo che tutti gli amminoacidi si possano appaiare senza alcuna preferenza. Per esempio, I'appaiamento tra due amminoacidi con frequenze di 0,1 e 0,05 avverrà con una probabilità di 0,005 dovuta al caso. Procedendo sistematicamente per tutti i valori della matrice, sono calcolati i rapporti di probabilità (definiti odds) che in pratica rappresentano quante volte la probabilità di omologia sia maggiore della probabilità casuale.
19 Calcolo di matrici PAM I rapporti di probabilità calcolati sono convertiti nei loro logaritmi (log odds) in modo che nel calcolo globale del punteggio di un allineamento possano essere sommati piuttosto che moltiplicati tra loro, rendendo piu semplici i calcoli. Valori pari a 0 significano che la probabilità di omologia è uguale alla probabilità di appaiamento casuale, mentre valori positivi e negativi indicano rispettivamente una maggiore o minore probabilità di omologia o di appaiamento casuale. Generalmente i log odds sono moltiplicati per una costante e arrotondati a numero intero per costituire le matrici PAM comunemente usate dai programmi di allineamento. Più le sequenze sono distanti e più le PAM che devono essere usate avranno un numero alto.
20
21 Matrice BLOSUM (Henikoff & Henikoff, 1992) Blocks Amino Acid Substitution Matrices = BLOSUM Basata sulle sostituzioni amminoacidiche osservate in ~2000 blocchi conservati di sequenze. Questi blocchi sono stati estratti da una banca dati di 500 famiglie di proteine Sono contati gli scambi amminoacidici osservati in ciascuna colonna
22
23 Calcolo di matrici BLOSUM Il calcolo della matrice è simile a quello delle PAM ma il termine M(a,b) è relativo alla probabilità di sostituzione negli allineamenti delle famiglie proteiche del database BLOCKS. Il database BLOCKS ha allineamenti di sequenze che sono simili tra loro per una data soglia P che varia in genere da 35% a 95% di identità. Una famiglia di BLOCKS 50 ha sequenze allineate con >= 50% identità tra loro.
24 DIFFERENZE TRA PAM E BLOSUM 1) PAM minori servono per allineare sequenze strettamente correlate PAM maggiori servono per allineare sequenze tra loro distanti viceversa per le BLOSUM 2) Troppo poche sequenze utilizzate per ricavare la matrice di Dayhoff e propagazione dell errore dalla PAM1 alla PAM250 3) Per le matrici BLOSUM non si fa alcuna assunzione di omologia visto che derivano da blocchi conservati di sequenza. È una osservazione diretta 4) Le matrici PAM tendono a dare un peso maggiore alle sostituzioni aminoacidiche che derivano dalla mutazione di una singola base (tirosina/fenilalanina) penalizzando quelle più complesse. 5) Le matrici BLOSUM per tali ragione sono forse più adatte per la valutazione degli allineamenti T C A G T TTT Phe (F) TTC " TTA Leu (L) TTG " TCT Ser (S) TCC " TCA " TCG " TAT Tyr (Y) TAC TAA Ter TAG Ter TGT Cys (C) TGC TGA Ter TGG Trp (W) Il codice genetico C CTT Leu (L) CTC " CTA " CTG " CCT Pro (P) CCC " CCA " CCG " CAT His (H) CAC " CAA Gln (Q) CAG " CGT Arg (R) CGC " CGA " CGG " A ATT Ile (I) ATC " ATA " ATG Met (M) ACT Thr (T) ACC " ACA " ACG " AAT Asn (N) AAC " AAA Lys (K) AAG " AGT Ser (S) AGC " AGA Arg (R) AGG " G GTT Val (V) GTC " GTA " GTG " GCT Ala (A) GCC " GCA " GCG " GAT Asp (D) GAC " GAA Glu (E) GAG " GGT Gly (G) GGC " GGA " GGG "
25 DIFFERENZE TRA PAM E BLOSUM PAM è basato su un modello evolutivo BLOSUM è basato su famiglie proteiche. PAM è basato su allineamento globale. BLOSUM è basato su allineamento locale.
COME CALCOLARE IL PUNTEGGIO DI UN ALLINEAMENTO? Il problema del calcolo del punteggio di un allineamento può essere considerato in due modi diversi
COME CALCOLARE IL PUNTEGGIO DI UN ALLINEAMENTO? Il problema del calcolo del punteggio di un allineamento può essere considerato in due modi diversi che, però, sono le due facce di una stessa medaglia al
DettagliA W T V A S A V R T S I A Y T V A A A V R T S I A Y T V A A A V L T S I
COME CALCOLARE IL PUNTEIO DI UN ALLINEAMENTO? Il problema del calcolo del punteggio di un allineamento può essere considerato in due modi diversi che, però, sono le due facce di una stessa medaglia al
DettagliTRADUZIONE. 2. Transfer (legato agli aminoacidi) 3. Ribosomale (associato a proteine nei ribosomi)
enhancer promotore regione trascritta TATA trascrizione 5 3 splicing mrna 5 3 traduzione Proteina NH2 COOH Funzione biologica TRADUZIONE I tre ruoli svolti dall RNA: 1. Messaggero 2. Transfer (legato agli
DettagliLezione 6. Lo string matching
Lezione 6 Lo string matching String matching Date due stringhe (sequenze di caratteri) vogliamo stabilire se sono uguali Nel caso dello string matching, due stringhe sono uguali se... sono uguali ( DNA
DettagliBiologia Molecolare. CDLM in CTF La riparazione del DNA
Biologia Molecolare CDLM in CTF 2010-2011 La riparazione del DNA I tipi di mutazione e le conseguenze Le classi di danno al DNA Meccanismi di riparazione La necessità di codificare l informazione L informazione
DettagliClassificazione. I complessi. Le pietre miliari della tassonomia. Tassonomia del genere Mycobacterium. Pietre miliari nella tassonomia dei micobatteri
Le pietre miliari della tassonomia Tassonomia del genere Mycobacterium Enrico Tortoli Centro Regionale di Riferimento per i Micobatteri Firenze Adamo è autorizzato da Dio a dare un nome a tutti gli esseri
DettagliAlgoritmi di Allineamento
Algoritmi di Allineamento CORSO DI BIOINFORMATICA Corso di Laurea in Biotecnologie Università Magna Graecia Catanzaro Outline Similarità Allineamento Omologia Allineamento di Coppie di Sequenze Allineamento
DettagliProficiency test soia Roundup Ready (GTS 40-3-2)
ISTITUTO ZOOPROFILATTICO SPERIMENTALE DELLE REGIONI LAZIO E TOSCANA (D.L.vo 30.06.1993 n. 270) SEDE CENTRALE - 00178 Roma/Capannelle- Via Appia Nuova, 1411 Tel. (06) 79099.1 (centralino) - Fax (06) 79340724
DettagliCome si sceglie l algoritmo di allineamento? hanno pezzi di struttura simili? appartengono alla stessa famiglia? svolgono la stessa funzione?
Come si sceglie l algoritmo di allineamento? Domande: le due proteine hanno domini simili? hanno pezzi di struttura simili? appartengono alla stessa famiglia? svolgono la stessa funzione? hanno un antenato
DettagliLe sequenze consenso
Le sequenze consenso Si definisce sequenza consenso una sequenza derivata da un multiallineamento che presenta solo i residui più conservati per ogni posizione riassume un multiallineamento. non è identica
DettagliPROBLEMI CONNESSI ALL USO DI PESTICIDI IN AGRICOLTURA
PROBLEMI CONNESSI ALL USO DI PESTICIDI IN AGRICOLTURA COSTI DI PRODUZIONE SVILUPPO DI POPOLAZIONI DI INSETTI RESISTENTI NON SPECIFICITÀ DEGRADO AMBIENTALE DANNI ALLA SALUTE DELL UOMO PROTEASI Enzimi che
DettagliALLINEAMENTO DI SEQUENZE
ALLINEAMENTO DI SEQUENZE Procedura per comparare due o piu sequenze, volta a stabilire un insieme di relazioni biunivoche tra coppie di residui delle sequenze considerate che massimizzino la similarita
DettagliLE AUGURO BUON LAVORO!
Nome:. Cognome:...... Pt./137 Nota ESAME DI SCIENZE SPERIMENTALI: BIOLOGIA Indicazioni: 1. Risponda sempre negli spazi indicati; non separi né scriva sul retro dei fogli. 2. Scriva, o, laddove richiesto,
DettagliA cosa serve la mutagenesi del DNA?
MUTAGENESI DEL DNA A cosa serve la mutagenesi del DNA? 1. Studio delle sequenze nucleotidiche, delle funzioni dei geni e di particolari aminoacidi nelle proteine. 2. Ingegnerizzazione di proteine in modo
DettagliLa sintesi delle proteine
La sintesi delle proteine Struttura del trna In che modo l informazione contenuta sotto forma di sequenze nucleotidiche nel DNA e nell RNA si traduce nella sequenza amminoacidica delle proteine? Esperimenti
Dettagliq xi Modelli probabilis-ci Lanciando un dado abbiamo sei parametri p i >0;
Modelli probabilis-ci Lanciando un dado abbiamo sei parametri p1 p6 p i >0; 6! i=1 p i =1 Sequenza di dna/proteine x con probabilita q x Probabilita dell intera sequenza n " i!1 q xi Massima verosimiglianza
DettagliLe L z e io i ne n 6 Co C n o f n ro r n o t n i i fra r a se s q e u q e u n e z n e z : e di d s i t s a t nz n e z, e allineamenti
Lezione 6 Confronti fra sequenze: distanze, Confronti fra sequenze: distanze, allineamenti Distanze fra sequenze Per N siti ed n differenze: grado di divergenza = n/n AATGAAAGAA 10 siti; 3 differenze ACTGGAGGAA
DettagliCOREA DI HUNTINGTON. Dott.ssa Silvia Battista Scuola di Specializzazione in Psichiatria
COREA DI HUNTINGTON Dott.ssa Silvia Battista Scuola di Specializzazione in Psichiatria George Huntington (1850-1916) DESCRIZIONE Disordine genetico neurodegenerativo progressivo A trasmissione autosomica
DettagliMutagenesi: introduzione di alterazioni in una sequenza nucleotidica. Mutagenesi random: le mutazioni avvengono a caso su un tratto di DNA.
Mutagenesi: introduzione di alterazioni in una sequenza nucleotidica Mutagenesi random: le mutazioni avvengono a caso su un tratto di DNA. In genere si ottengono trattando il DNA con agenti chimici (es.
DettagliPatologia autosomico recessiva Malattia metabolica ereditaria Terapia dietetica Segni caratteristici : capelli biondi,cute chiara, ritardo mentale Rischi in gravidanza di malformazioni www.fisiokinesiterapia.biz
DettagliLezione 5. Cambiamenti evolutivi nelle sequenze nucleotidiche Distanze
Lezione 5 Cambiamenti evolutivi nelle sequenze nucleotidiche Distanze Graur and Li ch 3 materiale La lezione 5 ci permetterà di capire 1. come possa evolvere una sequenza di nucleotidi 2. quanto due sequenze
DettagliBLAST. W = word size T = threshold X = elongation S = HSP threshold
BLAST Blast (Basic Local Aligment Search Tool) è un programma che cerca similarità locali utilizzando l algoritmo di Altschul et al. Anche Blast, come FASTA, funziona: 1. scomponendo la sequenza query
DettagliBioinformatica ed applicazioni di bioinformatica strutturale!
Bioinformatica ed applicazioni di bioinformatica strutturale! Bioinformatica! Le banche dati! Programmi per estrarre ed analizzare i dati! I numeri! Cellule nell uomo! Geni nell uomo! Genoma umano Il dogma
DettagliQuarta lezione. 1. Ricerca di omologhe in banche dati. 2. Programmi per la ricerca: FASTA BLAST
Quarta lezione 1. Ricerca di omologhe in banche dati. 2. Programmi per la ricerca: FASTA BLAST Ricerca di omologhe in banche dati Proteina vs. proteine Gene (traduzione in aa) vs. proteine Gene vs. geni
DettagliAllineamento e similarità di sequenze
Allineamento e similarità di sequenze Allineamento di Sequenze L allineamento tra due o più sequenza può aiutare a trovare regioni simili per le quali si può supporre svolgano la stessa funzione; La similarità
DettagliEdit distance. v intner RIMDMDMMI wri t ers
L'allineamento Edit distance Le operazioni permesse sono: I: insert (inserimento, inserzione) D: delete (cancellazione, delezione, rimozione) R: replacement (substition, sostituzione) M: match (corrispondenza,
DettagliBioinformatics more basic notions
Bioinformatics more basic notions Alcune slides provengono dal materiale rilasciato da: Dr Sergio Marin Vargas - Verona Prof. Riccardo Percudari - Parma Bioinformatics Bio-inspired Computer science Gli
DettagliOmologia di sequenze: allineamento e ricerca
Omologia di sequenze: allineamento e ricerca Genomi (organismi) e geni hanno un evoluzione divergente Sequenze imparentate per evoluzione divergente sono omologhe Le sequenze sono confrontabili tramite
DettagliAlcune domande di carattere evolutivo
Alcune domande di carattere evolutivo 1. Perché tutti gli organismi viventi (a parte le solite, rare, eccezioni usano lo stesso insieme di 20 aminoacidi? Interrelazioni tra organismi 2. Perché gli amino
Dettagli- PROGETTO DI LABORATORIO - PCR
- PROGETTO DI LABORATORIO - PCR 1 DIFFERENZIAMENTO DEI SUBSET CELLULARI Th1, Th2, Th17 e Treg Controllo/eradicazione di tumori e patogeni intracellulari 2 CITOCHINE DELLA FAMIGLIA DI IL-12 3 4 5 PROGETTO
DettagliALLINEAMENTO DI SEQUENZE
ALLINEAMENTO DI SEQUENZE 1 DATABASE DI SEQUENZE RICERCA TESTUALE Ricerca dei record i cui campi soddisfano determinati criteri (hanno certi valori) Abbiamo già visto nelle lezioni precedenti SIMILARITA
DettagliAllineamento di sequenze proteiche
Allineamento di sequenze proteiche Sequenze proteiche - definizioni Una proteina è composta da diversi amino acidi uniti da legami peptidici. Si definisce: struttura primaria: la sequenza dei residui struttura
DettagliUNIVERSITÁ POLITECNICA DELLE MARCHE FACOLTÁ DI MEDICINA E CHIRURGIA
UNIVERSITÁ POLITECNICA DELLE MARCHE FACOLTÁ DI MEDICINA E CHIRURGIA Dottorato di Ricerca X ciclo- Nuova serie Curriculum Oncologia MUTAZIONI GERMINALI DI GENI CORRELATI ALLA SINDROME DI LYNCH Tesi di Dottorato
DettagliProf. Giorgio Sartor. Sintesi proteica. Trasmissione dell informazione
rof. Giorgio Sartor Sintesi proteica Copyright 2001-2013 by Giorgio Sartor. All rights reserved. B15 -Versione 1.0 nov2013 Trasmissione dell informazione L informazione è contenuta nel DA ed è trasferita
DettagliLezione 7. Allineamento di sequenze biologiche
Lezione 7 Allineamento di sequenze biologiche Allineamento di sequenze Determinare la similarità e dedurre l omologia Allineare Definire il numero di passi necessari per trasformare una sequenza nell altra
DettagliLezione 6. Analisi di sequenze biologiche e ricerche in database
Lezione 6 Analisi di sequenze biologiche e ricerche in database Schema della lezione Allinemento: definizioni Allineamento di due sequenze Ricerca di singola sequenza in banche dati (Alignment-based database
DettagliREPLICAZIONE DEL DNA
REPLICAZIONE DEL DNA La replicazione (o anche duplicazione) è il meccanismo molecolare attraverso cui il DNA produce una copia di sé stesso. Ogni volta che una cellula si divide, infatti, l'intero genoma
DettagliPOLITECNICO DI BARI Corso di Laurea Magistrale in Ingegneria Elettronica BIOINFORMATICA DNA COMPUTING Docente Prof. Giuseppe Mastronardi
POLITECNICO DI BARI Corso di Laurea Magistrale in Ingegneria Elettronica BIOINFORMATICA DNA COMPUTING Docente Prof. Giuseppe Mastronardi Sommario Introduzione Cenni di biologia Modello di Adleman Modello
Dettagli3.3.2. ALIMENTI DI ORIGINE VEGETALE. 3.3.2.1. Verdure
3.3.2. ALIMENTI DI ORIGINE VEGETALE 3.3.2.1. Verdure Nella Tabella 9 sono riportati i valori degli aminoacidi liberi presenti in alcune fra le più diffuse verdure in commercio. In un passato recente era
DettagliProteine strutturali Sostegno meccanico Cheratina: costituisce i capelli Collagene: costituisce le cartilagini Proteine di immagazzinamento
Tipo Funzione Esempi Enzimi Accelerano le reazioni chimiche Saccarasi: posiziona il saccarosio in modo che possa essere scisso nelle due unità di glucosio e fruttosio che lo formano Ormoni Messaggeri chimici
DettagliFASTA. Lezione del
FASTA Lezione del 10.03.2016 Omologia vs Similarità Quando si confrontano due sequenze o strutture si usano spesso indifferentemente i termini somiglianza o omologia per indicare che esiste un rapporto
DettagliLezione 1. Le molecole di base che costituiscono la vita
Lezione 1 Le molecole di base che costituiscono la vita Le molecole dell ereditarietà 5 3 L informazione ereditaria di tutti gli organismi viventi, con l eccezione di alcuni virus, è a carico della molecola
DettagliMateriale accessorio al Power Point ALLINEAMENTI DI SEQUENZE_2008. Corso di Bioinformatica per Biotecnologie (G. Colonna).
Materiale accessorio al Power Point ALLINEAMENTI DI SEQUENZE_2008. Corso di Bioinformatica per Biotecnologie (G. Colonna). Date due o più sequenze, inizialmente potremmo volere: misurarne il grado di similarità;
DettagliMutazioni. Un cambiamento nel materiale genetico che non venga riparato dai meccanismi di riparo costituisce una mutazione
Mutazioni Un cambiamento nel materiale genetico che non venga riparato dai meccanismi di riparo costituisce una mutazione Le mutazioni possono essere spontanee oppure causate da agenti fisici, chimici
DettagliCaratteristiche generali
AMMINOACIDI Gli amminoacidi sono le unità costruttive (building blocks) delle proteine. Come dice il termine, gli amminoacidi naturali sono costituiti da un gruppo amminico (-NH 2 ) e da un gruppo carbossilico
Dettagliesperto prof. Ciro Formica
esperto prof. Ciro Formica Immagini e testi tratti dai website di: genome.wellcome.ac.uk, dnaftb.org, unipv.it, unimi.it, wikipedia.it, unibs.it, unisi.it, unina.it, uniroma2.it, nih.gov, zanichelli.it,
DettagliProbabilità congiunta
Una vera matrice di sostituzione F K M N P Q 4 5 5 4 3 3 5 6 5 4 3 5 4 4 3 6 4 3 4 5 3 F 8 5 5 4 5 5 4 5 3 4 3 3 6 3 5 K 5 3 3 6 4 3 3 3 M 6 N P 6 Q 4 6 V Y 3 3 3 3 V 4 4 6 8 6 6 6 3 5 3 4 4 6 5 5 6 7
DettagliDNA E PROTEINE IL DNA E RACCHIUSO NEL NUCLEO, MENTRE LA SINTESI PROTEICA SI SVOLGE NEL CITOPLASMA: COME VIENE TRASPORTATA L INFORMAZIONE?
DNA E PROTEINE NUMEROSI DATI SUGGERISCONO CHE IL DNA SVOLGA IL SUO RUOLO GENETICO CONTROLLANDO LA SINTESI DELLE PROTEINE, IN PARTICOLARE DETERMINANDONE LA SEQUENZA IN AMINOACIDI E NECESSARIO RISPONDERE
DettagliZ-score. lo Z-score è definito come: Z-score = (opt query - M random)/ deviazione standard random
Z-score lo Z-score è definito come: Z-score = (opt query - M random)/ deviazione standard random è una misura di quanto il valore di opt si discosta dalla deviazione standard media. indica di quante dev.
DettagliLezione 2 (10/03/2010): Allineamento di sequenze (parte 1) Antonella Meloni:
Lezione 2 (10/03/2010): Allineamento di sequenze (parte 1) Antonella Meloni: antonella.meloni@ifc.cnr.it Sequenza A= stringa formata da N simboli, dove i simboli apparterranno ad un certo alfabeto. A
DettagliMFN0366-A1 (I. Perroteau) -traduzione e indirizzamento delle proteine. Solo per uso didattico, vietata la riproduzione, la diffusione o la vendita
MFN0366-A1 (I. Perroteau) -traduzione e indirizzamento delle proteine MFN0366-A1 (I. Perroteau) -traduzione delle proteine trna Traduzione: mrna -------> proteine mrna MFN0366-A1 (I. Perroteau) -traduzione
Dettagli06_citologia_SER_golgi 1
1 La sintesi proteica inizia sempre nello stesso modo: aggancio della piccola subunità ribosomale al estremità 5 dell mrna. si aggancio la grande subunità ribosomale In corrispondenza del codone di inizio
DettagliLa ricerca di similarità in banche dati
La ricerca di similarità in banche dati Uno dei problemi più comunemente affrontati con metodi bioinformatici è quello di trovare omologie di sequenza interrogando una banca dati. L idea di base è che
DettagliAllineamenti di sequenze: concetti e algoritmi
Allineamenti di sequenze: concetti e algoritmi 1 globine: a- b- mioglobina Precoce esempio di allineamento di sequenza: globine (1961) H.C. Watson and J.C. Kendrew, Comparison Between the Amino-Acid Sequences
DettagliISTITUTO SUPERIORE DI SANITÀ
ISTITUTO SUPERIORE DI SANITÀ Metodi microbiologici tradizionali e metodi molecolari per l analisi degli integratori alimentari a base di o con probiotici per uso umano Paolo Aureli, Alfonsina Fiore, Concetta
DettagliMUTAGENESI DEL DNA. A cosa serve la mutagenesi del DNA?
A cosa serve la mutagenesi del DNA? MUTAGENESI DEL DNA 1. Studio delle sequenze nucleotidiche, delle funzioni dei geni e di particolari aminoacidi nelle proteine. 2. Ingegnerizzazione di proteine in modo
DettagliMoltiplicazione. Divisione. Multipli e divisori
Addizione Sottrazione Potenze Moltiplicazione Divisione Multipli e divisori LE QUATTRO OPERAZIONI Una operazione aritmetica è quel procedimento che fa corrispondere ad una coppia ordinata di numeri (termini
DettagliMACROMOLECOLE. Polimeri (lipidi a parte)
MACROMOLECOLE Monomeri Polimeri (lipidi a parte) Le caratteristiche strutturali e funzionali di una cellula o di un organismo sono determinate principalmente dalle sue proteine. Ad esempio: Le proteine
DettagliFASTA: Lipman & Pearson (1985) BLAST: Altshul (1990) Algoritmi EURISTICI di allineamento
Algoritmi EURISTICI di allineamento Sono nati insieme alle banche dati, con lo scopo di permettere una ricerca per similarità rapida anche se meno accurata contro le migliaia di sequenze depositate. Attualmente
Dettagli2011 - G. Licini, Università di Padova. La riproduzione a fini commerciali è vietata
Ammino acidi Composto che contiene una funziome acida e amminica. Usualmente però con amminoacidi si intendono gli alfa- amminoacidi. Tra questi composti ve ne sono 20 che vengono definiti geneticamente
DettagliL espressione eterologa di una proteina segue le regole della cellula ospite
L espressione eterologa di una proteina segue le regole della cellula ospite eucarioti procarioti Controllo trascrizionale Controllo traduzionale Controllo post-traduzionale Stabilità mrna Modificazioni
DettagliSequenze nucleotidiche del DNA definite loci costituiscono i geni. Ogni gene codifica per una specifica proteina
sintesi proteica La sintesi proteica è il processo che porta alla formazione delle proteine da sequenze del DN definite geni. Si tratta di un processo a più fasi Nelle sue linee fondamentali questo processo
DettagliChimica Biologica A.A α-elica foglietto β reverse turn
Chimica Biologica A.A. 2010-2011 α-elica foglietto β reverse turn Str. Secondaria sperimentalmente osservata: Si distinguono fondamentalmente tre tipi di strutture secondarie: α elica foglietto β reverse
DettagliUNIVERSITÀ DEGLI STUDI DI MILANO. Bioinformatica. A.A semestre I 1 INTRODUZIONE
Docente: Matteo Re UNIVERSITÀ DEGLI STUDI DI MILANO C.d.l. Informatica Bioinformatica A.A. 2013-2014 semestre I 1 INTRODUZIONE Motivazioni dell esistenza della biologia computazionale: Biologia Computazionale
Dettagliα-amminoacidi O α O α R CH C O - NH 3 forma ionizzata sale interno (zwitterione) OH NH 2 forma non ionizzata (non esistente in realtà)
Amminoacidi 2 forma non ionizzata (non esistente in realtà) 3 forma ionizzata sale interno (zwitterione) In soluzione acquosa c'è equilibrio tra tre forme 3 forma cationica p molto acidi 3 forma zwitterionica
DettagliSEMPRE PIU IN ALTA CON IL SEQUENZIAMENTO
Facoltà di Medicina e Chirurgia Corso di Laurea in TECNICHE DI LABORATORIO BIOMEDICO Polo Universitario delle Professioni Sanitarie di Rovereto Dipartimento di Medicina Trasfusionale U.O. di Immunoematologia
DettagliProduzione di proteine eterologhe. Cosa occorre per l espressione l livello di una proteina nella cellula? Trascrizione/traduzione/stabilità
Cosa occorre per l espressione l ad alto livello di una proteina nella cellula? Trascrizione/traduzione/stabilità Promotore forte (trascrizione) Presenza di segnali per il riconoscimento dell mrna da parte
DettagliUNIVERSITA' DEGLI STUDI DI PADOVA
UNIVERSITA' DEGLI STUDI DI PADOVA Dipartimento di Scienze Farmaceutiche SCUOLA DI DOTTORATO DI RICERCA IN BIOLOGIA E MEDICINA DELLA RIGENERAZIONE INDIRIZZO IN INGEGNERIA DEI TESSUTI E DEI TRAPIANTI XX
DettagliALLINEAMENTO DI SEQUENZE
ALLINEAMENTO DI SEQUENZE Gli obiettivi degli algoritmi di allineamento di sequenze di acidi nucleici o proteine sono molteplici. Possiamo ricordare la ricerca di similarità nelle banche dati, la costruzione
DettagliLE PROTEINE. SONO Polimeri formati dall unione di AMMINOACIDI (AA) Rende diversi i 20 AA l uno dall altro UN ATOMO DI C AL CENTRO
LE PROTEINE SONO Polimeri formati dall unione di ATOMI DI C, H, N, O CHE SONO AMMINOACIDI (AA) Uniti tra loro dal Legame peptidico 20 TIPI DIVERSI MA HANNO STESSA STRUTTURA GENERALE CON Catene peptidiche
DettagliStruttura delle Proteine
Chimica Biologica A.A. 2010-2011 Struttura delle Proteine Marco Nardini Dipartimento di Scienze Biomolecolari e Biotecnologie Università di Milano Macromolecole Biologiche Struttura Proteine Proteine:
DettagliElementi di matematica - dott. I. GRASSI
Gli assi cartesiani e la retta. Il concetto di derivata. È ormai d uso comune nei libri, in televisione, nei quotidiani descrivere fenomeni di varia natura per mezzo di rappresentazioni grafiche. Tali
DettagliStruttura secondaria
Struttura secondaria Struttura localmente ordinata Polimeri lineari ad unità monomeriche asimmetriche elica j = 0,1,2,..., N N = numero di residui z j = h z j + z 0 x j = r cos (j2p h z /P + d 0 ) y j
DettagliAlberi filogenetici. File: alberi_filogenetici.odp. Riccardo Percudani 02/03/04
Alberi filogenetici The tree of life Albero filogenetico costruito con le sequenze della subunità piccola dell RNA ribosomale. Tutte le forme viventi condividono un comune ancestore (LCA, last common ancestor
DettagliAppunti di matematica per le Scienze Sociali Parte 1
Appunti di matematica per le Scienze Sociali Parte 1 1 Equazioni 1.1 Definizioni preliminari 1.1.1 Monomi Si definisce monomio ogni prodotto indicato di fattori qualsiasi, cioè uguali o diseguali, numerici
DettagliC1. Il codone di inizio parte dal quinto nucleotide. La sequenza aminoacidica sarà Met Gly Asn Lys Pro Gly Gln STOP.
Soluzioni ai problemi del Capitolo 13 Domande concettuali C1. Il codone di inizio parte dal quinto nucleotide. La sequenza aminoacidica sarà Met Gly Asn Lys Pro Gly Gln STOP. C2. Quando si dice che il
DettagliDal gene alla proteina
Dal gene alla proteina Il collegamento tra geni e proteine La trascrizione e la traduzione sono i due principali processi che legano il gene alla proteina: uno sguardo panoramico Le informazioni genetiche
DettagliMartina Torricelli, Elisa Pierboni, Gloria Raquel Tovo, Cristina Rondini
1 Biblioteca Istituto Zooprofilattico Sperimentale dell'umbria e delle Marche Webzine Sanità Pubblica Veterinaria: Numero 87, Dicembre 2014 [http://spvet.it/] ISSN 1592-1581 Confronto quali-quantitativo
DettagliSintesi e degradazione delle proteine
Prof. Giorgio Sartor Sintesi e degradazione delle proteine Copyright 2001- by Giorgio Sartor. All rights reserved. B15 - Versione 1.4.1 may Trasmissione dell informazione L informazione è contenuta nel
DettagliUnità aritmetica e logica
Aritmetica del calcolatore Capitolo 9 Unità aritmetica e logica n Esegue le operazioni aritmetiche e logiche n Ogni altra componente nel calcolatore serve questa unità n Gestisce gli interi n Può gestire
Dettagli1) Hamming bound, coset, codici equivalenti
Argomenti della Lezione ) Hamming bound, coset, codici equivalenti 2) Esercizi sui codici lineari a blocchi Osservazione () Per effettuare la decodifica a rivelazione di errore si può seguire una delle
DettagliIl flusso dell informazione genica Le proteine natura ed informazione Il codice genetico La traduzione (sintesi proteica) Cenni sul folding delle
Il flusso dell informazione genica Le proteine natura ed informazione Il codice genetico La traduzione (sintesi proteica) Cenni sul folding delle proteine Genotipo e fenotipo Mutazioni e polimorfismi Il
Dettagli3.3. UMAMI NEGLI ALIMENTI
3.3. UMAMI NEGLI ALIMENTI In questo capitolo saranno esaminati i vari cibi, ad esclusione di quelli ittici che verranno presi in considerazione successivamente, allo scopo di scoprire se in essi è presente,
DettagliLezione 2: Allineamento di sequenze. BLAST e CLUSTALW
Lezione 2: Allineamento di sequenze BLAST e CLUSTALW Allineamento di sequenze Allineamenti L avvento della genomica moderna permette di analizzare le similitudini e le differenze tra organismi a livello
DettagliCap. 1 Interazioni delle molecole con l acqua
Cap. 1 nterazioni delle molecole con l acqua Ci sono legami idrogeno nel metano liquido (CH 4 mantenuto a -165 C)? Perché? No, perché il legame C-H non è sufficientemente polare da avere una distribuzione
DettagliBioinformatica e Biologia Computazionale per la Medicina Molecolare
Facoltà di Ingegneria dell Informazione Laurea Specialistica e Magistrale in Ingegneria Informatica Facoltà di Ingegneria dei Sistemi Laurea Magistrale in Ingegneria Biomedica Dipartimento di Elettronica
DettagliLezione 7. Allineamento di sequenze biologiche
Lezione 7 Allineamento di sequenze biologiche Allineamento di sequenze Determinare la similarità e dedurre l omologia Allineare Definire il numero di passi necessari per trasformare una sequenza nell altra
DettagliSistemi di numerazione
Sistemi di numerazione Introduzione Un sistema di numerazione è un sistema utilizzato per esprimere i numeri e possibilmente alcune operazioni che si possono effettuare su di essi. Storicamente i sistemi
Dettagliamminico è legato all atomo di carbonio immediatamente adiacente al gruppo carbonilico e hanno la seguente
Gli amminoacidi naturali sono α-amminoacidi : il gruppo amminico è legato all atomo di carbonio immediatamente adiacente al gruppo carbonilico e hanno la seguente formula generale: gruppo funzionale carbossilico
DettagliCodoni di STOP: UAA UAG UGA
PARTECIPANO ALLA TRADUZIONE: trna e aminoacidi Aminoacil-tRNA sintetasi Ribosomi mrna, che contiene una Open Reading Frame (ORF) CODONE DI INIZIO CODONE DI STOP 5 Cap NNNNNN AUG AAA GCA AUU----(n codoni)----uga
DettagliL A B C di R. Stefano Leonardi c Dipartimento di Scienze Ambientali Università di Parma Parma, 9 febbraio 2010
L A B C di R 0 20 40 60 80 100 2 3 4 5 6 7 8 Stefano Leonardi c Dipartimento di Scienze Ambientali Università di Parma Parma, 9 febbraio 2010 La scelta del test statistico giusto La scelta della analisi
DettagliPROGETTO 962 SAFEMILK FINANZIATO DALLA REGIONE LOMBARDIA, Piano 2006
RISULTATI CONSEGUITI DAL PROGETTO Diagnosi precoce di mastiti subcliniche per un miglioramento quali-quantitativo delle produzioni lattiero-casearie (SAFEMILK) ENTE PROPONENTE Università degli Studi di
DettagliDistanza di Edit. Speaker: Antinisca Di Marco Data:
Distanza di Edit Speaker: Antinisca Di Marco Data: 14-04-2016 Confronto di sequenze Il confronto tra sequenze in biologia computazionale è la base per: misurare la similarità tra le sequenze allineamento
DettagliPROTIDI: LE PROTEINE E GLI AMMINOACIDI
PROTIDI: LE PROTEINE E GLI AMMINOACIDI GLI AMMINOACIDI Struttura generica di un amminoacido. R rappresenta un gruppo laterale specifico di ogni amminoacido. In chimica, gli amminoacidi (impropriamente
DettagliInfoBioLab I ENTREZ. ES 1: Ricerca di sequenze di aminoacidi in banche dati biologiche
InfoBioLab I ES 1: Ricerca di sequenze di aminoacidi in banche dati biologiche Esercizio 1 - obiettivi: Ricerca di 2 proteine in ENTREZ Salva i flat file che descrivono le 2 proteine in formato testo Importa
DettagliFacoltà di Farmacia Dipartimento di Scienze Chimiche, Alimentari, Farmaceutiche e Farmacologiche Dr. Federica Varsaldi
Facoltà di Farmacia Dipartimento di Scienze Chimiche, Alimentari, Farmaceutiche e Farmacologiche Dr. Federica Varsaldi RELAZIONE FINALE Correlazione tra polimorfismo genetico del citocromo P450 e risposta
DettagliIndicatori di Posizione e di Variabilità. Corso di Laurea Specialistica in SCIENZE DELLE PROFESSIONI SANITARIE DELLA RIABILITAZIONE Statistica Medica
Indicatori di Posizione e di Variabilità Corso di Laurea Specialistica in SCIENZE DELLE PROFESSIONI SANITARIE DELLA RIABILITAZIONE Statistica Medica Indici Sintetici Consentono il passaggio da una pluralità
DettagliLa rappresentazione dei numeri. La rappresentazione dei numeri. Aritmetica dei calcolatori. La rappresentazione dei numeri
CEFRIEL Consorzio per la Formazione e la Ricerca in Ingegneria dell Informazione Aritmetica dei calcolatori Rappresentazione dei numeri naturali e relativi Addizione a propagazione di riporto Addizione
DettagliBiologia Molecolare Computazionale
Biologia Molecolare Computazionale Paolo Provero - paolo.provero@unito.it 2008-2009 Argomenti Allineamento di sequenze Ricostruzione di alberi filogenetici Gene prediction Allineamento Allineamento di
Dettagli