Algoritmo genético assistido por surrogate para avaliar e descobrir peptídeos contra o SARS-CoV-2
| Ano de defesa: | 2022 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso embargado |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal de Uberlândia
Brasil Programa de Pós-graduação em Ciência da Computação |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://repositorio.ufu.br/handle/123456789/36301 http://doi.org/10.14393/ufu.di.2022.571 |
Resumo: | The design of peptides capable of inhibiting the SARS-CoV-2 viral infection has been considered one of the potential strategies to reduce the transmission of SARS-CoV-2. However, a critical issue in peptide design is the large search space, which makes it impracticable to evaluate all possibilities. Furthermore, most related works adopt in silico molecular docking to select potential peptides, which is a time-consuming technique and highly dependent on the molecular structure of already known peptides and the target protein. Aiming to assist the evaluation, discovery and selection of peptides for docking calculation, we developed SAGAPEP, a Surrogate-Assisted Genetic Algorithm framework capable of finding peptides with potential to block the SARS-CoV-2 Spike protein. The surrogate model is used for fast and high-fidelity evaluation of the interaction energy between a peptide and the Spike protein, while the genetic algorithm seeks to discover and select high-potential peptides inspired by principles of genetics and natural selection. Experiments were conducted using a data set composed of several potential peptides obtained through molecular docking by bio-informatics specialists. As main results, SAGAPEP achieved low error predictions from its surrogate component trained over that data set, and was able to discover and select peptides with higher binding energy than all listed in the data set. Moreover, the noteworthy results of SAGAPEP suggest it may also have the potential to provide promising results for other peptide design problems. |
| id |
UFU_ed606b67ced1e775fe55f82b737bbd8e |
|---|---|
| oai_identifier_str |
oai:repositorio.ufu.br:123456789/36301 |
| network_acronym_str |
UFU |
| network_name_str |
Repositório Institucional da UFU |
| repository_id_str |
|
| spelling |
Algoritmo genético assistido por surrogate para avaliar e descobrir peptídeos contra o SARS-CoV-2Surrogate assisted genetic algorithm to evaluate and discover peptides against the SARS-CoV-2SARS-CoV-2Design de PeptídeoAprendizado de MáquinaCOVID-19Algoritmo GenéticoPeptide DesignMachine LearningSurrogate ModelsGenetic AlgorithmsCNPQ::CIENCIAS EXATAS E DA TERRAComputaçãoCOVID-19 (Doença)Aprendizado do computadorAlgorítmos genéticosThe design of peptides capable of inhibiting the SARS-CoV-2 viral infection has been considered one of the potential strategies to reduce the transmission of SARS-CoV-2. However, a critical issue in peptide design is the large search space, which makes it impracticable to evaluate all possibilities. Furthermore, most related works adopt in silico molecular docking to select potential peptides, which is a time-consuming technique and highly dependent on the molecular structure of already known peptides and the target protein. Aiming to assist the evaluation, discovery and selection of peptides for docking calculation, we developed SAGAPEP, a Surrogate-Assisted Genetic Algorithm framework capable of finding peptides with potential to block the SARS-CoV-2 Spike protein. The surrogate model is used for fast and high-fidelity evaluation of the interaction energy between a peptide and the Spike protein, while the genetic algorithm seeks to discover and select high-potential peptides inspired by principles of genetics and natural selection. Experiments were conducted using a data set composed of several potential peptides obtained through molecular docking by bio-informatics specialists. As main results, SAGAPEP achieved low error predictions from its surrogate component trained over that data set, and was able to discover and select peptides with higher binding energy than all listed in the data set. Moreover, the noteworthy results of SAGAPEP suggest it may also have the potential to provide promising results for other peptide design problems.Dissertação (Mestrado)O design de peptídeos capazes de inibir a infecção viral tem sido considerado uma das estratégias potenciais para reduzir a transmissão do SARS-CoV-2. No entanto, a questão crítica para o design de peptídeos é o grande espaço de busca, o que torna inviável avaliar todas as possibilidades. Além disso, a maioria das análises relacionadas adota docking molecular in silico para selecionar potenciais peptídeos, que é uma técnica demorada e altamente dependente da estrutura molecular dos peptídeos já conhecidos e da proteína alvo. Com o objetivo de auxiliar na avaliação, descoberta e seleção de peptídeos para cálculo de docking, desenvolvemos o SAGAPEP, um framework de Algoritmo Genético Assistido por Surrogate capaz de encontrar peptídeos com potencial para bloquear a proteína Spike do SARS-CoV-2. O modelo surrogate é usado para avaliação rápida e de alta fidelidade da energia de interação entre um peptídeo e a proteína Spike, enquanto o algoritmo genético busca descobrir e selecionar peptídeos de alto potencial inspirados em princípios de genética e seleção natural. Os experimentos foram conduzidos usando um conjunto de dados composto por vários peptídeos potenciais obtidos por meio de docking molecular por especialistas em bioinformática. Como principais resultados, o SAGAPEP obteve baixas previsões de erro de seu componente surrogate treinado sobre esse conjunto de dados e foi capaz de descobrir e selecionar peptídeos com melhor energia de ligação do que todos listados no conjunto de dados. Além disso, os resultados notáveis do SAGAPEP sugerem que ele também pode ter o potencial de fornecer resultados promissores para outros problemas de design de peptídeos.2024-10-17Universidade Federal de UberlândiaBrasilPrograma de Pós-graduação em Ciência da ComputaçãoMartins, Luiz Gustavo Almeidahttp://lattes.cnpq.br/2546751023256424Carneiro, Murillo Guimarãeshttp://lattes.cnpq.br/8158868389973535Tinós, Renatohttp://lattes.cnpq.br/1273134370963830Nicolau Junior, Nilsonhttp://lattes.cnpq.br/0821186870496558Silva, Elias de Abreu Domingos2022-10-20T16:38:24Z2022-10-20T16:38:24Z2022-09-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSILVA, Elias de Abreu Domingos. Algoritmo genético assistido por surrogate para avaliar e descobrir peptídeos contra o SARS-CoV-2. 2022. 79 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2022. DOI http://doi.org/10.14393/ufu.di.2022.571.https://repositorio.ufu.br/handle/123456789/36301http://doi.org/10.14393/ufu.di.2022.571porinfo:eu-repo/semantics/embargoedAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2022-10-21T06:21:18Zoai:repositorio.ufu.br:123456789/36301Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2022-10-21T06:21:18Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
| dc.title.none.fl_str_mv |
Algoritmo genético assistido por surrogate para avaliar e descobrir peptídeos contra o SARS-CoV-2 Surrogate assisted genetic algorithm to evaluate and discover peptides against the SARS-CoV-2 |
| title |
Algoritmo genético assistido por surrogate para avaliar e descobrir peptídeos contra o SARS-CoV-2 |
| spellingShingle |
Algoritmo genético assistido por surrogate para avaliar e descobrir peptídeos contra o SARS-CoV-2 Silva, Elias de Abreu Domingos SARS-CoV-2 Design de Peptídeo Aprendizado de Máquina COVID-19 Algoritmo Genético Peptide Design Machine Learning Surrogate Models Genetic Algorithms CNPQ::CIENCIAS EXATAS E DA TERRA Computação COVID-19 (Doença) Aprendizado do computador Algorítmos genéticos |
| title_short |
Algoritmo genético assistido por surrogate para avaliar e descobrir peptídeos contra o SARS-CoV-2 |
| title_full |
Algoritmo genético assistido por surrogate para avaliar e descobrir peptídeos contra o SARS-CoV-2 |
| title_fullStr |
Algoritmo genético assistido por surrogate para avaliar e descobrir peptídeos contra o SARS-CoV-2 |
| title_full_unstemmed |
Algoritmo genético assistido por surrogate para avaliar e descobrir peptídeos contra o SARS-CoV-2 |
| title_sort |
Algoritmo genético assistido por surrogate para avaliar e descobrir peptídeos contra o SARS-CoV-2 |
| author |
Silva, Elias de Abreu Domingos |
| author_facet |
Silva, Elias de Abreu Domingos |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Martins, Luiz Gustavo Almeida http://lattes.cnpq.br/2546751023256424 Carneiro, Murillo Guimarães http://lattes.cnpq.br/8158868389973535 Tinós, Renato http://lattes.cnpq.br/1273134370963830 Nicolau Junior, Nilson http://lattes.cnpq.br/0821186870496558 |
| dc.contributor.author.fl_str_mv |
Silva, Elias de Abreu Domingos |
| dc.subject.por.fl_str_mv |
SARS-CoV-2 Design de Peptídeo Aprendizado de Máquina COVID-19 Algoritmo Genético Peptide Design Machine Learning Surrogate Models Genetic Algorithms CNPQ::CIENCIAS EXATAS E DA TERRA Computação COVID-19 (Doença) Aprendizado do computador Algorítmos genéticos |
| topic |
SARS-CoV-2 Design de Peptídeo Aprendizado de Máquina COVID-19 Algoritmo Genético Peptide Design Machine Learning Surrogate Models Genetic Algorithms CNPQ::CIENCIAS EXATAS E DA TERRA Computação COVID-19 (Doença) Aprendizado do computador Algorítmos genéticos |
| description |
The design of peptides capable of inhibiting the SARS-CoV-2 viral infection has been considered one of the potential strategies to reduce the transmission of SARS-CoV-2. However, a critical issue in peptide design is the large search space, which makes it impracticable to evaluate all possibilities. Furthermore, most related works adopt in silico molecular docking to select potential peptides, which is a time-consuming technique and highly dependent on the molecular structure of already known peptides and the target protein. Aiming to assist the evaluation, discovery and selection of peptides for docking calculation, we developed SAGAPEP, a Surrogate-Assisted Genetic Algorithm framework capable of finding peptides with potential to block the SARS-CoV-2 Spike protein. The surrogate model is used for fast and high-fidelity evaluation of the interaction energy between a peptide and the Spike protein, while the genetic algorithm seeks to discover and select high-potential peptides inspired by principles of genetics and natural selection. Experiments were conducted using a data set composed of several potential peptides obtained through molecular docking by bio-informatics specialists. As main results, SAGAPEP achieved low error predictions from its surrogate component trained over that data set, and was able to discover and select peptides with higher binding energy than all listed in the data set. Moreover, the noteworthy results of SAGAPEP suggest it may also have the potential to provide promising results for other peptide design problems. |
| publishDate |
2022 |
| dc.date.none.fl_str_mv |
2022-10-20T16:38:24Z 2022-10-20T16:38:24Z 2022-09-29 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
SILVA, Elias de Abreu Domingos. Algoritmo genético assistido por surrogate para avaliar e descobrir peptídeos contra o SARS-CoV-2. 2022. 79 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2022. DOI http://doi.org/10.14393/ufu.di.2022.571. https://repositorio.ufu.br/handle/123456789/36301 http://doi.org/10.14393/ufu.di.2022.571 |
| identifier_str_mv |
SILVA, Elias de Abreu Domingos. Algoritmo genético assistido por surrogate para avaliar e descobrir peptídeos contra o SARS-CoV-2. 2022. 79 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2022. DOI http://doi.org/10.14393/ufu.di.2022.571. |
| url |
https://repositorio.ufu.br/handle/123456789/36301 http://doi.org/10.14393/ufu.di.2022.571 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/embargoedAccess |
| eu_rights_str_mv |
embargoedAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Programa de Pós-graduação em Ciência da Computação |
| publisher.none.fl_str_mv |
Universidade Federal de Uberlândia Brasil Programa de Pós-graduação em Ciência da Computação |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFU instname:Universidade Federal de Uberlândia (UFU) instacron:UFU |
| instname_str |
Universidade Federal de Uberlândia (UFU) |
| instacron_str |
UFU |
| institution |
UFU |
| reponame_str |
Repositório Institucional da UFU |
| collection |
Repositório Institucional da UFU |
| repository.name.fl_str_mv |
Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU) |
| repository.mail.fl_str_mv |
diinf@dirbi.ufu.br |
| _version_ |
1827843502241742848 |