How far can a rumor travel without shortcuts?

We consider a rumor model in which the network is divided into three classes of agents: ignorant, spreader, and stifler. A spreader transmits the rumor to each of its ignorant neighbors at rate one, and at the same rate, it becomes a stifler after interacting with other spreaders or stiflers. The overall process is described by a continuous-time Markov chain that represents the state of each node at any given time. The underlying network is a ring lattice with n nodes, where each node is connected to its 2 k nearest neighbors. This structure has often been used as the foundation for small-world network models, which are typically generated by rewiring or adding edges to introduce shortcuts. It is well known that when a rumor process takes place on such modified networks, the system undergoes a transition between localization and propagation at a finite mean degree. This transition illustrates the strong influence of shortcuts on the spreading of information. In this work, we adopt a complementary perspective by focusing on the rumor process within the pure ring lattice, without adding any shortcuts. Our aim is to show that even in this simplified setting, the model can exhibit behavior regarding the proportion of nodes reached by the rumor that is comparable to what is observed in homogeneously mixed populations. To this end, we identify the value of k as a function of n for which this behavior emerges and demonstrate that it scales as log n . Our conclusions are drawn from the analysis of contrasting examples and from a broader examination of the general case through numerical simulations. • We show that even without shortcuts, rumors spread far in ring lattices. • We find a critical k in k -regular ring lattices beyond which rumors spread far. • We study rumor spreading on regular ring lattices.

Authors

Institutions

Publication Details

Journal
Chaos Solitons & Fractals
Published
2026-01-06
DOI
https://doi.org/10.1016/j.chaos.2026.117871
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

How far can a rumor travel without shortcuts?

Pablo Martin Rodriguez, Catalina M. Rúa-Alvarez, Ana C. Díaz Bacca
Chaos Solitons & Fractals
Complex Network Analysis Techniques
article

How far can a rumor travel without shortcuts?

Pablo Martin Rodriguez, Catalina M. Rúa-Alvarez, Ana C. Díaz Bacca
article en

Abstract

We consider a rumor model in which the network is divided into three classes of agents: ignorant, spreader, and stifler. A spreader transmits the rumor to each of its ignorant neighbors at rate one, and at the same rate, it becomes a stifler after interacting with other spreaders or stiflers. The overall process is described by a continuous-time Markov chain that represents the state of each node at any given time. The underlying network is a ring lattice with n nodes, where each node is connected to its 2 k nearest neighbors. This structure has often been used as the foundation for small-world network models, which are typically generated by rewiring or adding edges to introduce shortcuts. It is well known that when a rumor process takes place on such modified networks, the system undergoes a transition between localization and propagation at a finite mean degree. This transition illustrates the strong influence of shortcuts on the spreading of information. In this work, we adopt a complementary perspective by focusing on the rumor process within the pure ring lattice, without adding any shortcuts. Our aim is to show that even in this simplified setting, the model can exhibit behavior regarding the proportion of nodes reached by the rumor that is comparable to what is observed in homogeneously mixed populations. To this end, we identify the value of k as a function of n for which this behavior emerges and demonstrate that it scales as log n . Our conclusions are drawn from the analysis of contrasting examples and from a broader examination of the general case through numerical simulations. • We show that even without shortcuts, rumors spread far in ring lattices. • We find a critical k in k -regular ring lattices beyond which rumors spread far. • We study rumor spreading on regular ring lattices.

Chaos Solitons & FractalsVol. 205
Universidade Federal de Pernambuco (BR), University of Nariño (CO)
Openalex Percentile: Top 95%
Complex Network Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.