text-only page produced automatically by LIFT Text Transcoder Skip all navigation and go to page contentSkip top navigation and go to directorate navigationSkip top navigation and go to page navigation
National Science Foundation Home National Science Foundation - Computer & Information Science & Engineering (CISE)
 
Information & Intelligent Systems (IIS)
design element
IIS Home
About IIS
Funding Opportunities
Awards
News
Events
Discoveries
Publications
Career Opportunities
See Additional IIS Resources
View IIS Staff
CISE Organizations
Computing and Communication Foundations (CCF)
Computer and Network Systems (CNS)
Information & Intelligent Systems (IIS)
Proposals and Awards
Proposal and Award Policies and Procedures Guide
  Introduction
Proposal Preparation and Submission
bullet Grant Proposal Guide
  bullet Grants.gov Application Guide
Award and Administration
bullet Award and Administration Guide
Award Conditions
Other Types of Proposals
Merit Review
NSF Outreach
Policy Office
Additional IIS Resources
Data Sharing for Computational Neuroscience
Research on Data Confidentiality
Other Site Features
Special Reports
Research Overviews
Multimedia Gallery
Classroom Resources
NSF-Wide Investments


Press Release 08-081
How Did That Chain Letter Get To My Inbox?

New research shows the surprising paths taken by forwarded messages through the Internet

A finger pointing at a close up of a computer-generated tree diagram.

A part of the tree diagram used to analyze how e-mail petitions traveled to people's inboxes.
Credit and Larger Version

May 16, 2008

Everyone who has an e-mail account has probably received a forwarded chain letter promising good luck if the message is forwarded on to others--or terrible misfortune if it isn't. The sheer volume of forwarded messages such as chain letters, online petitions, jokes and other materials leads to a simple question--how do these messages reach so many people so quickly?

New research into these forwarded missives by Jon Kleinberg of Cornell University and David Liben-Nowell of Carleton College suggests a surprising explanation.

In the past three decades, as more and more individuals have come online and begun using e-mail, the number of these mass-forwarded messages has grown substantially, reaching more and more people each year. It had been assumed that the messages traveled to e-mail users in much the same way that a disease spreads in an epidemic--people received the messages and passed them on to those they came in contact with, who, in turn, spread them to people they encountered, and so on. In recent years, some scientists, as well as marketers, have used the term, "viral," to describe this pattern.

Kleinberg and Liben-Nowell decided to study exactly how some selected messages were disseminated through the Internet. In a research study supported by the National Science Foundation--along with Google, Yahoo and the MacArthur Foundation--the researchers looked at two e-mail petitions that circulated within the past 10 years. One petition in support of public radio began circulating in 1995, and the other, in opposition to the U.S. invasion of Iraq, originated in 2002. The messages had the common characteristic of being widely circulated--the researchers were able to find 316 copies of the public radio petition containing more than 13,000 signatures, and 637 copies of the Iraq petition with almost 20,000 signatures.

Using this data, the researchers mapped out how these messages traveled from recipient to recipient on a tree diagram. A careful analysis of the diagram challenges some of the common assumptions about how messages spread, including the viral contagion theory. Rather than spreading like a virus, with each message producing many direct "descendents" in the tree diagram, the data suggest that people are selective in forwarding messages to others in their social networks. For example, the researchers discovered that 90 percent of the time, the messages produced only a single descendent.

These messages also rarely took the most direct route between two inboxes, even when two people were connected by a few degrees of separation. "The chain letters themselves often got to people by highly circuitous routes," Kleinberg explains. "You could be six steps away from someone, and yet the chain letter could pass through up to 100 intermediaries before showing up in your inbox."

Many e-mail users know it is not uncommon to receive these types of messages multiple times from different people. The results of this study suggest that since most individuals belong to different social circles, it is not uncommon to receive a message more than once. For example, a college student may receive a petition about a tuition increase from a classmate one day, from the president of a fraternity or sorority the next day, and from a cousin the following day.

Kleinberg and Liben-Nowell's research suggests that these messages travel in a less direct and more diffuse pattern than was previously assumed. It also means that messages can reach some groups of people very quickly and take a relatively longer period of time to reach others, creating opportunities for the original message to be altered or abbreviated. This insight has potential implications for scholars in computer networking, sociology, marketing, political science and other fields. "All of this adds up," Kleinberg says, "to cause a much more complex picture of how this information flows though social networks."

For now, Kleinberg and Liben-Nowell are continuing to examine how these messages travel though the Internet. They are looking for people who saved a copy of either the public radio or Iraq invasion petitions with a full or partial list of signers. For more information, go to http://petitions.cs.cornell.edu/.

-NSF-

Media Contacts
Dana W. Cruikshank, NSF (703) 292-8070 dcruiksh@nsf.gov

Program Contacts
Blaine Freelander, Cornell University (607) 254-8093 bpf2@cornell.edu

Related Websites
More information about Kleinberg and Liben-Nowell's work with online petitions: http://petitions.cs.cornell.edu/

The National Science Foundation (NSF) is an independent federal agency that supports fundamental research and education across all fields of science and engineering, with an annual budget of $6.06 billion. NSF funds reach all 50 states through grants to over 1,900 universities and institutions. Each year, NSF receives about 45,000 competitive requests for funding, and makes over 11,500 new funding awards. NSF also awards over $400 million in professional and service contracts yearly.

 Get News Updates by Email 

Useful NSF Web Sites:
NSF Home Page: http://www.nsf.gov
NSF News: http://www.nsf.gov/news/
For the News Media: http://www.nsf.gov/news/newsroom.jsp
Science and Engineering Statistics: http://www.nsf.gov/statistics/
Awards Searches: http://www.nsf.gov/awardsearch/

 

Jon Kleinberg discusses his research into the paths forwarded messages like chain letters.
View Video
Jon Kleinberg discusses his research into the paths forwarded messages like chain letters.
Credit and Larger Version

Jon Kleinberg of Cornell University in front of a tree diagram used in the research project.
Jon Kleinberg of Cornell University in front of the tree diagram used in the research project.
Credit and Larger Version



Print this page
Back to Top of page
  Web Policies and Important Links | Privacy | FOIA | Help | Contact NSF | Contact Webmaster | SiteMap  
National Science Foundation Computer & Information Science & Engineering (CISE)
The National Science Foundation, 4201 Wilson Boulevard, Arlington, Virginia 22230, USA
Tel:  (703) 292-5111, FIRS: (800) 877-8339 | TDD: (800) 281-8749
Last Updated:
May 16, 2008
Text Only


Last Updated: May 16, 2008