How far can a rumor travel without shortcuts?

- 337809
Abstract
Favorite this paper
How to cite this paper?
Abstract

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)$.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal de Pernambuco
  • 2 University of Nariño
Track
  • ST10 - Stochastic and Statistical Methods
Keywords
Rumor spreading
Ring lattice
Phase transition