Avant-Projet : POLKA

previous up next contents
Précédent : Robots parallèles Remonter : Domaines d'applications Suivant : Logiciels


   
Analyse de génomes

L'analyse de génomes reste un domaine d'application privilégié pour nos travaux sur la recherche combinatoire et l'analyse de séquences. Notre intérêt pour la recherche combinatoire a été déclenché par un problème issu d'une application biologique précise - concevoir un protocole efficace pour construire une carte physique du génome bactérien selon la méthode pratiquée au Laboratoire de Génétique Microbienne de l'INRA à Jouy-en-Josas.[Sa96] L'analyse mathématique de ce problème a conduit à la publication [[9]] dans la revue Discrete Applied Mathematics (Special Issue on Computational Molecular Biology).

Le problème en question consiste à identifier des dépendances entre des locus du génome d'une population, c'est-à-dire de déterminer, à base d'un modèle statistique, que certaines combinaisons d'allèles à des locus différents apparaissent avec une fréquence ``anormale''. En utilisant une approche purement combinatoire, nous avons proposé une généralisation des méthodes existantes pour un nombre arbitraire de locus et d'allèles par locus. Cette étude reste encore à être confirmée par des expérimentations.