Transmissão de Informação em Redes Complexas

Descrição

Este projeto de pesquisa investiga como informações se propagam em redes complexas, sejam elas redes sintéticas ou reais, modeladas por grafos dos tipos heterogêneo como o Barabási-Albert e aleatórios como o Erdos-Rényi. Utiliza-se um modelo probabilístico de transmissão em que um vértice informado repassa a informação aos seus vizinhos com uma probabilidade que depende do grau de conectividade deste, buscando compreender como a topologia da rede influencia a velocidade e o padrão de disseminação da informação. Com simulações computacionais em Python, o objetivo será analisar a evolução da proporção de vértices informados ao longo do tempo, estimar o tempo mínimo necessário para que toda a rede receba a informação e investigar como esse tempo depende da estrutura da rede. Dessa forma, o projeto combina conceitos de teoria de grafos, redes complexas e modelagem computacional para entender fenômenos de propagação de informação em sistemas complexos.