{"id":3727,"date":"2020-11-24T19:37:09","date_gmt":"2020-11-24T22:37:09","guid":{"rendered":"https:\/\/eic.cefet-rj.br\/ppcic\/?p=3727"},"modified":"2025-09-03T18:50:20","modified_gmt":"2025-09-03T21:50:20","slug":"defesa-de-dissertacao-11-12-2020-daniel-ferreira-de-oliveira","status":"publish","type":"post","link":"https:\/\/eic.cefet-rj.br\/ppcic\/defesa-de-dissertacao-11-12-2020-daniel-ferreira-de-oliveira\/","title":{"rendered":"Defesa de disserta\u00e7\u00e3o (11\/12\/2020): \u00a0Daniel Ferreira de Oliveira"},"content":{"rendered":"

Discente:<\/b> Daniel Ferreira de Oliveira<\/p>\n

T\u00edtulo:<\/b> Riographx: um portal cient\u00edfico de apoio as pesquisas em teoria espectral de grafos<\/p>\n

Orientadores:<\/b> <\/b>Leonardo Silva de Lima<\/span> (orientador) e Eduardo Bezerra da Silva <\/span>(coorientador)<\/p>\n

Banca: <\/b>Leonardo Silva de Lima (presidente), <\/span>Eduardo Bezerra da Silva (CEFET\/RJ), <\/span>Rafaelli de Carvalho Coutinho (CEFET\/RJ), <\/span>Virg\u00ednia Maria Rodrigues (UFGRS), <\/span>Claudia Marcela Justel (IME)<\/span><\/p>\n

Dia\/hora:<\/b> 11 de dezembro de 2020, \u00e0s 16h<\/p>\n

Sala remota: <\/b>https:\/\/teams.microsoft.com\/l\/team\/19%3a3daf2ce8441f43b29ec83255c159ef85%40thread.tacv2\/conversations?groupId=336cfc27-4004-429a-8da5-b135499e7cf9&tenantId=c37b37a3-e9e2-42f9-bc67-4b9b738e1df0<\/a><\/p>\n

Resumo: <\/b>A Teoria Espectral de Grafos (TEG) \u00e9 uma parte da matem\u00e1tica discreta que estuda as propriedades de um grafo a partir das informa\u00e7\u00f5es fornecidas pelos autovalores e autovetores da matriz associada a este grafo. Esta teoria vem atraindo um maior interesse de pesquisadores desde a decada de 80, em virtude da sua aplica\u00e7\u00e3o em diversas \u00e1reas, como na Qu\u00edmica, na Matem\u00e1tica, na Engenharia e na Ci\u00eancia da Computa\u00e7\u00e3o. Com o crescimento exponencial do volume de dados a que se tem dispon\u00edvel atualmente, o processamento das informa\u00e7\u00f5es em ambientes de execu\u00e7\u00e3o de tarefas em paralelo e distribu\u00eddo \u00e9 crucial para uma melhor produtividade e desempenho. Com o objetivo de construir uma ferramenta WEB que dispensa o uso de recursos de processamento por parte do usu\u00e1rio, propomos o RioGraphX. Um portal cient\u00edfico desenvolvido utilizando o Apache Spark, que tem como objetivo obter todos os grafos que otimizam uma fun\u00e7\u00e3o matem\u00e1tica envolvendo invariantes de um grafo com poss\u00edveis restri\u00e7\u00f5es. Um workflow com sete etapas foi desenvolvido de modo a obter o m\u00e1ximo de tarefas poss\u00edveis executando no ambiente para computa\u00e7\u00e3oo paralela e distribu\u00edda do Apache Spark. Como o Spark fornece API para Scala, Java e Python, neste estudo foram desenvolvidos dois codigos-fontes: um na linguagem Java e outro em Python devido \u00e0 abund\u00e2ncia de bibliotecas de apoio. Em seguida, foram realizados dois testes: um de valida\u00e7\u00e3o e outro de desempenho. A partir dos testes, c\u00e1lculos de speedup e Eficiencia compondo um comparativo de execu\u00e7\u00e3o de tarefas em ambiente de processamento paralelo e distribu\u00eddo com ambiente monoprocessado evidenciaram a superioridade do c\u00f3digo desenvolvido em Java e a avalia\u00e7\u00e3o destas m\u00e9tricas de desempenho demonstram a import\u00e2ncia da aloca\u00e7\u00e3o din\u00e2mica de recursos do Spark levando em considera\u00e7\u00e3o o tamanho da base de dados. Os tempos de execu\u00e7\u00e3o do Portal se mostraram satisfat\u00f3rios tendo em vista o volume de dados processados.<\/div>\n
<\/div>\n
\n
\"\"<\/a><\/div>\n
Disserta\u00e7\u00e3o <\/strong>\"\"<\/a><\/div>\n
<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

Discente: Daniel Ferreira de Oliveira T\u00edtulo: Riographx: um portal cient\u00edfico de apoio as pesquisas em teoria espectral de grafos Orientadores: Leonardo Silva de Lima (orientador) e Eduardo Bezerra da Silva (coorientador) Banca: Leonardo Silva de Lima (presidente), Eduardo Bezerra da Silva (CEFET\/RJ), Rafaelli de Carvalho Coutinho (CEFET\/RJ), Virg\u00ednia Maria Rodrigues (UFGRS), Claudia Marcela Justel (IME) […]<\/p>\n","protected":false},"author":4,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[14,33],"tags":[],"class_list":["post-3727","post","type-post","status-publish","format-standard","hentry","category-defesas","category-noticias-pt"],"_links":{"self":[{"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/posts\/3727","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/comments?post=3727"}],"version-history":[{"count":11,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/posts\/3727\/revisions"}],"predecessor-version":[{"id":4013,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/posts\/3727\/revisions\/4013"}],"wp:attachment":[{"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/media?parent=3727"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/categories?post=3727"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/eic.cefet-rj.br\/ppcic\/wp-json\/wp\/v2\/tags?post=3727"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}