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