Seminário de Combinatória – Diane Castonguay (UFG) – 30/10 – 14h

O Seminário de Combinatória continua as suas atividades de forma online.

Agradecemos a oportunidade de receber a professora Diane Castonguay da UniversidadeFederal de Goiás.

Emitiremos certificados de participação para Atividade Complementar. Basta colocar seu nome completo, instituição de origem, e e-mail no Chat ao final do seminário.

Não é necessária inscrição prévia. Agradecemos a ajuda na divulgação encaminhando esta mensagem.
Para se inscrever na lista:
https://groups.google.com/d/forum/seminarios-combinatoria-uff

Data: 30/10/2024
Horário: 14:00h (Brasil)
Sala: https://meet.google.com/cde-osms-aqn
Palestrante: Diane Castonguay, Universidade Federal de Goiás

Título: O que é atribuição de papéis em grafos?

Resumo: A teoria dos grafos desempenha um papel crucial no campo da inteligência artificial através da estruturação de problemas e algoritmos que envolvem dados relacionais. Por exemplo, na análise de redes sociais, a teoria dos grafos é utilizada para analisar a estrutura das relações entre entidades sociais. Ela ajuda a identificar usuários influentes, detectar comunidades e entender a disseminação de informações ou epidemias através de uma rede. Mas esses grafos são muito grandes, e é aí que entram as atribuições de papéis. Uma atribuição de papéis agrupa nós que desempenham papéis semelhantes na estrutura do grafo, substituindo grupos de nós por um único nó ao mesmo tempo que preserva a relação de vizinhança entre os papéis. Isso ajuda a simplificar a rede mantendo informações estruturais importantes. Nesta palestra, exploraremos o conceito de atribuição de papéis em grafos, com uma breve revisão da literatura sobre os problemas associados a esse tema. Também apresentaremos resultados para algumas classes simples de grafos, enfatizando as similaridades e diferenças entre atribuição de papéis e coloração de vértices.