Recherche de motifs relationnels dans des séquences : application aux séquences biologiques

par Nahla El Zant El Kadhi

Thèse de doctorat en Informatique

Sous la direction de Daniel Kayser.

Soutenue en 2005

à Paris 13 .

mots clés

• Analyse des données symboliques
• Biologie -- Informatique

Résumé

Ce travail présente différentes méthodes pour la recherche des motifs dans les séquences. Il existe deux types de méthodes à savoir, la recherche des mots exacts et la recherche des mots approchés. Nous avons développé une nouvelle méthode de recherche qui tire profit de la méthode de KARP, MILLER et ROSENBERG. Notre méthode consiste à chercher les mots relationnels répétés dans une séquence. Nous avons appliqué notre méthode sur plusieurs types de séquences biologiques.

Titre traduit

Finding relationel words in sequences : application on biological sequences

Pas de résumé disponible.