Plawss: power law semantic similarity metodologia data-driven baseada em lei de potência para o cálculo de similaridade semântica GO

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Ito, Eric Augusto
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Cornelio Procopio
Brasil
Programa de Pós-Graduação em Bioinformática
UTFPR
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: http://repositorio.utfpr.edu.br/jspui/handle/1/30171
Resumo: Genes are widely studied by the scientific community due to their importance in various researches, many of them related to health. Because of this, many methods were developed to calculate the SS between genes. Semantic Similarity has been used in several researches such as network inference and validation, protein folding, among others. Initially proposed by Wang el al. (WANG et al., 2007) and which was added to the GOGO tool (ZHAO; WANG, 2018), the methodology presented by Wang and GOGO is not limited to using IC to calculate the semantic similarity. Wang proposed a hybrid method that calculates similarity from the topology of the directed acyclic graph GO. GOGO in turn proposed to use the number of child terms as a substitute for IC, since GOGO noticed the inverse correlation between IC and the number of child terms, so even without using the IC, GOGO manages to take advantage of methods based on IC along with Wang’s hybrid method. However, GOGO proposes a method that depends on variables that do not fit the data of ontologies, on the other hand Wang is limited to weighing the terms GO only depending on the type of connection between the terms GO. This work presents a new method named PLAWSS for calculating semantic similarity in genes using a hybrid model to calculate semantic similarity using Genetic Ontology, which is data-driven adapting to ontology data using power law to weigh each GO term, and that in addition to the type of connection, this work also takes into account the number of children of the ancestor to identify the specificity of the GO term. Six data sets composed of metabolic pathways were clustered using the semantic similarities calculated between each pair of genes, the clusters formed from the molecular functions and biological processes showed the best results, being 83.33% and 66.67% respectively, corroborating for the testing of the proposed method.
id UTFPR-12_f1a8c14981d9131e8a95537278ec0d43
oai_identifier_str oai:repositorio.utfpr.edu.br:1/30171
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Plawss: power law semantic similarity metodologia data-driven baseada em lei de potência para o cálculo de similaridade semântica GOPower law data-driven methodology for calculating semantic similarity GOComputação semânticaBioinformáticaOntologiaSemantic computingBioinformaticsOntologyCNPQ::CIENCIAS EXATAS E DA TERRAEngenharia/Tecnologia/GestãoGenes are widely studied by the scientific community due to their importance in various researches, many of them related to health. Because of this, many methods were developed to calculate the SS between genes. Semantic Similarity has been used in several researches such as network inference and validation, protein folding, among others. Initially proposed by Wang el al. (WANG et al., 2007) and which was added to the GOGO tool (ZHAO; WANG, 2018), the methodology presented by Wang and GOGO is not limited to using IC to calculate the semantic similarity. Wang proposed a hybrid method that calculates similarity from the topology of the directed acyclic graph GO. GOGO in turn proposed to use the number of child terms as a substitute for IC, since GOGO noticed the inverse correlation between IC and the number of child terms, so even without using the IC, GOGO manages to take advantage of methods based on IC along with Wang’s hybrid method. However, GOGO proposes a method that depends on variables that do not fit the data of ontologies, on the other hand Wang is limited to weighing the terms GO only depending on the type of connection between the terms GO. This work presents a new method named PLAWSS for calculating semantic similarity in genes using a hybrid model to calculate semantic similarity using Genetic Ontology, which is data-driven adapting to ontology data using power law to weigh each GO term, and that in addition to the type of connection, this work also takes into account the number of children of the ancestor to identify the specificity of the GO term. Six data sets composed of metabolic pathways were clustered using the semantic similarities calculated between each pair of genes, the clusters formed from the molecular functions and biological processes showed the best results, being 83.33% and 66.67% respectively, corroborating for the testing of the proposed method.Genes são amplamente estudados pela comunidade científica devido a sua importância em diversas pesquisas, muitas delas relacionadas a saúde. Por conta disto, muitos métodos foram desenvolvidos para calcular a Similaridade Semântica (SS) entre genes. A Similaridade Semântica tem sido usado em várias pesquisas como inferência e validação de redes, dobramento de proteínas, entre outras. Inicialmente proposto por Wang el al. (WANG et al., 2007) e que foi incrementado na ferramenta GOGO (ZHAO; WANG, 2018), a metodologia apresentada por Wang e GOGO não se limita a usar Information content (IC) para calcular a similaridade semântica. Wang propôs um método híbrido que calcula a similaridade a partir da topologia do grafo acíclico direcionado GO. GOGO por sua vez propôs usar o número de termos filhos como substituto de IC, visto que o GOGO notou a correlação inversa entre IC e o número de termos filho, dessa forma mesmo sem usar o IC, GOGO consegue ter as vantagens de métodos baseados em IC junto com o método híbrido de Wang. Porém o GOGO propõe um método que depende de variáveis que não se ajustam aos dados de ontologias, por outro o Wang se limita a pesar os termos GO somente dependendo do tipo de ligação entre os termos GO. Este trabalho apresenta um novo método chamado de Power LAW Semantic Similarity (PLAWSS) para o cálculo da similaridade semântica em genes utilizando um modelo híbrido para calcular a similaridade semântica utilizando a Ontologia Gênica, o qual é data-driven se adaptando aos dados de ontologia utilizando lei de potência para pesar cada termo GO, e que em adição ao tipo de ligação, neste trabalho também é levado em consideração o número de filhos do ancestral para identificar a especificidade do termo GO. Seis conjuntos de dados compostos por vias metabólicas foram clusterizados utilizando as similaridades semânticas calculadas entre cada par de gene, os clusters formados a partir das funções moleculares e processos biológicos apresentaram os melhores resultados, sendo eles, 83,33% e 66,67% respectivamente, corroborando para a provação do método proposto.Universidade Tecnológica Federal do ParanáCornelio ProcopioBrasilPrograma de Pós-Graduação em BioinformáticaUTFPRLopes, Fabrício Martinshttp://orcid.org/0000-0002-8786-3313http://lattes.cnpq.br/1660070580824436Kashiwabara, Andre Yoshiakihttps://orcid.org/0000-0003-3280-2035http://lattes.cnpq.br/3194328548975437Vicente, Fabio Fernandes da Rochahttps://orcid.org/0000-0001-7716-3260http://lattes.cnpq.br/5799700325728628Lopes, Fabrício Martinshttp://orcid.org/0000-0002-8786-3313http://lattes.cnpq.br/1660070580824436Castro, Mauro Antônio Alveshttps://orcid.org/0000-0003-4942-8131http://lattes.cnpq.br/6484877487662355Ito, Eric Augusto2022-11-24T14:37:49Z2022-11-24T14:37:49Z2020-10-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfITO, Eric Augusto. Plawss: power law semantic similarity metodologia data-driven baseada em lei de potência para o cálculo de similaridade semântica go. 2020. Dissertação (Mestrado em Bioinformática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2020.http://repositorio.utfpr.edu.br/jspui/handle/1/30171porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2022-11-25T06:05:35Zoai:repositorio.utfpr.edu.br:1/30171Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2022-11-25T06:05:35Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Plawss: power law semantic similarity metodologia data-driven baseada em lei de potência para o cálculo de similaridade semântica GO
Power law data-driven methodology for calculating semantic similarity GO
title Plawss: power law semantic similarity metodologia data-driven baseada em lei de potência para o cálculo de similaridade semântica GO
spellingShingle Plawss: power law semantic similarity metodologia data-driven baseada em lei de potência para o cálculo de similaridade semântica GO
Ito, Eric Augusto
Computação semântica
Bioinformática
Ontologia
Semantic computing
Bioinformatics
Ontology
CNPQ::CIENCIAS EXATAS E DA TERRA
Engenharia/Tecnologia/Gestão
title_short Plawss: power law semantic similarity metodologia data-driven baseada em lei de potência para o cálculo de similaridade semântica GO
title_full Plawss: power law semantic similarity metodologia data-driven baseada em lei de potência para o cálculo de similaridade semântica GO
title_fullStr Plawss: power law semantic similarity metodologia data-driven baseada em lei de potência para o cálculo de similaridade semântica GO
title_full_unstemmed Plawss: power law semantic similarity metodologia data-driven baseada em lei de potência para o cálculo de similaridade semântica GO
title_sort Plawss: power law semantic similarity metodologia data-driven baseada em lei de potência para o cálculo de similaridade semântica GO
author Ito, Eric Augusto
author_facet Ito, Eric Augusto
author_role author
dc.contributor.none.fl_str_mv Lopes, Fabrício Martins
http://orcid.org/0000-0002-8786-3313
http://lattes.cnpq.br/1660070580824436
Kashiwabara, Andre Yoshiaki
https://orcid.org/0000-0003-3280-2035
http://lattes.cnpq.br/3194328548975437
Vicente, Fabio Fernandes da Rocha
https://orcid.org/0000-0001-7716-3260
http://lattes.cnpq.br/5799700325728628
Lopes, Fabrício Martins
http://orcid.org/0000-0002-8786-3313
http://lattes.cnpq.br/1660070580824436
Castro, Mauro Antônio Alves
https://orcid.org/0000-0003-4942-8131
http://lattes.cnpq.br/6484877487662355
dc.contributor.author.fl_str_mv Ito, Eric Augusto
dc.subject.por.fl_str_mv Computação semântica
Bioinformática
Ontologia
Semantic computing
Bioinformatics
Ontology
CNPQ::CIENCIAS EXATAS E DA TERRA
Engenharia/Tecnologia/Gestão
topic Computação semântica
Bioinformática
Ontologia
Semantic computing
Bioinformatics
Ontology
CNPQ::CIENCIAS EXATAS E DA TERRA
Engenharia/Tecnologia/Gestão
description Genes are widely studied by the scientific community due to their importance in various researches, many of them related to health. Because of this, many methods were developed to calculate the SS between genes. Semantic Similarity has been used in several researches such as network inference and validation, protein folding, among others. Initially proposed by Wang el al. (WANG et al., 2007) and which was added to the GOGO tool (ZHAO; WANG, 2018), the methodology presented by Wang and GOGO is not limited to using IC to calculate the semantic similarity. Wang proposed a hybrid method that calculates similarity from the topology of the directed acyclic graph GO. GOGO in turn proposed to use the number of child terms as a substitute for IC, since GOGO noticed the inverse correlation between IC and the number of child terms, so even without using the IC, GOGO manages to take advantage of methods based on IC along with Wang’s hybrid method. However, GOGO proposes a method that depends on variables that do not fit the data of ontologies, on the other hand Wang is limited to weighing the terms GO only depending on the type of connection between the terms GO. This work presents a new method named PLAWSS for calculating semantic similarity in genes using a hybrid model to calculate semantic similarity using Genetic Ontology, which is data-driven adapting to ontology data using power law to weigh each GO term, and that in addition to the type of connection, this work also takes into account the number of children of the ancestor to identify the specificity of the GO term. Six data sets composed of metabolic pathways were clustered using the semantic similarities calculated between each pair of genes, the clusters formed from the molecular functions and biological processes showed the best results, being 83.33% and 66.67% respectively, corroborating for the testing of the proposed method.
publishDate 2020
dc.date.none.fl_str_mv 2020-10-21
2022-11-24T14:37:49Z
2022-11-24T14:37:49Z
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 ITO, Eric Augusto. Plawss: power law semantic similarity metodologia data-driven baseada em lei de potência para o cálculo de similaridade semântica go. 2020. Dissertação (Mestrado em Bioinformática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2020.
http://repositorio.utfpr.edu.br/jspui/handle/1/30171
identifier_str_mv ITO, Eric Augusto. Plawss: power law semantic similarity metodologia data-driven baseada em lei de potência para o cálculo de similaridade semântica go. 2020. Dissertação (Mestrado em Bioinformática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2020.
url http://repositorio.utfpr.edu.br/jspui/handle/1/30171
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Cornelio Procopio
Brasil
Programa de Pós-Graduação em Bioinformática
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Cornelio Procopio
Brasil
Programa de Pós-Graduação em Bioinformática
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498305735262208