Chain letters reveal surprising circulation patterns

April 10, 2008 By Lisa Zyga

A chain letter hoax that fooled thousands of people may help computer scientists understand how information spreads on a global scale.

The chain e-mail originated sometime in 2002, and claimed to be a petition to organize opposition to the impending US-Iraq war. Tens of thousands of people signed their names to several hundred copies of the petition, with some copies appearing on Web archives. Like most Internet chain letters, the petition had its origins in a hoax, but its widespread dissemination is one of the few instances of a single piece of traceable information spreading on a global scale.

“Given the many ways in which information, news, and new ideas are constantly spreading through our social networks, it's surprising how difficult it is to collect data on the ways in which this spreading happens,” researchers David Liben-Nowell and Jon Kleinberg told PhysOrg.com. “Data from chain-letter petitions lets us look at processes that are otherwise essentially invisible, and begin to formulate theories for the patterns we observe.”

Liben-Nowell and Kleinberg are computer scientists from Carleton College and Cornell University, respectively. The duo used online search engines to collect copies of the signed petitions that were posted on numerous Web sites. When they analyzed the 20,000 names on the 637 lists they found, and removed various “mutations,” they discovered some surprising patterns.

Contrary to predictions that large-scale information spreads exponentially, like an explosive epidemic, the researchers found that the letter did not reach a large number of individuals in a few steps. Rather, it took hundreds of steps of people forwarding the e-mail on to reach the 20,000 who signed the found copies.

As the researchers explain, this pattern suggests that the mechanics of a single piece of information spreading on a global scale is more complex than originally thought. Some of their results, which appear in a recent issue of the Proceedings of the National Academy of Sciences, reveal that people who forwarded the letter generally forwarded it to large numbers of other individuals. By contrast, most senders (94%) produced just one “daughter” that signed the letter. In other words, it seemed that most people ignored the e-mail.

The final result was a “tree” of nodes and connections that was long and thin, not one that funneled out as in the case of rapidly spreading information. Gossip in smaller communities may fan out quickly, but – as the new study shows – such a pattern changes with scale. This large-scale spreading of information is a rare case, since most circulated e-mail messages never reach such a large number of recipients.

“A natural assumption going into this study was that information would spread explosively, reaching many people in only a few steps,” said Liben-Nowell and Kleinberg. “Instead, a much more complex picture emerges, with the chain letter following longer, narrower paths. After this initial surprise, we eventually found possible ways to reconcile the deep, narrow structures we observed with the facts we knew about human social networks.”

A couple things that might explain the pattern include individuals “forwarding” the petition to the same group of e-mail addresses copied on the e-mail they received (“replying to all”). Individuals who received the petition more than once typically only signed one of them, leaving others as dead ends. Also, individuals in the same network might have tried to all sign the same petition, and keep forwarding it to each other rather then adding their names to different lists – which produces the observed “single daughter” characteristic.

Understanding how a single piece of information spreads on a large scale may have applications in a variety of areas, such as word-of-mouth marketing and investigating the spreading of technological innovations, news, and opinions. Contrary to spreading explosively, information traveling on large scales seems to be quite fragile, with many opportunities for getting lost. The pattern might hold true for different kinds of information spreading, as well.

“We expect this kind of pattern would show up in certain other settings, but it's an open question how general it is,” the researchers said. “For example, the other large-scale chain-letter for which we have data – a petition to support funding of National Public Radio – exhibits a spreading pattern that looks very similar. It's natural to believe that jokes and news clippings on the Internet may well spread in similar ways, though there certainly could be differences in spreading patterns between information that is politically charged and information that is free of controversy.

“Once we look more generally – say, at the spread of new technologies or new products by word-of-mouth, or the rise in name recognition of new celebrities or new political figures – it's a fascinating open question to consider how diverse the different spreading patterns might be. But we expect that in all these cases, the spreading will likely have a structure that is more complex than simple models have suggested.”

More information: Liben-Nowell, David, and Kleinberg, Jon. “Tracing information flow on a global scale using Internet chain-letter data.” Proceedings of the National Academy of Sciences, March 25, 2008, vol. 105, no. 12. 4633-4638.

Copyright 2008 PhysOrg.com.
All rights reserved. This material may not be published, broadcast, rewritten or redistributed in whole or part without the express written permission of PhysOrg.com.


print this article email this article download pdf blog this article bookmark this article     Stumble it Digg this share on Facebook retweet share on Reddit add to delicious
Rate this story - 3.9 /5 (48 votes)

Rank Filter

Move the slider to adjust rank threshold, so that you can hide some of the comments.


Display comments: newest first

  • TheRogue - Apr 10, 2008
    • Rank: 4.8 / 5 (5)
    What seems to have been left out are the many of us who simply refuse to forward chain letters, recognizing their essential bogusness. The longer one is on the net, I believe, the more "wise" one becomes about emails and how annoying they can be.
  • drknowledge - Apr 11, 2008
    • Rank: 5 / 5 (3)
    Another thing the researchers haven't taken in account is that different information is sure to pass in different ways. I.e., if I read an interesting book, I'll notify people who might like that particular book. In some cases that might be nobody, or just one person. In other cases it might be dozens of people.
  • snwboardn - Apr 11, 2008
    • Rank: 4.3 / 5 (3)
    I would think that to get accurate results one would need to send out a neutral chain letter. Like one of those word games that get sent out on Myspace. If the information contained in a chain letter only appeals to a certain type of person... ie. people that oppose the war, of course that email is going to travel through a "funnel" of sorts.
  • Doug_Huffman - Apr 13, 2008
    • Rank: not rated yet
    'Neutral' and MySpace, HO Ho ho.

    A chainletter is per se non-neutral and MySpace is not different from SPAM literally and figuratively.


April 10, 2008 all stories

Comments: 4

3.9 /5 (48 votes)
  • Stumble this up

  • Digg this

  • share this

  • hide
  • Related Stories

  • How Did That Chain Letter Get To My Inbox?
    created May 16, 2008 | popularity not rated yet | comments 0
  • 'Da Vinci Code' protestors organize online
    created May 18, 2006 | popularity not rated yet | comments 0
  • Tamiflu-resistant swine flu cluster reported in NC
    created Nov 20, 2009 | popularity not rated yet | comments 0
  • Researchers patent enabling technology for spread-spectrum systems
    created Nov 17, 2009 | popularity not rated yet | comments 0
  • Advances in malaria research show promise for fight against one of the world's deadliest diseases
    created Nov 12, 2009 | popularity not rated yet | comments 0



  • hide
  • Relevant PhysicsForums posts

  • Help with a camera choice
    created Nov 18, 2009
  • casio calculator that's similar to TI-89
    created Nov 08, 2009
  • Advice on what cell phone to get
    created Nov 08, 2009
  • Changing the language options on your phone.
    created Nov 03, 2009
  • HP strange RPN operation???
    created Nov 02, 2009
  • Databases in physics
    created Oct 31, 2009
  • More from Physics Forums - Computing & Technology

Other News

Hackers leak e-mails, stoke climate debate

Technology / Internet

created 3 hours ago | popularity 4.6 / 5 (8) | comments 3

(AP) -- Computer hackers have broken into a server at a well-respected climate change research center in Britain and posted hundreds of private e-mails and documents online - stoking debate over whether some scientists have ...


plug-in hybrid electric vehicle

Pulling the plug on hybrid myths

Technology / Energy

created Nov 19, 2009 | popularity 3.8 / 5 (12) | comments 17

(PhysOrg.com) -- Whether you call them myths, urban legends, fables or old wives' tales, there's a lot of misinformation out there about plug-in electric hybrid vehicles. These vehicles, abbreviated PHEVs, ...


UK police make 2 Trojan computer virus arrests

Technology / Internet

created Nov 18, 2009 | popularity 5 / 5 (1) | comments 10

(AP) -- A couple suspected of helping spread some of the Internet's most aggressive computer viruses has been arrested in the English city of Manchester, police said Wednesday.


A sign marks the entrance to IBM Corporate Headquarters

IBM makes Big Blue cloud

Technology / Software

created Nov 16, 2009 | popularity 2.9 / 5 (8) | comments 8

IBM on Monday announced it has created the world's largest business computing "cloud" capable of holding an amount of digital data on a par with 250 billion iTunes songs.


Google SPDY

Google's SPDY will speed up downloads

Technology / Internet

created Nov 16, 2009 | popularity 4.4 / 5 (16) | comments 7

(PhysOrg.com) -- As part of its effort to speed up the Web, Google is experimenting with SPDY, a new application layer protocol, that it hopes will speed up the conversation between browsers and Web servers ...