Pondération d'automates obtenus par alignements partiels de séquences protéiques - Inria - Institut national de recherche en sciences et technologies du numérique
Master Thesis Year : 2022

Pondération d'automates obtenus par alignements partiels de séquences protéiques

Abstract

L'identification de la fonction d'une protéine à partir de sa séquence d'acides aminés est un enjeu majeur en bioinformatique. Pour répondre à ce défi, l'équipe Dyliss a proposé un modèle statistique pour caractériser des familles fonctionnelles de protéines nommé protomate, un automate pondéré construit à partir d'un multiple alignement partiel et local d'un échantillon d'apprentissage de séquences : chaque colonne de chaque alignement partiel et local est associée à un état dans le protomate. Actuellement, le poids d'un état est calculé en prenant en compte seulement la colonne dont il est issu, mais du fait de la partialité de l'alignement, cette colonne ne contient pas toutes les séquences de l'échantillon d'apprentissage. Nous proposons ici une modification du calcul de ces poids qui prend en compte les séquences protéiques de l'échantillon qui ne passent pas dans la colonne. De plus, un protomate calcule pour une séquence un score d'appartenance à la famille qu'il modélise qui repose sur la comparaison de la probabilité que la séquence appartienne à la famille selon le protomate avec la probabilité d'appartenance selon un modèle aléatoire. Cependant la distribution de ce modèle n'était pas calculée de manière homogène au calcul de l'appartenance selon le protomate, nous avons donc proposé une modification de ce modèle de sorte à rendre les deux calculs plus cohérents.
Fichier principal
Vignette du fichier
Stage_Thibaut_Antoine.pdf (576.17 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03789182 , version 1 (27-09-2022)

Identifiers

  • HAL Id : hal-03789182 , version 1

Cite

Thibaut Antoine, François Coste. Pondération d'automates obtenus par alignements partiels de séquences protéiques. Bio-informatique [q-bio.QM]. 2022. ⟨hal-03789182⟩
53 View
33 Download

Share

More