Critical Thresholds in Stochastic Rumors on Trees
modelo de rumor; árvore homogenea; processos de ramificação; modelo de
Maki-Thompson; transição de fase.
Neste projeto, utilizamos processos estocásticos especiais para modelar a propagação de
rumores em árvores. Para isso, consideramos o conhecido modelo de rumores de Maki–
Thompson. Os vértices de uma árvore representam indivíduos, que podem estar em um de
três estados: ignorante, propagador ou neutro. Um propagador transmite o rumor a cada um
de seus vizinhos ignorantes mais próximos à taxa um. À mesma taxa, um propagador torna-se
neutro após entrar em contato com um vizinho propagador ou neutro. O rumor sobrevive se,
em todo instante, existir pelo menos um propagador. Apresentamos resultados de transição
de fase para extensões desse modelo de rumores em tipos especiais de árvores e identificamos
o limiar crítico correspondente.