IMPA Tech recebe pesquisador da UFG para palestra sobre Grafos
Julliano Nascimento discutiu aplicações em inteligência artificial
O seminário científico do IMPA Tech recebeu nesta terça-feira (23) o professor Julliano Nascimento, do Instituto de Informática da Universidade Federal de Goiás (UFG), para uma apresentação sobre atribuição de papéis em grafos — tema central na área de Teoria dos Grafos. A palestra contemplou aplicações do tema em diversos campos, como inteligência artificial (IA).
“Já tenho colaborado com o professor Uéverton durante o meu doutorado e recebi o convite para estar no IMPA Tech pela primeira vez. Um dos meus principais objetivos hoje aqui é divulgar a área de Teoria de Grafos, que é uma área de pesquisa que eu gosto muito, e procurar pessoas interessadas para trabalhar com a gente”, contou Nascimento.
O palestrante fez uma revisão da literatura científica sobre o assunto, destacando abordagens e resultados recentes. Ele apresentou os principais conceitos relacionados à atribuição de papéis, técnica que permite agrupar nós com funções estruturais semelhantes em uma rede, representando-os por um único nó. Esse processo visa simplificar grafos complexos, mantendo as informações fundamentais sobre as conexões entre os elementos da rede.
O pesquisador também discutiu os desafios associados à atribuição de papéis, comparando a técnica com a coloração de vértices — outro conceito clássico da Teoria dos Grafos. Foram apresentados resultados específicos para classes simples de grafos, evidenciando as similaridades e diferenças entre os dois enfoques.
Além da contribuição teórica, o tema possui ampla relevância prática. Na área de inteligência artificial, por exemplo, os grafos são utilizados para representar relações entre dados, auxiliar na detecção de comunidades, rastrear a disseminação de informações ou epidemias e identificar usuários influentes em redes sociais.
A aplicação do campo em IA trouxe o estudante Alan David Santos ao seminário. Ele desenvolve pesquisa de Iniciação Científica em Algoritmos Exponenciais Exatos e, com frequência, precisa usar Teoria de Grafos no seu trabalho com os algoritmos. “Vim para acessar mais conhecimento sobre o assunto e ter mais noção para conseguir fazer aplicações ainda melhores. Também procuro ter visão sobre o que está em aberto na área e o que está sendo estudado nos horizontes da Teoria dos Grafos”.
Organizador dos seminários, o professor IMPA Tech Uéverton Souza agradeceu a presença de Nascimento. “O professor Julliano veio de longe para dar uma palestra para a gente, aproveitando a visita dele ao Congresso Nacional de Matemática Aplicada e Computacional. Agradeço por aceitar o convite e vir conhecer o IMPA Tech. É ótimo trabalhar com o Julliano, um colaborador de longa data”.
Leia também: Folha: ‘Hofstadter: como é que o cérebro pensa?’
