Skip to Main content Skip to Navigation
Theses

Contributions au développement d'outils computationnels de design de protéine : méthodes et algorithmes de comptage avec garantie

Abstract : This thesis is focused on two intrinsically related subjects : the computation of the normalizing constant of a Markov random field and the estimation of the binding affinity of protein-protein interactions. First, to tackle this #P-complete counting problem, we developed Z*, based on the pruning of negligible potential quantities. It has been shown to be more efficient than various state-of-the-art methods on instances derived from protein-protein interaction models. Then, we developed #HBFS, an anytime guaranteed counting algorithm which proved to be even better than its predecessor. Finally, we developed BTDZ, an exact algorithm based on tree decomposition. BTDZ has already proven its efficiency on intances from coiled coil protein interactions. These algorithms all rely on methods stemming from graphical models : local consistencies, variable elimination and tree decomposition. With the help of existing optimization algorithms, Z* and Rosetta energy functions, we developed a package that estimates the binding affinity of a set of mutants in a protein-protein interaction. We statistically analyzed our esti- mation on a database of binding affinities and confronted it with state-of-the-art methods. It appears that our software is qualitatively better than these methods.
Complete list of metadatas

Cited literature [257 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01714703
Contributor : Abes Star :  Contact
Submitted on : Wednesday, February 21, 2018 - 6:26:06 PM
Last modification on : Tuesday, March 17, 2020 - 2:48:40 AM
Long-term archiving on: : Tuesday, May 22, 2018 - 2:45:59 PM

File

2017ClementViricel.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01714703, version 1

Collections

Citation

Clement Viricel. Contributions au développement d'outils computationnels de design de protéine : méthodes et algorithmes de comptage avec garantie. Algorithme et structure de données [cs.DS]. INSA de Toulouse, 2017. Français. ⟨NNT : 2017ISAT0019⟩. ⟨tel-01714703⟩

Share

Metrics

Record views

486

Files downloads

429