The Dark Corners of the Internet

The spread of information, unlike disease, always leaves some parts of a network untouched,say network theorists, a finding that has important implications for advertisers, governments and privacy advocates

The way information spreads through society has been the focus of intense study in recent years. This work has thrown up some dramatic results; it explains why some ideas become viral while others do not, why certain individuals are more influential than others and how best to exploit the properties of a network to spread information most effectively.

But today, Chuang Liu at Hangzhou Normal University in China and a few pals have a surprise. They say that when information spreads, there are always blind spots in a network that never receive it. And these unreachable dark corners of the network can be numerous and sizeable.

Until now theorists have predicted that information can always spread until it saturates a network to the point where everybody has received it. These predictions are come from models based on our understanding of diseases and the way they percolate through a population. The basic assumption is that information spreads in the same way.

Not so fast, say Chuang and co. Information is different.

The previous models all assume that people pass on information to all their contacts (or to contacts that are randomly chosen).

But that’s not entirely reasonable, they say. While it’s easy to infect everybody you meet with a disease, it’s much harder to inform all your contacts of a particular piece of information. More likely is that people pass on information only to a certain fraction of the people they know.

So Chuang and co have redone the conventional network simulations to take this into account.

Their model is straightforward. It starts with a single ‘infected’ individual who sends information to a certain fraction of his or her friends who themselves become infected. At the same time, the original spreader becomes ‘exhausted’ and cannot receive the information again. These steps are repeated until the network reaches a steady state in which everybody is either exhausted or uninformed.

The results are a surprise. In contrast to previous work, there are always individuals or clusters of individuals who are unreachable. These people never receive the information and make up a kind of underclass who eke out an information-poor existence in a few dark corners of the network.

More surprising—Chuang and co say ‘astonishing’—is that the size of these clusters follows a power law. So they can be almost any size and a large fraction of the information-poor underclass fall within a small number of them.

That’s an interesting result that has important implications for the way theorists think about the spread of information. The key is that this is different in a subtle but important way from the way disease spreads .

It also means that people hoping to spread ideas will have to think more carefully about how to reach people in these dark corners. That includes marketers and advertisers hoping to sell products and services but also agencies hoping to spread different kinds of messages such safety -related information.

It also raises the interesting prospect of individuals seeking out the dark corners of the network, perhaps to preserve their privacy or for more nefarious reasons.

And this is just the start of this kind of work. The dark corners of our networked world may yet have surprises in store.

Ref: Emergence of Blind Areas in Information Spreading

Follow the latest Physics arXiv Blog posts here