Using stochastic models to describe and predict social dynamics of web users

ACM Transactions on Intelligent Systems and Technology

Volumn 3, Issue 4, 2012, Pages

  Lerman, Kristina ^a   Hogg, Tad ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b Institute for Molecular Manufacturing   (United States)

Author keywords

Modeling; Prediction; Social dynamics; Social media; Social networks; Social news

Indexed keywords

COMPLEX INTERACTION; CONTENT QUALITIES; DIFFERENTIAL PRICING; NEWS AGGREGATORS; SOCIAL DYNAMICS; SOCIAL MEDIA; SOCIAL NETWORKS; SOCIAL NEWS; USER BEHAVIORS; USER COMMUNITIES; WEB USERS;

BEHAVIORAL RESEARCH; DYNAMICS; ECONOMICS; MODELS; SOCIAL NETWORKING (ONLINE); STOCHASTIC MODELS;

FORECASTING;

EID: 84867426679     PISSN: 21576904     EISSN: 21576912     Source Type: Journal    
DOI: 10.1145/2337542.2337547     Document Type: Article

References (57)

1. ADAR, E., ZHANG, L., ADAMIC, L. A., AND LUKOSE, R. M. 2004. Implicit structure and the dynamics of blogspace. In Proceedings of the Workshop on the Weblogging Ecosystem, 13th International World Wide Web Conference.
2. AGARWAL, N., LIU, H., TANG, L., AND YU, P. S. 2008. Identifying the influential bloggers in a community. In Proceedings of the International Conference on Web Search and Web Data Mining (WSDM'08). ACM, New York, 207-218.
3. AGASSOUNON, W., MARTINOLI, A., AND EASTON, K. 2004. Macroscopic modeling of aggregation experiments using embodied agents in teams of constant and time-varying sizes. Auton. Robots 17, 2-3, 163-191.
4. ANDERSON, C. 2006. The Long Tail: Why the Future of Business is Selling Less of More. Hyperion.
5. BAILEY, N. 1975. The Mathematical Theory of Infectious Diseases and its Applications. Griffin, London.
6. BAKSHY, E., KARRER, B., AND ADAMIC, L. A. 2009. Social influence and the diffusion of user-created content. In Proceedings of the 10th ACM Conference on Electronic Commerce (EC'09). 325-334.
7. BARAB ́ASI, A.-L. 2005. The origin of bursts and heavy tails in human dynamics. Nature 435, 207-211.
8. BRZOZOWSKI, M. J., HOGG, T., AND SZABO, G. 2008. Friends and foes: Ideological social networking. In Proceedings of the SIGCHI Conference on Human Factors in Computing (CHI'08). ACM, New York, 817-820.
9. BULMER, M. G. 1974. On fitting the Poisson lognormal distribution to species-abundance data. Biometrics 30, 101-110.
10. CENTOLA, D. 2010. The spread of behavior in an online social network experiment. Science 329, 1194-1197.
11. CLAUSET, A., SHALIZI, C. R., AND NEWMAN, M. E. J. 2009. Power-law distributions in empirical data. SIAM Rev. 51, 661-703.
12. COLBAUGH, R. AND GLASS, K. 2010. Early warning analysis for social diffusion events. In Proceedings of the IEEE International Conferences on Intelligence and Security Informatics.
13. CRANE, R. AND SORNETTE, D. 2008. Viral, quality, and junk videos on YouTube: Separating content from noise in an information-rich environment. In Proceedings of the AAAI Symposium on Social Information Processing. AAAI, Menlo Park, CA.
14. DOMINGOS, P. AND RICHARDSON, M. 2001. Mining the network value of customers. In Proceedings of the KDD.
15. EFRON, B. 1979. Bootstrap methods: Another look at the jackknife. Annals of Statistics 7, 1-26.
16. ELLNER, S. AND GUCKENHEIMER, J. 2006. Dynamic Models in Biology. Princeton University Press, Princeton, NJ.
17. FRANKS, N. R., PRATT, S. C., MALLON, E. B., BRITTON, N. F., AND SUMPTER, D. J. T. 2002. Information flow, opinion polling and collective intelligence in house-hunting social insects. Philosophical Trans. Royal Soc. London B, Biol. Sci. 357, 1427, 1567-1583.
18. ǴOMEZ, V., KALTENBRUNNER, A., AND L ́OPEZ, V. 2008. Statistical analysis of the social network and discussion threads in Slashdot. In Proceedings of the 17th International Conference on World Wide Web (WWW'08). ACM, New York, 645-654.
19. GOTZ, M., LESKOVEC, J., MCGLOHON, M., AND FALOUTSOS, C. 2009. Modeling blog dynamics. In Proceedings of the 3rd International Conference on Weblogs and Social Media (ICWSM'09). AAAI, 26-33.
20. GRUHL, D., GUHA, R., KUMAR, R., NOVAK, J., AND TOMKINS, A. 2005. The predictive power of online chatter. In Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD'05). ACM, New York, 78-87.
21. HABERMAN, R. 1987. Mathematical Models: Mechanical Vibrations, Population Dynamics, and Traffic Flow. SIAM.
22. HELBING, D. 2001. Traffic and related self-driven many-particle systems. Rev. Modern Phys. 73, 4, 1067-1141.
23. HETHCOTE, H. W. 2000. The mathematics of infectious diseases. SIAM Rev. 42, 4, 599-653.
24. HILBE, J. M. 2008. Negative Binomial Regression. Cambridge University Press.
25. HOGG, T. AND LERMAN, K. 2009. Stochastic models of user-contributory web sites. In Proceedings of the 3rd International Conference on Weblogs and Social Media (ICWSM'09). AAAI, 50-57.
26. HOGG, T. AND SZABO, G. 2009. Diversity of user activity and content quality in online communities. In Proceedings of the 3rd International Conference on Weblogs and Social Media (ICWSM'09). AAAI, 58-65.
27. HUBERMAN, B. A., PIROLLI, P. L. T., PITKOW, J. E., AND LUKOSE, R. M. 1998. Strong regularities in World Wide Web surfing. Science 280, 95-97.
28. KALTENBRUNNER, A., GOMEZ, V., AND LOPEZ, V. 2007. Description and prediction of Slashdot activity. In Proceedings of the 5th Latin American Web Congress (LA-WEB'07).
29. KAMPEN, N. G. V. 1992. Stochastic Processes in Physics and Chemistry. Elsevier Science, Amsterdam.
30. KEMPE, D., KLEINBERG, J., AND ́eVA TARDOS. 2003. Maximizing the spread of influence through a social network. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'03). ACM, New York, 137-146.
31. KEPHART, J. O. AND WHITE, S. R. 1991. Directed-graph epidemiological models of computer viruses. In Proceedings of the IEEE Symposium on Security and Privacy. IEEE, Los Alamitos, CA.
32. KITTUR, A., CHI, E., PENDLETON, B. A., SUH, B., AND MYTKOWICZ, T. 2006. Power of the few vs. wisdom of the crowd:Wikipedia and the rise of the bourgeoisie. In Proceedings of theWorldWideWeb Conference.
33. LERMAN, K. 2007a. Social information processing in social news aggregation. IEEE Internet Comput. (Special Issue on Social Search) 11, 6, 16-28.
34. LERMAN, K. 2007b. Social networks and social information filtering on Digg. In Proceedings of the International Conference on Weblogs and Social Media (ICWSM'07).
35. LERMAN, K. AND GALSTYAN, A. 2002. Mathematical model of foraging in a group of robots: Effect of interference. Autonom. Robots 13, 2, 127-141.
36. LERMAN, K. AND GALSTYAN, A. 2008. Analysis of social voting patterns on digg. In Proceedings of the 1st ACM SIGCOMM Workshop on Online Social Networks. ACM, New York.
37. LERMAN, K. AND GHOSH, R. 2010. Information contagion: An empirical study of spread of news on Digg and Twitter social networks. In Proceedings of the 4th International Conference on Weblogs and Social Media (ICWSM).
38. LERMAN, K. AND HOGG, T. 2010. Using a model of social dynamics to predict popularity of news. In Proceedings of the 19th International World Wide Web Conference (WWW).
39. LERMAN, K. AND JONES, L. 2007. Social browsing on Flickr. In Proceedings of the International Conference on Weblogs and Social Media (ICWSM'07).
40. LERMAN, K., GALSTYAN, A., MARTINOLI, A., AND IJSPEERT, A. 2001. A macroscopic analytical model of collaboration in distributed robotic systems. Artif. Life J. 7, 4, 375-393.
41. LERMAN, K., MARTINOLI, A., AND GALSTYAN, A. 2005. A review of probabilistic macroscopic models for swarm robotic systems. In Swarm Robotics Workshop: State-of-the-Art Survey, Lecture Notes in Computer Science, vol. 3342, Springer, Berlin, 143-152.
42. LESKOVEC, J., ADAMIC, L., AND HUBERMAN, B. 2007. The dynamics of viral marketing. ACM Trans. Web 1, 1.
43. LESKOVEC, J., KRAUSE, A., GUESTRIN, C., FALOUTSOS, C., VANBRIESEN, J., AND GLANCE, N. 2007. Costeffective outbreak detection in networks. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'07). ACM, New York, 420-429.
44. LLOYD-SMITH, J., SCHREIBER, P., KOPP, P., AND GETZ, W. 2005. Superspreading and the effect of individual variation on disease emergence. Nature 438, 355-359.
45. MILLER, G. 2007. Statistical modeling of Poisson/log-normal data. Radiation Protection Dosimetry 124, 155-163.
46. MITZENMACHER, M. 2004. A brief history of generative models for power law and lognormal distributions. Internet Math. 1, 226-251.
47. MORENO, Y., PASTOR-SATORRAS, R., AND VESPIGNANI, A. 2002. Epidemic outbreaks in complex heterogeneous networks. Euro. Phys. J. B Condens. Matter Complex Syst. 26, 4, 521-529.
48. MOUSSAÏD, M., HELBING, D., AND THERAULAZ, G. 2011. How simple rules determine pedestrian behavior and crowd disasters. Proc. Nat. Acad. Sci. 108, 17, 6884-6888.
49. OPPER, M. AND SAAD, D. 2001. Advanced Mean Field Methods: Theory and Practice. MIT Press, Cambridge, MA.
50. REDNER, S. 1990. Random multiplicative processes: An elementary tutorial. Am. J. Phys. 58, 267-273.
51. SALGANIK, M., DODDS, P., AND WATTS, D. 2006. Experimental study of inequality and unpredictability in an artificial cultural market. Science 311, 854.
52. SORNETTE, D. 2004. Critical Phenomena in Natural Sciences: Chaos, Fractals, Self-organization and Disorder: Concepts and Tools 2nd Ed. Springer, Berlin.
53. SZABO, G. AND HUBERMAN, B. A. 2010. Predicting the popularity of online content. Comm. ACM 53, 8, 80-88.
54. V́AZQUEZ, A., OLIVEIRA, J. G., DEZSÖ, Z., GOH, K., KONDOR, I., AND BARAB ́ASI, A. 2006. Modeling bursts and heavy tails in human dynamics. Phys. Rev. E 73, 3, 036127+.
55. WILKINSON, D. M. 2008. Strong regularities in online peer production. In Proceedings of the 9th ACM Conference on Electronic Commerce (EC'08). ACM, New York, 302-309.
56. WU, F. AND HUBERMAN, B. A. 2007. Novelty and collective attention. Proc. Nat. Acad. Sci. 104, 45, 17599-17601.
57. WU, F., HUBERMAN, B. A., ADAMIC, L. A., AND TYLER, J. R. 2004. Information flow in social groups. Physica A: Stat. Theor. Phys. 337, 1-2, 327-335.