Étiquette : algorithme
-
Alignement de séquences : bien comprendre l'incontournable algorithme de Needleman-Wunsch
Introduction 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).…
-
La diversité des algorithmes de clustering
Introduction Cette plante est-elle comestible ? Cet animal est-il dangereux ? Classer des choses similaires dans une même catégorie et des choses dissimilaires dans différentes catégories est une idée intuitive que les enfants pratiquent dès le plus jeune âge. On utilise ainsi le même mot, « une chaise » par exemple, pour désigner une très grande variété d’objets possédant…
-
Les mélanges gaussiens
La plupart des mesures que l'on obtient des expériences en biologie suivent approximativement une distribution dite "normale", ou "gaussienne", dont la densité a la forme d'une cloche, symétrique avec un unique sommet au milieu. C'est aussi l'hypothèse d'un grand nombre d'outils d'analyse statistique. Mais que faire quand on observe deux sommets ou plus ? Le plus…
-
Une question d'équilibre
De nombreux articles de bioinformatique commencent par une phrase du genre : "Les multiples projets de séquençage et les progrès technologiques réalisés ces dernières années permettent aujourd'hui de produire une énorme masse de données biologiques." Cette phrase sert en général à introduire l'utilisation d'algorithme plus rapide, le traitement en parallèle des données, ou leur utilisation massive afin d'extraire de…
-
J’ai lu : Bioinformatique – Génomique et post-génomique
Suite à l'article de Guillaume, voici le deuxième article de la rubrique J’ai lu, portant sur le livre « Bioinformatique – Génomique et post-génomique ». Bioinformatique – Génomique et post-génomique Ouvrage de Frédéric Dardel et François Képès, professeurs à l'École polytechnique, publié en 2002 aux Éditions École polytechnique. Une partie de l’œuvre est disponible sur google docs. © Éditions École…