Information evolution in social networks

WSDM 2016 - Proceedings of the 9th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2016, Pages 473-482

  Adamic, Lada A ^a   Lento, Thomas M ^a   Adar, Eytan ^b   Ng, Pauline C ^c  

^a FACEBOOK   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c GENOME INSTITUTE OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; INFORMATION RETRIEVAL; WEBSITES; WORLD WIDE WEB;

DIFFUSION CASCADE; EDIT DISTANCE; EVOLUTIONARY PROCESS; IMPERFECT INFORMATION; LARGE-SCALE MEASUREMENT; MUTATION RATES; ON-LINE SOCIAL NETWORKS; REPLICATION PROCESS;

SOCIAL NETWORKING (ONLINE);

EID: 84964329684     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2835776.2835827     Document Type: Conference Paper

References (42)

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.