Abstract
Cascades of information in social media (like Twitter, Facebook, Reddit, etc.) have become well-established precursors to important societal events such as epidemic outbreaks, flux in stock patterns, political revolutions, and civil unrest activity. Early detection of such events is important so that the contagion can either be leveraged for applications like viral marketing and spread of ideas [4] or can be contained so as to quell negative campaigns [2] and minimize the spread of rumors. In this work, we algorithmically design social sensors, a small subset of the entire network, who can effectively foretell cascading behavior and thus detect contagious outbreaks. While several techniques (for example, the friendship paradox [3]) to design sensors exist, most of them exploit the social network topology and do not effectively capture the bursty dynamics of a social network like Twitter, since they ignore two key observations (1) Several viral phenomenal have already cascaded in the network (2) most contagious outbreaks are a combination of network flow and external influence.
In light of those two observations, we present an alternate formalism for information where we describe information diffusion as a forest (a collection of trees). Intuitively, our forest model is a more natural metaphor because most social media phenomena that go truly viral have multiple origins, thus are a combination of several trees. We show that our model serves as a solid foundation to foretell the emergence of viral information cascades. We then use the forest model in conjunction with past information cascades, to view the problem under the algorithmic lens of a hitting set and select a subset of nodes (of the social network) by prioritizing their activation time and their occurrence in the cascades.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahmed, N.K., Neville, J., Rossi, R.A., Duffield, N.G., Willke, T.L.: Graphlet decomposition: framework, algorithms, and applications. Knowl. Inf. Syst. 50(3), 689–722 (2017)
Friggeri, A., Adamic, L.A., Eckles, D., Cheng, J.: Rumor cascades. In: ICWSM, May 2014
Garcia-Herranz, M., Moro, E., Cebrian, M., Christakis, N.A., Fowler, J.H.: Using friends as sensors to detect global-scale contagious outbreaks. PLoS One 9(4), e92413 (2014)
Leskovec, J., McGlohon, M., Faloutsos, C., Glance, N., Hurst, M.: Patterns of cascading behavior in large blog graphs. In: Proceedings of the 2007 SIAM International Conference on Data Mining, pp. 551–556. Society for Industrial and Applied Mathematics, April 2007
Vishwanathan, S.V.N., Schraudolph, N.N., Kondor, R., Borgwardt, K.M.: Graph kernels. J. Mach. Learn. Res. 11(Apr), 1201–1242 (2010)
Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauley, M., Franklin, M., Shenker, S., Stoica, I.: Resilient distributed datasets. In: A fault-tolerant abstraction for in-memory cluster computing in Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation (2014)
Christakis, N.A., Fowler, J.H.: Social network sensors for early detection of contagious outbreaks. PLoS One 5(9), e12948 (2010)
Shao, H., Hossain, K.S.M., Wu, H., Khan, M., Vullikanti, A., Prakash, B.A., Marthe, M., Ramakrishnan, N.: Forecasting the Flu: designing social network sensors for epidemics. arXiv preprint arXiv:1602.06866 (2016)
Eom, Y.H., Jo, H.H.: Generalized friendship paradox in complex networks: the case of scientific collaboration. Sci. Rep. 4, 4603 (2014)
Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake shakes Twitter users: real-time event detection by social sensors. In: Proceedings of the 19th International Conference on World Wide Web, pp. 851–860. ACM, April 2010
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Bagavathi, A., Krishnan, S. (2019). Social Sensors Early Detection of Contagious Outbreaks in Social Media. In: Ahram, T. (eds) Advances in Artificial Intelligence, Software and Systems Engineering. AHFE 2018. Advances in Intelligent Systems and Computing, vol 787. Springer, Cham. https://doi.org/10.1007/978-3-319-94229-2_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-94229-2_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-94228-5
Online ISBN: 978-3-319-94229-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)