Parallel computing system for the efficient calculation of molecular similarity based on negative electrostatic potential

Este documento propone una alternativa para la comparación del potencial electrostático molecular (PEM), con base en algoritmos de computación paralela en tarjetas gráficas de la plataforma CUDA de NVIDIA y métodos de kernel para el reconocimiento de patrones. La solución propuesta optimiza el proces...

Full description

Autores:
Torres Carvajal, Raul Ernesto
Tipo de recurso:
Fecha de publicación:
2011
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/7683
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/7683
http://bdigital.unal.edu.co/4129/
Palabra clave:
0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
Computación paralela
CUDA
Métodos de Kernel
Potencial electrostático molecular
Similitud molecular / Parallel computing
Kernel methods
Molecular electrostatic potential
Molecular similarity
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_09fd11773e7d359127e988754469582e
oai_identifier_str oai:repositorio.unal.edu.co:unal/7683
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Daza, EdgarTorres Carvajal, Raul Ernesto476f75f6-b6b0-430f-97f6-cfc9ec6a08913002019-06-24T16:54:11Z2019-06-24T16:54:11Z2011https://repositorio.unal.edu.co/handle/unal/7683http://bdigital.unal.edu.co/4129/Este documento propone una alternativa para la comparación del potencial electrostático molecular (PEM), con base en algoritmos de computación paralela en tarjetas gráficas de la plataforma CUDA de NVIDIA y métodos de kernel para el reconocimiento de patrones. La solución propuesta optimiza el proceso de construcción de una representación tipo grafo del PEM, presenta opciones para mejorar dicha representación, y ofrece 11 funciones de kernel para el proceso de comparación. La evaluación sobre un conjunto de 73 moléculas representativas de los grupos funcionales clásicos de la química, de la representación y los patrones de similitud mediante técnicas de agrupamiento mostró buenos resultados: Cuando se usa distancia de edición se encontraron agrupamientos por acidez y basicidad, además de los grupos funcionales mismos. Cuando se usan funciones de kernel se distinguen los agrupamientos por la presencia de oxígeno o nitrógeno y para los que contienen el primero también según el tipo de enlace del oxígeno (C=O o C-O). / Abstract. This document proposes an alternative method for the comparison of molecular electrostatic potential (MEP), based on parallel computing algorithms on graphics cards using NVIDIA CUDA platform and kernel methods for pattern recognition. The proposed solution optimizes the construction process of a graph type representation of MEP, presents options for improving this representation, and offers 11 kernel functions for the comparison process. Evaluation on a set of 73 molecules involving classic chemistry functional groups by using cluster analysis shows good results: When the edit distance is used the molecules are clustered by acidity and basicity relationships, besides of the functional groups themselves. When kernel functions are used it is possible to detect the presence of oxygen, nitrogen and for the former the cluster shows the different oxygen linckage (C=O or C-O).Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e IndustrialDepartamento de Ingeniería de Sistemas e IndustrialTorres Carvajal, Raul Ernesto (2011) Parallel computing system for the efficient calculation of molecular similarity based on negative electrostatic potential. Maestría thesis, Universidad Nacional de Colombia.0 Generalidades / Computer science, information and general works62 Ingeniería y operaciones afines / EngineeringComputación paralelaCUDAMétodos de KernelPotencial electrostático molecularSimilitud molecular / Parallel computingKernel methodsMolecular electrostatic potentialMolecular similarityParallel computing system for the efficient calculation of molecular similarity based on negative electrostatic potentialTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL299807.2011.pdfapplication/pdf2729179https://repositorio.unal.edu.co/bitstream/unal/7683/1/299807.2011.pdf143f61439bfe11464b724d2e1ad5b6e9MD51THUMBNAIL299807.2011.pdf.jpg299807.2011.pdf.jpgGenerated Thumbnailimage/jpeg4238https://repositorio.unal.edu.co/bitstream/unal/7683/2/299807.2011.pdf.jpgf18a2e9a62025175267a3ef12fe2b6a8MD52unal/7683oai:repositorio.unal.edu.co:unal/76832023-08-28 23:05:12.001Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Parallel computing system for the efficient calculation of molecular similarity based on negative electrostatic potential
title Parallel computing system for the efficient calculation of molecular similarity based on negative electrostatic potential
spellingShingle Parallel computing system for the efficient calculation of molecular similarity based on negative electrostatic potential
0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
Computación paralela
CUDA
Métodos de Kernel
Potencial electrostático molecular
Similitud molecular / Parallel computing
Kernel methods
Molecular electrostatic potential
Molecular similarity
title_short Parallel computing system for the efficient calculation of molecular similarity based on negative electrostatic potential
title_full Parallel computing system for the efficient calculation of molecular similarity based on negative electrostatic potential
title_fullStr Parallel computing system for the efficient calculation of molecular similarity based on negative electrostatic potential
title_full_unstemmed Parallel computing system for the efficient calculation of molecular similarity based on negative electrostatic potential
title_sort Parallel computing system for the efficient calculation of molecular similarity based on negative electrostatic potential
dc.creator.fl_str_mv Torres Carvajal, Raul Ernesto
dc.contributor.author.spa.fl_str_mv Torres Carvajal, Raul Ernesto
dc.contributor.spa.fl_str_mv Daza, Edgar
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
topic 0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
Computación paralela
CUDA
Métodos de Kernel
Potencial electrostático molecular
Similitud molecular / Parallel computing
Kernel methods
Molecular electrostatic potential
Molecular similarity
dc.subject.proposal.spa.fl_str_mv Computación paralela
CUDA
Métodos de Kernel
Potencial electrostático molecular
Similitud molecular / Parallel computing
Kernel methods
Molecular electrostatic potential
Molecular similarity
description Este documento propone una alternativa para la comparación del potencial electrostático molecular (PEM), con base en algoritmos de computación paralela en tarjetas gráficas de la plataforma CUDA de NVIDIA y métodos de kernel para el reconocimiento de patrones. La solución propuesta optimiza el proceso de construcción de una representación tipo grafo del PEM, presenta opciones para mejorar dicha representación, y ofrece 11 funciones de kernel para el proceso de comparación. La evaluación sobre un conjunto de 73 moléculas representativas de los grupos funcionales clásicos de la química, de la representación y los patrones de similitud mediante técnicas de agrupamiento mostró buenos resultados: Cuando se usa distancia de edición se encontraron agrupamientos por acidez y basicidad, además de los grupos funcionales mismos. Cuando se usan funciones de kernel se distinguen los agrupamientos por la presencia de oxígeno o nitrógeno y para los que contienen el primero también según el tipo de enlace del oxígeno (C=O o C-O). / Abstract. This document proposes an alternative method for the comparison of molecular electrostatic potential (MEP), based on parallel computing algorithms on graphics cards using NVIDIA CUDA platform and kernel methods for pattern recognition. The proposed solution optimizes the construction process of a graph type representation of MEP, presents options for improving this representation, and offers 11 kernel functions for the comparison process. Evaluation on a set of 73 molecules involving classic chemistry functional groups by using cluster analysis shows good results: When the edit distance is used the molecules are clustered by acidity and basicity relationships, besides of the functional groups themselves. When kernel functions are used it is possible to detect the presence of oxygen, nitrogen and for the former the cluster shows the different oxygen linckage (C=O or C-O).
publishDate 2011
dc.date.issued.spa.fl_str_mv 2011
dc.date.accessioned.spa.fl_str_mv 2019-06-24T16:54:11Z
dc.date.available.spa.fl_str_mv 2019-06-24T16:54:11Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/7683
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/4129/
url https://repositorio.unal.edu.co/handle/unal/7683
http://bdigital.unal.edu.co/4129/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e Industrial
Departamento de Ingeniería de Sistemas e Industrial
dc.relation.references.spa.fl_str_mv Torres Carvajal, Raul Ernesto (2011) Parallel computing system for the efficient calculation of molecular similarity based on negative electrostatic potential. Maestría thesis, Universidad Nacional de Colombia.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/7683/1/299807.2011.pdf
https://repositorio.unal.edu.co/bitstream/unal/7683/2/299807.2011.pdf.jpg
bitstream.checksum.fl_str_mv 143f61439bfe11464b724d2e1ad5b6e9
f18a2e9a62025175267a3ef12fe2b6a8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089252435132416