Structural fragments : comparison, predictability from the sequence and application to the identification of viral structural proteins - Archive ouverte HAL Access content directly
Theses Year : 2015

Structural fragments : comparison, predictability from the sequence and application to the identification of viral structural proteins

Fragments structuraux : comparaison, prédictibilité à partir de la séquence et application à l'identification de protéines de virus

(1, 2)
1
2

Abstract

This thesis investigates the local characterization of protein families at both structural and sequential level. We introduce contact fragments (CF) as parts of protein structure that conciliate spatial locality together with sequential neighborhood. We show that the predictability of CF from the sequence is better than that of contiguous fragments and of structurally distant pairs of fragments. In order to structurally compare CF, we introduce ASD, a novel alignment-free dissimilarity measure that respects triangular inequality while being tolerant to sequence shifts and indels. We show that ASD outperforms classical scores for fragment comparison on practical experiments such that unsupervised classification and structural mining. Ultimately, by integrating the identification of CF from the sequence into a statistical machine learning framework, we developed VIRALpro, a tool that enables the detection of sequences of viral structural proteins.
Cette thèse propose de nouveaux outils pour la caractérisation locale de familles de protéines au niveau de la séquence et de la structure. Nous introduisons les fragments en contact (CF) comme des portions de structure conciliant localité spatiale et voisinage séquentiel. Nous montrons qu'ils bénéficient d'une meilleure prédictibilité de structure depuis la séquence que des fragments contigus ou encore que des paires de fragments qui ne seraient pas en contact en structure. Pour comparer structuralement ces CF, nous introduisons l'ASD, une nouvelle mesure de similarité ne nécessitant pas d'alignement préalable, respectant l'inégalité triangulaire tout en étant tolérante aux décalages de séquences et aux indels. Nous montrons notamment que l'ASD offre des meilleures performances que les scores classiques de comparaison de fragments sur des tâches concrètes de classification non-supervisée et de fouille structurale. Enfin, grâce à des techniques d'apprentissage automatique, nous mettrons en œuvre la détection de CF à partir de la séquence pour l'identification de protéines de virus avec l'outil VIRALpro développé au cours de cette thèse.
Fichier principal
Vignette du fichier
GALIEZ_Clovis.pdf (5.11 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)
Loading...

Dates and versions

tel-01328182 , version 1 (07-06-2016)

Identifiers

  • HAL Id : tel-01328182 , version 1

Cite

Clovis Galiez. Fragments structuraux : comparaison, prédictibilité à partir de la séquence et application à l'identification de protéines de virus. Bio-informatique [q-bio.QM]. Université Rennes 1, 2015. Français. ⟨NNT : 2015REN1S124⟩. ⟨tel-01328182⟩
367 View
693 Download

Share

Gmail Facebook Twitter LinkedIn More