Artículos de revistas
Recent advances on the Discretizable Molecular Distance Geometry Problem
Registro en:
European Journal Of Operational Research. Elsevier Science Bv, v. 219, n. 3, n. 698, n. 706, 2012.
0377-2217
WOS:000302199300021
10.1016/j.ejor.2011.11.007
Autor
Lavor, C
Liberti, L
Maculan, N
Mucherino, A
Institución
Resumen
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) The Molecular Distance Geometry Problem (MDGP) consists in finding an embedding in R-3 of a nonnegatively weighted simple undirected graph with the property that the Euclidean distances between embedded adjacent vertices must be the same as the corresponding edge weights. The Discretizable Molecular Distance Geometry Problem (DMDGP) is a particular subset of the MDGP which can be solved using a discrete search occurring in continuous space: its main application is to find three-dimensional arrangements of proteins using Nuclear Magnetic Resonance (NMR) data. The model provided by the DMDGP, however, is too abstract to be directly applicable in proteomics. In the last five years our efforts have been directed towards adapting the DMDGP to be an ever closer model of the actual difficulties posed by the problem of determining protein structures from NMR data. This survey lists recent developments on DMDGP related research. (C) 2011 Elsevier B.V. All rights reserved. 219 3 698 706 Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) CNRS ANR Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)