Allineamento semiglobale

Forum

Registrati Discussioni Recenti Preferiti Utenti Cerca Regolamento RSS Statistiche

Utilità

I libri
consigliati:

Scienza e ricerca: conquiste e dilemmi. L'importanza della divulgazione scientifica
Ugo Apollonio

La matematizzazione della biologia. Storia e problematiche attuali
Autori Vari

Metodologie di base per la biochimica e la biotecnologia
David Ballou, Alexander Ninfa

Altri Libri

Nome Utente:	Password:
Riconoscimi automaticamente

Tutti i Forum

MolecularLab

Bioinformatica

Allineamento semiglobale

Nuova Discussione

Nuovo Sondaggio

Rispondi

Aggiungi ai Preferiti

Cerca nelle discussioni

Risorse di Bioinformatica:

Guide tools online

Blog InsideBioinfo

Siti di Bioinformatica

Protocolli

Ultime notizie

Aggiungi i tag

Quanto � utile/interessante questa discussione:

Autore

Discussione

drop_
Nuovo Arrivato

18 Messaggi

Inserito il - 09 maggio 2012 : 13:14:28

Sono sempre alle prese con l'esame di bioinformatica...:)
L'algoritmo di programmazione dinamica di Needlman Wunsh � per l'allineamento globale ma esiste anche una versione per l'allinemaneto semiglobale...praticamente se voglio dire le differenze in cosa consistono,� giusto dire che per l'allinemaneto semiglobale si vuole evitare di penalizzare troppo certe zone con i gap,in particolare l'inizio e la fine delle sequenze,per cui la prima riga e la prima colonna della matrice dei punteggi vengono inizializzate non con i valori di gap(come per l'allineam globale) ma bens� si attribuisce valore zero?
E poi mentre nell'allineam globale per ricostruire l'allineamneto si va a ritroso dall'ultima casella della matrice dei punteggi in basso a destra alla prima S(0,0)...nel semiglobale si guardano i valori dell'ultima riga e dell'ultima colonna e si parte dal valore massimo fino a raggiungere un elemento della prima riga e prima colonna che non sia necesariamente S(0,0)...
Per sommi capi � giusto? Ci sarebbe altro da dire?considerando che non vorrei entrare troppo nel dettaglio,non essendo una matreia per me congeniale :)
Grazie!