Université de Rennes 1 Similarités et divergences, globales et locales, entre structures protéiques Similarities and divergencies, global and local, between protein structures Classification supervisée de protéinesapprentissagedominancesformalisation par des graphesrecherche de cliquesrecherche de pseudocliquesanalyse d’alignements structurauxdomaines structurauxpermutations circulairescharnièresrépétitions de motifs Supervisedclassificationlearningdominancesgraphformalismclique/pseudoclique detectionstructuralalignmentsstructuraldomainscircularpermutationshingesstructural motif repeats Protéines -- CompositionThèses et écrits académiques Graphes, Théorie desThèses et écrits académiques Bioinformatique structuraleThèses et écrits académiques Cette thèse s'articule autour de la détection de similarités globales et locales dans les structures protéiques. Premièrement les structures sont comparées, mesurées en termes de distance métrique dans un but de classification supervisée. Cette classification des domaines structuraux au sein de classifications hiérarchiques se fait par le biais de dominances et d'apprentissages permettant d'assigner plus rapidement et de manière exacte de nouveaux domaines. Deuxièmement, nous proposons une méthode de manière de traduire un problème biologique dans les formalisme des graphes. Puis nous résolvons ce problème via le parcours de ces graphes pour extraire les différentes sous-structures similaires. Cette méthode repose sur des notions de compatibilités entre éléments des structures ainsi que des critères de distances entre éléments. Ces techniques sont capables de détecter des événements tels que des permutations circulaires, des charnières (flexibilité) et des répétitions de motifs structuraux. Finalement nous proposons une nouvelle approche dans l'analyse fine de structures afin de faciliter la recherche de régions divergentes entre structures 3D fortement similaires. This thesis focusses on local and global similarities and divergences inside protein structures. First, structures are scored, with criteria of similarity and distance in order to provide a supervised classification. This structural domain classification inside existing hierarchical databases is possible by using dominances and learning. These methods allow to assign new domains with accuracy and exactly. Second we focusses on local similarities and proposed a method of protein comparison modelisation inside graphs. Graph traversal allows to find protein similar substructures. This method is based on compatibility between elements and criterion of distances. We can use it and detect events such that circular permutations, hinges and structural motif repeats. Finally we propose a new approach of accurate protein structure analysis that focused on divergences between similar structures. Electronic Thesis or DissertationText fr application/pdf1 : 14798 Kohttps://ecm.univ-rennes1.fr/nuxeo/site/esupversions/e70d3642-f8f9-434c-b89a-c3256988a109 Le Boudic-Jamin Mathilde 1987-05-26 FR 193348357 mathilde@leboudic-jamin.fr 2015REN1S119 http://www.theses.fr/2015REN1S119 2015-12-14 Informatique Université de Rennes 1thesis.degree.grantor_1 02778715X Doctorat non ouiAndonovRumenintervenant_1110438221 MATISSEecoleDoctorale_1 139007164 Université européenne de BretagnepartenaireRecherche_1 139075119 IRISA partenaireRecherche_2 026386909 ddc:000 AndonovRumenUniversité de Rennes 1Sciences et technologie, médecine, pharmacie, odontologie, droit, économie, gestion, philosophieMATISSEÉcole doctorale Mathématiques, informatique, signal, électronique et télécommunications (Rennes)Université européenne de Bretagne Pôle de recherche et d'enseignement supérieur de Bretagne IRISA ASCII PDF 15152872