Université de Genève

Stratégies d'optimisation combinatoire pour le problème de l'alignement local multiple sans indels, et application aux séquences protéiques

Hernandez, David ; Appel, Ron David (Dir.) ; Gras, Robin (Codir.)

Thèse de doctorat : Université de Genève, 2005 ; Sc. 3640.

L'alignement local multiplie et sans indels est une procédure classique en bioinformatique. Elle consiste à déterminer à partir d'un ensemble de séquences supposées apparentées les "n" facteurs de taille "W" qui présentent une conservation maximale. La mesure de conservation classiquement utilisée est l'entropie relative. Dans la littérature, ce problème est principalement abordé d'un...