Seminário de Iniciação Científica - Relações entre o aumento da conectividade algébrica e da confiabilidade de redes utilizando o vetor de Fiedler como estratégia de inserção de aresta

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:

Relações entre o aumento da conectividade algébrica e da confiabilidade de redes utilizando o vetor de Fiedler como estratégia de inserção de aresta

Carla Silva Oliveira
ENCE/IBGE

A conectividade algébrica é uma medida muito abordada na Teoria Espectral de Grafos, pois está relacionada com diversos invariantes do grafo como, por exemplo, corte maximal, conectividade de vértices, robustez da rede, entre outros. A confiabilidade de uma rede representa a capacidade da rede permanecer conexa após a falha de alguns de seus vértices e/ou arestas. Por isso, a confiabilidade é uma medida importante para diversos casos reais, como redes de transporte, transmissão de energia e comunicação. Embora a conectividade algébrica, um parâmetro determinístico, e a confiabilidade, que é um parâmetro probabilístico, tenham conceitos que se relacionam, a literatura carece de abordagens que associe ambos. Esta apresentação tem como objetivo apresentar uma avaliação sobre o incremento obtido na conectividade algébrica e na confiabilidade de redes a partir da inserção de arestas. Para isso, é avaliada a estratégia de inserção de arestas com base no vetor de Fiedler.
 
Dia: 15/04/2019
Horário: 14:30 hs
Local: ENCE – Rua André Cavalcanti, 106 - sala 306 – Santa Teresa

A participação é aberta a todos