Abstract
The importance of the ability to predict trends in social media has been growing rapidly in the past few years with the growing dominance of social media in our everyday’s life. Whereas many works focus on the detection of anomalies in networks, there exist little theoretical work on the prediction of the likelihood of anomalous network pattern to globally spread and become “trends”. In this work we present an analytic model for the social diffusion dynamics of spreading network patterns. Our proposed method is based on information diffusion models, and is capable of predicting future trends based on the analysis of past social interactions between the community’s members. We present an analytic lower bound for the probability that emerging trends would successfully spread through the network. We demonstrate our model using two comprehensive social datasets — the Friends and Family experiment that was held in MIT for over a year, where the complete activity of 140 users was analyzed, and a financial dataset containing the complete activities of over 1.5 million members of the eToro social trading community.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aharony, N., Pan, W., Ip, C., Khayal, I., Pentland, A.: Social fmri: Investigating and shaping social mechanisms in the real world. Pervasive and Mobile Computing
Huberman, B., Romero, D., Wu, F.: Social networks that matter: Twitter under the microscope. First Monday 14(1), 8 (2009)
Leskovec, J., Backstrom, L., Kleinberg, J.: Meme-tracking and the dynamics of the news cycle. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 497–506. Citeseer (2009)
Dodds, P., Muhamad, R., Watts, D.: An experimental study of search in global social networks. Science 301(5634), 827 (2003)
Kwak, H., Lee, C., Park, H., Moon, S.: What is twitter, a social network or a news media? In: Proceedings of the 19th International Conference on World Wide Web, pp. 591–600. ACM (2010)
Choi, H., Kim, S., Lee, J.: Role of network structure and network effects in diffusion of innovations. Industrial Marketing Management 39(1), 170–177 (2010)
Nicosia, V., Bagnoli, F., Latora, V.: Impact of network structure on a model of diffusion and competitive interaction. EPL (Europhysics Letters) 94, 68009 (2011)
Herrero, C.: Ising model in scale-free networks: A monte carlo simulation. Physical Review E 69(6), 67109 (2004)
Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146. ACM (2003)
Shah, D., Zaman, T.: Rumors in a network: Who’s the culprit?, Arxiv preprint arXiv:0909.4370
Bakshy, E., Hofman, J., Mason, W., Watts, D.: Everyone’s an influencer: quantifying influence on twitter. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, pp. 65–74. ACM (2011)
Watts, D., Peretti, J.: Viral marketing for the real world
Centola, D., Macy, M.: Complex contagions and the weakness of long ties. American Journal of Sociology 113(3), 702 (2007)
Centola, D.: The spread of behavior in an online social network experiment. Science 329(5996), 1194 (2010)
Dodds, P., Watts, D.: Universal behavior in a generalized model of contagion. Physical Review Letters 92(21), 218701 (2004)
Pan, W., Aharony, N., Pentland, A.: Composite social network for predicting mobile apps installation. In: AAAI (2011)
Banerjee, S., Mallik, S., Bose, I.: Reaction diffusion processes on random and scale-free networks, Arxiv preprint cond-mat/0404640
Meloni, S., Arenas, A., Moreno, Y.: Traffic-driven epidemic spreading in finite-size scale-free networks. Proceedings of the National Academy of Sciences 106(40), 16897 (2009)
Altshuler, Y., Pan, W., Pentland, A.: Trends prediction using social diffusion models, arXiv.org (2011)
Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 177–187. ACM (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Altshuler, Y., Pan, W., Pentland, A.(. (2012). Trends Prediction Using Social Diffusion Models. In: Yang, S.J., Greenberg, A.M., Endsley, M. (eds) Social Computing, Behavioral - Cultural Modeling and Prediction. SBP 2012. Lecture Notes in Computer Science, vol 7227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29047-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-29047-3_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29046-6
Online ISBN: 978-3-642-29047-3
eBook Packages: Computer ScienceComputer Science (R0)