Daven Henze discusses how air pollution spreads across the globe and what policymakers are doing in response.
New Research In
Physical Sciences
Featured Portals
Articles by Topic
Biological Sciences
Featured Portals
Articles by Topic
-
Edited by Ronald L. Graham, University of California at San Diego, La Jolla, CA, and approved January 25, 2008 (received for review September 6, 2007)
Abstract
Although information, news, and opinions continuously circulate in the worldwide social network, the actual mechanics of how any single piece of information spreads on a global scale have been a mystery. Here, we trace such information-spreading processes at a person-by-person level using methods to reconstruct the propagation of massively circulated Internet chain letters. We find that rather than fanning out widely, reaching many people in very few steps according to “small-world” principles, the progress of these chain letters proceeds in a narrow but very deep tree-like pattern, continuing for several hundred steps. This suggests a new and more complex picture for the spread of information through a social network. We describe a probabilistic model based on network clustering and asynchronous response times that produces trees with this characteristic structure on social-network data.
Footnotes
- †To whom correspondence may be addressed. E-mail: dlibenno{at}carleton.edu or kleinber{at}cs.cornell.edu
-
Author contributions: D.L.-N. and J.K. designed research, performed research, contributed new reagents/analytic tools, analyzed data, and wrote the paper.
-
The authors declare no conflict of interest.
-
This article is a PNAS Direct Submission.
-
This article contains supporting information online at www.pnas.org/cgi/content/full/0708471105/DC1.
-
Freely available online through the PNAS open access option.
- © 2008 by The National Academy of Sciences of the USA
Tracing information flow on a global scale using Internet chain-letter data
Sign up for Article Alerts
Jump to section
You May Also be Interested in
Some researchers are aiming to apply the technique to a range of hard-to-treat maladies, including severe obsessive compulsive disorder, Tourette syndrome, and Alzheimer’s disease.
Image credit: Helen Mayberg.
Can a computer actually produce something new rather than merely emulating human artists? If nothing else, they are making some types of art more accessible for would-be artists.
Image credit: Roman Verostko (artist).
PNAS Profile of NAS member and geologist Paul E. Olsen.
Image courtesy of Kevin Krajick (Columbia University, New York).
Fossil evidence helps address a longstanding debate on the evolution of hagfish, a jawless, marine-dwelling slime “eel,” and suggests that living jawless vertebrates may not be as primitive as their anatomy suggests.
Image courtesy of Tetsuto Miyashita.