Plawss: power law semantic similarity metodologia data-driven baseada em lei de potência para o cálculo de similaridade semântica GO
| Ano de defesa: | 2020 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |