Parallel algorithm for discovering and comparing three-dimensional proteins patterns

Identifying conserved (similar) three-dimensional patterns among a set of proteins can be helpful for the rational design of polypharmacological drugs. Some available tools allow this identification from a limited perspective, only considering the available information, such as known binding sites o...

Descripción completa

Detalles Bibliográficos
Autores: Valdés Jiménez, Alejandro Mauricio, Reyes Parada, Miguel, Núñez Vivanco, Gabriel, Jiménez González, Daniel|||0000-0001-6064-7883
Tipo de recurso: artículo
Fecha de publicación:2024
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/407741
Acceso en línea:https://hdl.handle.net/2117/407741
https://dx.doi.org/10.1109/TCBB.2024.3367789
Access Level:acceso abierto
Palabra clave:Proteins -- Structure
Three-dimensional display systems
Three-dimensional patterns discovering
Parallel and distributed programming
OpenMP
MPI
CUDA
Proteïnes -- Estructura
Visualització tridimensional (Informàtica)
Àrees temàtiques de la UPC::Informàtica::Aplicacions de la informàtica::Bioinformàtica
Descripción
Sumario:Identifying conserved (similar) three-dimensional patterns among a set of proteins can be helpful for the rational design of polypharmacological drugs. Some available tools allow this identification from a limited perspective, only considering the available information, such as known binding sites or previously annotated structural motifs. Thus, these approaches do not look for similarities among all putative orthosteric and or allosteric bindings sites between protein structures. To overcome this tech-weakness Geomfinder was developed, an algorithm for the estimation of similarities between all pairs of three-dimensional amino acids patterns detected in any two given protein structures, which works without information about their known patterns. Even though Geomfinder is a functional alternative to compare small structural proteins, it is computationally unfeasible for the case of large protein processing and the algorithm needs to improve its performance. This work presents several parallel versions of the Geomfinder to exploit SMPs, distributed memory systems, hybrid version of SMP and distributed memory systems, and GPU based systems. Results show significant improvements in performance as compared to the original version and achieve up to 24.5x speedup when analyzing proteins of average size and up to 95.4x in larger proteins