Canal-U

Mon compte

Résultats de recherche

Nombre de programmes trouvés : 1018
Label UNT Vidéocours

le (3m51s)

4.5. A sequence alignment as a path

Comparing two sequences and thenmeasuring their similarities is an optimization problem. Why? Because we have seen thatwe have to take into account substitution and deletion. During the alignment, the comparison of the two sequences, we haveto insert blank characters at a certain position in order tohave an optimal score that is we want the sequence to be themore similar as possible. So the problem is to find whereto locate the blank character. There are many solutions and wewant to find the best one, it is an optimization problem. How do we deal with thisoptimization problem? We will consider an alignmentbetween two sequences as a path in that kind of grid. Here ...
Voir la vidéo

 
FMSH
 
Facebook Twitter
Mon Compte