Jérémie Bourdon (IRIN (Université de Nantes)

Pour de nombreuses questions en bioinformatique du génome, il est nécessaire de comparer deux séquences (alignement, extraction de motifs,…). Nous présentons une étude complète des propriétés statistiques des similarités qui sont des séquences binaires représentant un alignement entre deux séquences. Nous présenterons également comment ces résultats peuvent être appliqués afin de fournir des heuristiques statistiques efficaces dans le problème de l’extraction de motif similaire à un ensemble de séquences.