Skip to main content

MIDMod-OSN: A Microscopic-Level Information Diffusion Model for Online Social Networks

  • Conference paper
  • First Online:
Computational Data and Social Networks (CSoNet 2020)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12575))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. Domingos, P.: Mining social networks for viral marketing. IEEE Intell. Syst. 20(1), 80–82 (2005)

    Article  Google Scholar 

  4. 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

    Chapter  Google Scholar 

  5. Granovetter, M.: Threshold models of collective behavior. Am. J. Sociol. 83(6), 1420–1443 (1978)

    Article  Google Scholar 

  6. Guille, A., Hacid, H., Favre, C.: Predicting the temporal dynamics of information diffusion in social networks. arXiv preprint arXiv:1302.5235 (2013)

  7. 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)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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

    Chapter  Google Scholar 

  13. 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)

    Google Scholar 

  14. Subramani, M.R., Rajagopalan, B.: Knowledge-sharing and influence in online social networks via viral marketing. Commun. ACM 46(12), 300–307 (2003)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Abiola Osho .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics