Este projeto tinha como objetivo abordar um problema ilustrativo que seriam as preocupações de segurança da comunicação por e-mail em uma instituição, por meio da identificação das conexões mais importantes e confiáveis entre os membros. Para atingir esse objetivo, foi utilizado o algoritmo de Kruskal para encontrar a árvore geradora mínima na rede de comunicação por e-mail. A base de dados utilizada foi a "email-Eu-core network", que continha informações sobre os e-mails trocados em uma grande instituição de pesquisa europeia.
A implementação do projeto consistiu em desenvolver um programa que aplicasse o algoritmo de Kruskal. Primeiro, o programa criou um objeto de grafo com um número específico de vértices e adicionou as arestas com seus respectivos pesos. Em seguida, executou o algoritmo de Kruskal para adicionar as arestas à árvore geradora mínima, garantindo que não houvesse formação de ciclos.
Para tornar o projeto mais acessível e interativo, foi criada uma interface gráfica utilizando a biblioteca TKinter. Essa interface permitiu que o usuário selecionasse a base de dados a ser utilizada pelo algoritmo. Após a seleção, o algoritmo de Kruskal era executado e as arestas da árvore geradora mínima eram exibidas no console.
Além disso, o programa gerava uma representação visual do grafo formado pelas arestas da árvore geradora mínima. Essa representação gráfica foi implementada utilizando as bibliotecas NetworkX e Matplotlib, proporcionando uma visualização clara das conexões mais importantes e confiáveis entre os membros da instituição.
A análise resultante desse projeto foi de grande utilidade para identificar possíveis gargalos na comunicação, verificar se algumas pessoas estavam sendo excluídas de interações importantes e monitorar possíveis ameaças de segurança na rede de comunicação por e-mail da instituição. Através da árvore geradora mínima obtida pelo algoritmo de Kruskal, foi possível visualizar e compreender as conexões fundamentais na rede, facilitando a tomada de decisões para aprimorar a segurança e eficiência da comunicação.
- Python
- Tkinter
- NetworkX
- Matplotlib
Clique aqui para acessar o Relatório: https://docs.google.com/document/d/1d85-t6tnoYovt63QIFVe0b7DS50Mk0btYGB5tB1sLcM/edit?usp=sharing
- Lucas Luis
- Mateus Silva
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent