Busca avançada
Ano de início
Entree


A Probabilistic Approach in the Search Space of the Molecular Distance Geometry Problem

Texto completo
Autor(es):
Marques, Romulo S. ; Souza, Michael ; Batista, Fernando ; Goncalves, Miguel ; Lavor, Carlile
Número total de Autores: 5
Tipo de documento: Artigo Científico
Fonte: JOURNAL OF CHEMICAL INFORMATION AND MODELING; v. N/A, p. 8-pg., 2024-11-13.
Resumo

The discovery of the three-dimensional shape of protein molecules using interatomic distance information from nuclear magnetic resonance (NMR) can be modeled as a discretizable molecular distance geometry problem (DMDGP). Due to its combinatorial characteristics, the problem is conventionally solved in the literature as a depth-first search in a binary tree. In this work, we introduce a new search strategy, which we call frequency-based search (FBS), that for the first time utilizes geometric information contained in the protein data bank (PDB). We encode the geometric configurations of 14,382 molecules derived from NMR experiments present in the PDB into binary strings. The obtained results show that the sample space of the binary strings extracted from the PDB does not follow a uniform distribution. Furthermore, we compare the runtime of the symmetry-based build-Up (SBBU) algorithm (the most efficient method in the literature to solve the DMDGP) combined with FBS and the depth-first search (DFS) in finding a solution, ascertaining that FBS performs better in about 70% of the cases. (AU)

Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
Beneficiário:Francisco Louzada Neto
Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
Processo FAPESP: 23/08706-1 - Métodos computacionais de otimização
Beneficiário:Ernesto Julián Goldberg Birgin
Modalidade de apoio: Auxílio à Pesquisa - Temático