Abstract
As online social networks continue to be commonly used for the dissemination of information to the public, understanding the phenomena that govern information diffusion is crucial for many security and safety-related applications. In this study, we hypothesize that the features that contribute to information diffusion in online social networks are significantly influenced by the type of event being studied. We classify Twitter events as either informative or trending and then explore the node-to-node influence dynamics associated with information spread. We build a model based on Bayesian Logistic Regression for learning and prediction and Random Forests for feature selection. Experimental results from real-world data sets show that the proposed model outperforms state-of-the-art diffusion prediction models, achieving 93% accuracy in informative events and 86% in trending events. We observed that the models for informative and trending events differ significantly, both in the diffusion process and in the user features that govern the diffusion. Our findings show that followers play an important role in the diffusion process and it is possible to use the diffusion and OSN behavior of users for predicting the trending character of a message very early, long before being able to count the number of reactions.
Keywords
- Social networks
- Information diffusion
- Bayesian learning
- Classification and regression
- Dimensionality reduction/feature selection
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Acar, A., Muraki, Y.: Twitter for crisis communication: lessons learned from japan’s tsunami disaster. Int. J. Web Based Communities 7(3), 392–402 (2011)
Chen, W., Wang, C., Wang, Y.: Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1029–1038. ACM (2010)
Domingos, P.: Mining social networks for viral marketing. IEEE Intell. Syst. 20(1), 80–82 (2005)
Ferrara, E., Wang, W.-Q., Varol, O., Flammini, A., Galstyan, A.: Predicting online extremism, content adopters, and interaction reciprocity. In: Spiro, E., Ahn, Y.-Y. (eds.) SocInfo 2016. LNCS, vol. 10047, pp. 22–39. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47874-6_3
Granovetter, M.: Threshold models of collective behavior. Am. J. Sociol. 83(6), 1420–1443 (1978)
Guille, A., Hacid, H., Favre, C.: Predicting the temporal dynamics of information diffusion in social networks. arXiv preprint arXiv:1302.5235 (2013)
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)
Lewis, K., Gonzalez, M., Kaufman, J.: Social selection and peer influence in an online social network. Proc. Natl. Acad. Sci. 109(1), 68–72 (2012)
Neppalli, V.K., Medeiros, M.C., Caragea, C., Caragea, D., Tapia, A.H., Halse, S.E.: Retweetability analysis and prediction during hurricane sandy. In: ISCRAM (2016)
Rao, A., Spasojevic, N., Li, Z., Dsouza, T.: Klout score: measuring influence across multiple social networks. In: 2015 IEEE International Conference on Big Data (Big Data), pp. 2282–2289. IEEE (2015)
Saito, K., Kimura, M., Ohara, K., Motoda, H.: Generative models of information diffusion with asynchronous timedelay. In: Proceedings of 2nd Asian Conference on Machine Learning, pp. 193–208 (2010)
Saito, K., Nakano, R., Kimura, M.: Prediction of information diffusion probabilities for independent cascade model. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds.) KES 2008. LNCS (LNAI), vol. 5179, pp. 67–75. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-85567-5_9
Spasojevic, N., Li, Z., Rao, A., Bhattacharyya, P.: When-to-post on social networks. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 2127–2136. ACM (2015)
Subramani, M.R., Rajagopalan, B.: Knowledge-sharing and influence in online social networks via viral marketing. Commun. ACM 46(12), 300–307 (2003)
Wang, F., Wang, H., Xu, K.: Diffusive logistic model towards predicting information diffusion in online social networks. In: 2012 32nd International Conference on Distributed Computing Systems Workshops (ICDCSW), pp. 133–139. IEEE (2012)
Xiang, R., Neville, J., Rogati, M.: Modeling relationship strength in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, pp. 981–990. ACM (2010)
Acknowledgment
This work was supported in part by the U.S. National Science Foundation under grants No. 1527579 and 1619201.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Osho, A., Goodman, C., Amariucai, G. (2020). MIDMod-OSN: A Microscopic-Level Information Diffusion Model for Online Social Networks. In: Chellappan, S., Choo, KK.R., Phan, N. (eds) Computational Data and Social Networks. CSoNet 2020. Lecture Notes in Computer Science(), vol 12575. Springer, Cham. https://doi.org/10.1007/978-3-030-66046-8_36
Download citation
DOI: https://doi.org/10.1007/978-3-030-66046-8_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-66045-1
Online ISBN: 978-3-030-66046-8
eBook Packages: Computer ScienceComputer Science (R0)