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...
- 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
- 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 |