Algoritmos e Modelos em Grafos
A área de Grafos estuda a relação entre elementos, chamados de nós, e suas conexões, denominadas arestas. Esse campo abrange desde modelos de redes tecnológicas até redes sociais e aeroviárias. Suas principais subáreas são a Ciência de Redes, que analisa as interações em sistemas complexos, e as Redes de Computadores, que fornecem a infraestrutura tecnológica para a comunicação global.
A Ciência de Redes investiga como a estrutura e a dinâmica das conexões influenciam o comportamento global da rede. Questões como centralidade, robustez e padrões estruturais são analisadas para entender melhor redes sociais, econômicas e biológicas. O avanço da tecnologia e a explosão de dados nas últimas décadas ampliaram a relevância desse campo.
Em Redes de Computadores, a definição da topologia é essencial para monitoramento eficiente. Esse processo pode ser modelado como um problema de otimização ou analisado como uma Rede Complexa, utilizando conceitos de grafos para estudar suas propriedades e eficiência. Além disso, o gerenciamento da infraestrutura e a comunicação dos dados exigem protocolos específicos para diferentes aplicações, como monitoramento ambiental, redes móveis e sistemas biomédicos. A eficiência desses protocolos é avaliada por métricas como taxa de entrega de pacotes, vazão da rede e consumo de energia.
Este projeto visa desenvolver aplicações de grafos em diversas áreas, combinando simulação computacional e experimentos práticos. Além disso, busca aprimorar o design e a comunicação desses grafos, explorando novos protocolos para tornar a transmissão de informações mais eficiente e resiliente.
Docentes Envolvidos:
- Diego Nunes Brandão (responsável)
- Felipe da Rocha Henriques
- Glauco Fiorott Amorim
- Helga Dolorico Balbi
- Laura Silva de Assis