Proteins Three-Dimensional Structure Characterization by Distance Geometry
Seminar organized by OptimiX
Presenter
Wagner Alan Aparecedo RochaAffiliation
UNICAMP, Brazil
Date
October 28, 2021 at 14:00
Local
Philippe Flajolet room
Abstract:
To find a protein 3D structure considering a set of close Euclidean distances between its atoms is an NP-difficult problem known in the literature as the Molecular Distance Geometry Problem (MDGP). Assuming that the set of distances is given by a Nuclear Magnetic Resonance (NMR) experiment, it is possible to model the MDGP with a simple, weighted, and undirected graph. In this seminar, we will show how we solved the MDGP using a combinatorial approach based on an exploration order of graph vertices associated with the NMR information.