Dans ce travail nous nous intéressons à l'élaboration et à des tests du programme CLIQUE. Ce programme s'intègre dans le cadre d'une recherche en Biologie moléculaire de l'Unité de Biologie Quantitative des FUNDP de Namur. Il a été écrit pour résoudre un problème rencontré dans une méthode d'alignement de séquences de protéines (Match-Box) qui a pour objectif de prédire des régions structurellement conservées au sein des protéines. Ce problème correspond à un problème d'optimisation combinatoire bien connu en théorie des graphes : La recherche de toutes les cliques maximales d'un graphe donné.
la date de réponse | juin 1994 |
---|
langue originale | Français |
---|
L'institution diplômante | |
---|
Superviseur | Van Hien Nguyen (Promoteur) |
---|
Sur un algorithme de recherche de cliques dans le cadre de l'alignement des protéines
LASCHET, I. (Auteur). juin 1994
Student thesis: Master types › Master en sciences mathématiques