Seminário de Iniciação Científica: "Heurísticas Espectrais Aplicadas à Confiabilidade de Vértice"

Escola Nacional de Ciências Estatísticas

  Seminário de Iniciação Científica 

A ENCE tem o prazer de convidar para o seminário:

Heurísticas Espectrais Aplicadas à Confiabilidade de Vértice

Fausto Marques Pinheiro Junior
Unicamp

Dia: 25/05/2026 – segunda-feira

Horário: 14h30

Por videoconferência através do link: clique aqui

Resumo: Nesse seminário, vamos apresentar uma pesquisa sobre confiabilidade em grafos e o contexto em que ela ocorreu, do seu início como um projeto de iniciação científica em 2019 até a sua publicação em um periódico internacional em 2026, passando por um breve estudo de caso de 2021 que revela a importância do tema. Grafos permitem modelar uma vasta gama de fenômenos e identificar propriedades devido à estrutura de conexão entre os vértices por meio das arestas, sendo a base do que é chamado de ciência das redes. Para projetar ou aprimorar redes de boa qualidade, deve-se levar em conta a capacidade da rede de permanecer em funcionamento o maior tempo possível, a despeito de possíveis falhas em seus elementos. A modelagem por grafos permite analisar essa capacidade a partir do impacto do desenho topológico na confiabilidade do grafo, ou seja, pela probabilidade do grafo permanecer conexo após a remoção arbitrária de um número de vértices ou arestas. Além disso, também viabiliza a análise de quais alterações na topologia do grafo levam ao maior aumento da confiabilidade. O resultado dessa pesquisa não só produziu uma nova ferramenta prática para o melhoramento de redes reais, como levou também a uma investigação teórica mais profunda sobre medidas espectrais de grafos.

OBS: A participação no seminário vale horas de atividades complementares. Para que as horas sejam computadas, @s alun@s devem ingressar na sala de reunião com o nome completo e o número de matrícula.

A participação é aberta a docentes, estudantes, funcionários do IBGE e o público em geral.