Skip to main content

Large-Scale Multi-agent-Based Modeling and Simulation of Microblogging-Based Online Social Network

  • Conference paper
  • First Online:
Multi-Agent-Based Simulation XIV (MABS 2013)

Abstract

Online Social Networks (OSN) are self-organized systems with emergent behavior from the individual interactions. Microblogging services in OSN, like Twitter and Facebook, became extremely popular and are being used to target marketing campaigns. Key known issues on this targeting is to be able to predict human behavior like posting, forwarding or replying a message with regard to topics and sentiments, and to analyze the emergent behavior of such actions. To tackle this problem we present a method to model and simulate interactive behavior in microblogging OSN taking into account the users sentiment. We make use of a stochastic multi-agent based approach and we explore Barack Obama’s Twitter network as an egocentric network to present the experimental simulation results. We demonstrate that with this engineering method it is possible to develop social media simulators using a bottom-up approach (micro level) to evaluate the emergent behavior (macro level) and our preliminary results show how to better tune the modeler and the sampling and text classification impact on the simulation model.

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 34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 44.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

Notes

  1. 1.

    Suppose a user posted a positive message about Obama, a negative message about Other topic in the \(\varDelta t\) time interval and there are only these two topics and two sentiments (positive and negative) being observed; if the first 2 positions of the vector are for positive and negative Obama index, and the other two for Other in that order; the vector is \([1,0,0,1]\).

References

  1. Go, A., Bhayani, R., Huang, L.: Twitter sentiment classification using distant supervision. Technical report CS224N, Stanford University (2009)

    Google Scholar 

  2. 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, WWW ’10, pp. 591–600. ACM, New York (2010)

    Google Scholar 

  3. Rogers, E.M., Rogers, E.: Diffusion of Innovations, 5th edn. Free Press, New York (2003)

    Google Scholar 

  4. Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’03, pp. 137–146. ACM, New York (2003)

    Google Scholar 

  5. Leskovec, J., Adamic, L.A., Huberman, B.A.: The dynamics of viral marketing. In: Proceedings of the 7th ACM Conference on Electronic Commerce, EC ’06, pp. 228–237. ACM, New York (2006)

    Google Scholar 

  6. Strang, D., Soule, S.A.: Diffusion in organizations and social movements: from hybrid corn to poison pills. Ann. Rev. Sociol. 24(1), 265–290 (1998)

    Article  Google Scholar 

  7. Gruhl, D., Guha, R., Liben-Nowell, D., Tomkins, A.: Information diffusion through blogspace. In: Proceedings of the 13th International Conference on World Wide Web, WWW ’04, pp. 491–501. ACM, New York (2004)

    Google Scholar 

  8. Leskovec, J., Horvitz, E.: Planetary-scale views on a large instant-messaging network. In: Proceedings of the 17th International Conference on World Wide Web, WWW ’08, pp. 915–924. ACM, New York (2008)

    Google Scholar 

  9. Cha, M., Mislove, A., Gummadi, K.P.: A measurement-driven analysis of information propagation in the flickr social network. In: Proceedings of the 18th International Conference on World Wide Web, WWW ’09, pp. 721–730. ACM, New York (2009)

    Google Scholar 

  10. Wooldridge, M., Jennings, N.R.: Intelligent agents: theory and practice. Knowl. Eng. Rev. 10(2), 115–152 (1995)

    Article  Google Scholar 

  11. Jennings, N.R.: An agent-based approach for building complex software systems. Commun. ACM 44(4), 35–41 (2001)

    Article  Google Scholar 

  12. Macal, C.M., North, M.J.: Tutorial on agent-based modelling and simulation. J. Simul. 4, 151–162 (2010)

    Article  Google Scholar 

  13. Janssen, M.A., Jager, W.: Simulating market dynamics: interactions between consumer psychology and social networks. Artif. Life 9(4), 343–356 (2003)

    Article  Google Scholar 

  14. Wicker, A.W., Doyle, J.: Leveraging multiple mechanisms for information propagation. In: Dechesne, F., Hattori, H., ter Mors, A., Such, J.M., Weyns, D., Dignum, F. (eds.) AAMAS 2011 Workshops. LNCS (LNAI), vol. 7068, pp. 1–2. Springer, Heidelberg (2012)

    Google Scholar 

  15. Mislove, A., Marcon, M., Gummadi, K.P., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, IMC ’07, pp. 29–42. ACM, New York (2007)

    Google Scholar 

  16. Lee, S.H., Kim, P.J., Jeong, H.: Statistical properties of sampled networks. Phys. Rev. E 73 (2009)

    Google Scholar 

  17. Ahn, Y.Y., Han, S., Kwak, H., Moon, S., Jeong, H.: Analysis of topological characteristics of huge online social networking services. In: Proceedings of the 16th International Conference on World Wide Web, WWW ’07, pp. 835–844. ACM, New York (2007)

    Google Scholar 

  18. Milgram, S.: The small world problem. Psychol. Today 2, 60–67 (1967)

    Google Scholar 

  19. Fishman, G.S.: Discrete-Event Simulation: Modeling, Programming, and Analysis. Springer, New York (2001)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Paulo Cavalin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gatti, M. et al. (2014). Large-Scale Multi-agent-Based Modeling and Simulation of Microblogging-Based Online Social Network. In: Alam, S., Parunak, H. (eds) Multi-Agent-Based Simulation XIV. MABS 2013. Lecture Notes in Computer Science(), vol 8235. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54783-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-54783-6_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-54782-9

  • Online ISBN: 978-3-642-54783-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics