Data: 30/10/2024

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

Palestrante: Diane Castonguay, Universidade Federal de Goiás.

Data: 30 de outubro de 2024, 14 h (Brasil).

Sala: Google Meet.

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.

 Obs: