Ressource pédagogique : 4.7. Alignment costs
Présentation de: 4.7. Alignment costs
Informations pratiques sur cette ressource
Droits réservés à l'éditeur et aux auteurs. Ces ressources de cours sont, sauf mention contraire, diffusées sous Licence Creative Commons. L’utilisateur doit mentionner le nom de l’auteur, il peut exploiter l’œuvre sauf dans un contexte commercial et il ne peut apporter de modifications à l’œuvre originale.
Description de la ressource pédagogique
Description (résumé)
We have seen how we can compute the cost of the path ending on the last node of our grid if we know the cost of the sub-path ending on the three adjacent nodes. It is time now to see more deeply why these costs are used to compute the cost in the last node. So again, we saw how we can compute the cost here of the path ending on that node if we know the cost of the sub-path ending on these three red nodes. Indeed, if we come from that node, the cost on that node will be the cost of that node plus the cost of the gap that is an insertion cost. If we come from that node, the situation is similar, the cost of that node will be the cost of thatone plus the same insertion cost. If we come from that node, thecost here will be the sum of the cost of that node plus the code of the substitution of the letter N of the sequence by letter M of the second sequence. And this cost is known withinthe substitution matrix, here, which tells for each pair of characters, here in the four letter alphabet, the cost of substituting oneletter, one nucleotide by another one. So, now since we want to havehere the minimal cost what we do is we take, we return as the value of the cost here the minimum of these three expressions.
"Domaine(s)" et indice(s) Dewey
- biologie application informatique (570.285)
Thème(s)
Document(s) annexe(s) - 4.7. Alignment costs
- Cette ressource fait partie de
AUTEUR(S)
-
Francois RECHENMANN
EN SAVOIR PLUS
-
Identifiant de la fiche
35143 -
Identifiant
oai:canal-u.fr:35143 -
Schéma de la métadonnée
- LOMv1.0
- LOMFRv1.0
- Voir la fiche XML
-
Entrepôt d'origine