Alignement de séquences : bien comprendre l’incontournable algorithme de Needleman-Wunsch
L’analyse des séquences biologiques (ADN, ARN ou protéines) est un sujet central de la biologie moléculaire et de la bioinformatique. Dans ce cadre, chercher à savoir à quel point deux séquences sont similaires ou dissimilaires est une des questions qu’on se pose le plus souvent (par exemple dans le but d’analyser des relations phylogénétiques). Alors comment fait-on pour quantifier cette dissimilarité ?
[ En savoir plus ]