How far can a rumor travel without shortcuts?

- 337809
Resumo
Favoritar este trabalho
Como citar esse trabalho?
Resumo

This work investigates the propagation of rumors through the Maki-Thompson model on a ring network with $n$ nodes, where each individual is connected to its $2k$ nearest neighbors. Unlike traditional approaches that focus on the inclusion of shortcuts to optimize dissemination in small-world networks, we adopt a complementary perspective by examining the process exclusively on the ring network structure. The main objective is to determine the optimal value of $k$ as a function of $n$ in order to maximize the spread of the rumor. Through an analysis that combines contrasting examples and numerical approaches, we demonstrate that the model exhibits behavior analogous to that of homogeneously mixed populations, provided that the degree $k(n)$ is of order $\ln(n)$.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Pernambuco
  • 2 University of Nariño
Eixo Temático
  • ST09 - Métodos Estocásticos e Estatísticos
Palavras-chave
Rumor spreading
Ring lattice
Phase transition