Tracing information flow on a global scale using Internet chain-letter data
Top Cited Papers
Open Access
- 25 March 2008
- journal article
- research article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 105 (12) , 4633-4638
- https://doi.org/10.1073/pnas.0708471105
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.Keywords
This publication has 27 references indexed in Scilit:
- The dynamics of viral marketingACM Transactions on the Web, 2007
- An Experimental Study of the Coloring Problem on Human Subject NetworksScience, 2006
- Modeling bursts and heavy tails in human dynamicsPhysical Review E, 2006
- Universal Behavior in a Generalized Model of ContagionPhysical Review Letters, 2004
- Optimal Paths in Disordered Complex NetworksPhysical Review Letters, 2003
- Algorithms on Strings, Trees, and Sequences: Computer Science and Computational BiologyJournal of the American Statistical Association, 1999
- Diffusion in Organizations and Social Movements: From Hybrid Corn to Poison PillsAnnual Review of Sociology, 1998
- Introduction to Computational Biology: Maps, Sequences and Genomes.Published by JSTOR ,1998
- An Experimental Study of the Small World ProblemSociometry, 1969
- Snowball SamplingThe Annals of Mathematical Statistics, 1961