← Latest papers
💻 computer science

Influence of Spreader Dispersion on rumour Propagation in Complex Networks

This paper demonstrates that in complex networks, strategically dispersing multiple initial rumour spreaders to minimize spatial overlap and delay deactivation significantly enhances both the final reach and peak intensity of rumour propagation compared to traditional degree-based seeding strategies.

Original authors: Madhvi Ramrakhiyani, Mukesh Tiwari, Sunitha Vadivel

Published 2026-09-14
📖 5 min read🧠 Deep dive

Original authors: Madhvi Ramrakhiyani, Mukesh Tiwari, Sunitha Vadivel

Original paper licensed under CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer

In the vast, invisible web of human connection, information travels not as a single wave but as a chorus of voices. Sometimes these voices carry truth, but often they carry rumors, half-truths, or outright falsehoods that can shift public opinion or alter behavior. Scientists who study these networks have long understood that the structure of the web matters; a rumor starting in a tightly knit group of friends spreads differently than one starting in a loose, sprawling community. For years, the prevailing wisdom suggested that to make a message spread as far as possible, you should simply find the most popular people—the ones with the most friends—and let them start the conversation. It seemed logical that the most connected individuals would act as the best launchpads for any idea. However, this approach assumes that the spread of information works like a disease, where a person remains infectious for a long time. In the world of rumors, the rules are different. A person who hears a rumor and tries to pass it on often stops once they realize everyone around them already knows it. This moment of realization, where the spreader becomes a "stifler" who no longer shares the news, changes everything about how a rumor should be launched.

A team of researchers at Dhirubhai Ambani University in India set out to understand how the physical arrangement of the people who start a rumor affects how far it travels. They were interested in a specific question: if you want a rumor to reach the maximum number of people, should you pick the most popular people, or should you pick people who are far apart from one another? To find the answer, they built computer models of different types of social networks, ranging from random connections to complex, real-world structures like email chains and political blog communities. They simulated the spread of a rumor using a classic model where people can be in one of three states: they either don't know the rumor, they know it and are actively telling others, or they know it but have stopped telling because they've already told everyone they know.

The researchers tested several strategies for choosing the initial group of people to start the rumor. One strategy was to pick the most popular people, those with the highest number of connections. Another was to pick people completely at random. A third strategy, which they developed and refined, focused on picking people who were as far away from each other as possible in the network, ensuring their circles of influence did not overlap immediately. They also created a hybrid approach that tried to balance these two ideas: selecting people who were far apart but still had enough local connections to be effective. They ran thousands of simulations on these models, adjusting how likely people were to pass on the rumor and how quickly they would stop talking about it.

The results showed that the old strategy of simply picking the most popular people was often the least effective way to spread a rumor. When the most connected individuals are chosen to start the rumor, their circles of influence overlap heavily. Because they are all surrounded by the same group of people, they quickly run into neighbors who have already heard the news from someone else. This causes them to stop spreading the rumor almost immediately, acting like a firewall that blocks further growth. In contrast, the strategy of spreading the initial spreaders out across the network allowed the rumor to travel much further. By placing the starting points far apart, the researchers ensured that each rumor had its own fresh territory to explore before the spreaders ran into informed neighbors. This delay in overlap meant that the rumor could build up a larger number of active spreaders at its peak and reach a greater total number of people.

However, the study also revealed that simply being far apart was not enough. If the initial spreaders were placed in isolated, poorly connected corners of the network, they might be too far from each other to sustain a large movement, and they might fail to trigger a significant cascade before they stopped talking. The most successful strategy was the hybrid one. This method selected people who were well-separated from one another to avoid early overlap, but it also ensured that each of these people had strong local connections within their own neighborhood. This combination allowed the rumor to start in multiple, distinct locations and grow vigorously in each one before the spreaders eventually ran out of new people to tell.

The researchers confirmed these findings not just in theoretical models, but by testing them on six real-world networks, including a map of roads in Minnesota, a network of US power grids, and a collection of political blogs. In almost every case, the hybrid strategy of combining wide separation with strong local connectivity outperformed the traditional method of picking the most popular people. The advantage was particularly clear in networks where people had very different numbers of connections, such as the political blogs, where the most popular hubs tended to stifle the rumor quickly if chosen together. The study suggests that in the complex ecosystem of social media and human communication, the key to maximizing the reach of a message is not just finding the loudest voices, but finding a diverse set of voices that are spread out enough to cover new ground, yet connected enough to keep the story alive.

Drowning in papers in your field?

Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.

Try Digest →