Information Evolution in Social Networks

ABSTRACT

Social networks readily transmit information, albeit with less than perfect fidelity. We present a large-scale measurement of this imperfect information copying mechanism by examining the dissemination and evolution of thousands of memes, collectively replicated hundreds of millions of times in the online social network Facebook. The information undergoes an evolutionary process that exhibits several regularities. A meme's mutation rate characterizes the population distribution of its variants, in accordance with the Yule process. Variants further apart in the diffusion cascade have greater edit distance, as would be expected in an iterative, imperfect replication process. Some text sequences can confer a replicative advantage; these sequences are abundant and transfer "laterally" between different memes. Subpopulations of the social network can preferentially transmit a specific variant of a meme if the variant matches their beliefs or culture. Understanding the mechanism driving change in diffusing information has important implications for how we interpret and harness the information that reaches us through our social networks.

References

1. www.ladamic.com/research/data/memetext.html. Supplementary table: Normalized text of the most common variant of memes, 2015.
2. L. Adamic, T. M. Lento, and A. T. Fiore. How you met me. ICWSM'12, 2012.
3. E. Adar and L. Adamic. Tracking information epidemics in blogspace. In Web Intelligence'05, pages 207--214. IEEE, 2005.
4. P. Andriani and B. McKelvey. Perspective-from Gaussian to Paretian thinking: causes and implications of power laws in organizations. Organization Science, 20(6):1053--1071, 2009.
5. E. Bakshy, I. Rosenn, C. Marlow, and L. Adamic. The role of social networks in information diffusion. In Proc. WWW'12, pages 519--528. ACM, 2012.
6. N. K. Baym. The performance of humor in computer-mediated communication. JCMC, 1(2):0--0, 1995.
7. C. H. Bennett, M. Li, and B. Ma. Chain letters and evolutionary histories. Scientific American, 288(6):76--81, 2003.
8. A. Chakravarti et al. Population genetics -- making sense out of sequence. Nature genetics, 21(Suppl 1):56--60, 1999.
9. B. Charlesworth and D. Charlesworth. Elements of evolutionary genetics. Roberts and Company Publishers Greenwood Village, 2010.
10. J. Cheng, L. Adamic, P. A. Dow, J. M. Kleinberg, and J. Leskovec. Can cascades be predicted? In WWW'14, pages 925--936, 2014.
11. M. Coscia. Competition and success in the meme pool: a case study on Quickmeme.com. ICWSM 2013, 2013.
12. R. Dawkins. The selfish gene. Oxford University Press, USA, 1976.
13. S. F. Elena and R. E. Lenski. Evolution experiments with microorganisms: the dynamics and genetic bases of adaptation. Nature Reviews Genetics, 4(6):457--469, 2003.
14. A. J. Enright, I. Iliopoulos, N. C. Kyrpides, and C. A. Ouzounis. Protein interaction maps for complete genomes based on gene fusion events. Nature, 402(6757):86--90, 1999.
15. X. Gabaix. Zipf's law for cities: an explanation. The Quarterly Journal of Economics, 114(3):739--767, 1999.
16. M. Girvan, D. S. Callaway, M. E. J. Newman, and S. H. Strogatz. Simple model of epidemics with pathogen mutation. Phys. Rev. E, 65:031915, Mar 2002.
17. C. Heath, C. Bell, and E. Sternberg. Emotional selection in memes: The case of urban legends. Journal of Personality and Social Psychology, 81(6):1028, 2001.
18. F. Heylighen. What makes a meme successful? Selection criteria for cultural evolution. Proc. 16th Int. Congress on Cybernetics, 1998.
19. J. L. Iribarren and E. Moro. Impact of human activity patterns on the dynamics of information diffusion. Phys. Rev. Lett., 103:038702, Jul 2009.
20. M. D. Kibby. Email forwardables: folklore in the age of the internet. New Media & Society, 7(6):770--790, 2005.
21. M. Kimura. The neutral theory of molecular evolution. Cambridge University Press, 1984.
22. S. Kirby, H. Cornish, and K. Smith. Cumulative cultural evolution in the laboratory: An experimental approach to the origins of structure in human language. Proceedings of the National Academy of Sciences, 105(31):10681--10686, 2008.
23. E. Koonin, Y. Wolf, G. Karev, et al. The structure of the protein universe and genome evolution. Nature, 420(6912):218--223, 2002.
24. J. Leskovec, L. Backstrom, and J. Kleinberg. Meme-tracking and the dynamics of the news cycle. In KDD'09, pages 497--506. ACM, 2009.
25. D. Liben-Nowell and J. Kleinberg. Tracing information flow on a global scale using internet chain-letter data. PNAS, 105(12):4633, 2008.
26. R. M. MacCallum, M. Mauch, A. Burt, and A. M. Leroi. Evolution of music by public choice. PNAS, 109(30):12081--12086, 2012.
27. B. Mandelbrot. A population birth-and-mutation process, I: Explicit distributions for the number of mutants in an old culture of bacteria. Journal of Applied Probability, pages 437--444, 1974.
28. A. Mesoudi, A. Whiten, and K. N. Laland. Towards a unified science of cultural evolution. Behavioral and Brain Sciences, 29(04):329--347, 2006.
29. T. Moothathu. Sampling distributions of Lorenz curve and Gini index of the Pareto distribution. Sankhyā: The Indian Journal of Statistics, Series B, pages 247--258, 1985.
30. N. A. Moran, A. Mira, et al. The process of genome shrinkage in the obligate symbiont Buchnera aphidicola. Genome Biol, 2(12):1--0054, 2001.
31. M. Newman. Power laws, Pareto distributions and Zipf's law. Contemporary physics, 46(5):323--351, 2005.
32. J. Qian, N. Luscombe, and M. Gerstein. Protein family and fold occurrence in genomes: power-law behaviour and evolutionary model. Journal of Molecular Biology, 313(4):673--681, 2001.
33. J. Ratkiewicz, M. Conover, M. Meiss, B. Gonçalves, S. Patil, A. Flammini, and F. Menczer. Truthy: mapping the spread of astroturf in microblog streams. In WWW'11, pages 249--252, New York, NY, USA, 2011. ACM.
34. W. Reed. The Pareto, Zipf and other power laws. Economics Letters, 74(1):15--19, 2001.
35. D. Romero, B. Meeder, and J. Kleinberg. Differences in the mechanics of information diffusion across topics: Idioms, political hashtags, and complex contagion on twitter. In WWW'11, pages 695--704. ACM, 2011.
36. E. Segev, N. A., N. Stolero, and L. Shifman. Families and networks of internet memes: The relationship between cohesiveness, uniqueness, and quiddity concreteness. JCMC, 2015.
37. L. Shifman. An anatomy of a YouTube meme. New Media & Society, 2011.
38. L. Shifman and M. Thelwall. Assessing global diffusion with Web memetics: The spread and evolution of a popular joke. JASIST, 60(12):2567--2576, 2009.
39. P. D. d. Silva and J. L. Garcia. YouTubers as satirists: Humour and remix in online video. JedDEM, 4(1):89--114, 2012.
40. M. Simmons, L. Adamic, and E. Adar. Memes online: Extracted, subtracted, injected, and recollected. ICWSM 2011, 2011.
41. L. Weng, A. Flammini, A. Vespignani, and F. Menczer. Competition among memes in a world with limited attention. Scientific Reports, 2, 2012.
42. G. Yule. A mathematical theory of evolution, based on the conclusions of Dr. JC Willis, FRS. Philosophical Transactions of the Royal Society of London B: Biological Sciences, 213(402-410):21--87, 1925.

Index Terms

• Applied computing

  • Law, social and behavioral sciences

    • Sociology