Disseminação de Informação em Redes Complexas em Tempo Discreto

A propagação de informação em redes complexas é amplamente estudada em diversas áreas, pois pode representar fenômenos como a disseminação de rumores, vírus computacionais ou doenças infecciosas. Modelos epidemiológicos clássicos, como o SIR, têm sido frequentemente utilizados para descrever processos de difusão em populações estruturadas, nos quais a topologia da rede pode influenciar significativamente a velocidade de propagação. 
Neste trabalho, investigamos um modelo probabilístico de disseminação de informação em redes complexas em tempo discreto, no qual a probabilidade de transmissão depende do grau dos vértices, e está em analogia com modelos dinâmicos de compartimentos epidemiológicos.
Separando-se os vértices em compartimentos, é possível desenvolver um algoritmo simples da propagação da informação na rede complexa e associar o tempo necessário para a o espalhamento total com a estrutura da rede. São feitas simulações computacionais em redes Barabási-Albert e a comparação do perfil de tempo de propagação com modelos clássicos epidemiológicos como o SIR.