Skip to main content

2014 | OriginalPaper | Buchkapitel

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

verfasst von : Maíra Gatti, Paulo Cavalin, Samuel Barbosa Neto, Claudio Pinhanez, Cícero dos Santos, Daniel Gribel, Ana Paula Appel

Erschienen in: Multi-Agent-Based Simulation XIV

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
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]\).
 
Literatur
1.
Zurück zum Zitat Go, A., Bhayani, R., Huang, L.: Twitter sentiment classification using distant supervision. Technical report CS224N, Stanford University (2009) Go, A., Bhayani, R., Huang, L.: Twitter sentiment classification using distant supervision. Technical report CS224N, Stanford University (2009)
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat Rogers, E.M., Rogers, E.: Diffusion of Innovations, 5th edn. Free Press, New York (2003) Rogers, E.M., Rogers, E.: Diffusion of Innovations, 5th edn. Free Press, New York (2003)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat Wooldridge, M., Jennings, N.R.: Intelligent agents: theory and practice. Knowl. Eng. Rev. 10(2), 115–152 (1995)CrossRef Wooldridge, M., Jennings, N.R.: Intelligent agents: theory and practice. Knowl. Eng. Rev. 10(2), 115–152 (1995)CrossRef
11.
Zurück zum Zitat Jennings, N.R.: An agent-based approach for building complex software systems. Commun. ACM 44(4), 35–41 (2001)CrossRef Jennings, N.R.: An agent-based approach for building complex software systems. Commun. ACM 44(4), 35–41 (2001)CrossRef
12.
Zurück zum Zitat Macal, C.M., North, M.J.: Tutorial on agent-based modelling and simulation. J. Simul. 4, 151–162 (2010)CrossRef Macal, C.M., North, M.J.: Tutorial on agent-based modelling and simulation. J. Simul. 4, 151–162 (2010)CrossRef
13.
Zurück zum Zitat Janssen, M.A., Jager, W.: Simulating market dynamics: interactions between consumer psychology and social networks. Artif. Life 9(4), 343–356 (2003)CrossRef Janssen, M.A., Jager, W.: Simulating market dynamics: interactions between consumer psychology and social networks. Artif. Life 9(4), 343–356 (2003)CrossRef
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat Lee, S.H., Kim, P.J., Jeong, H.: Statistical properties of sampled networks. Phys. Rev. E 73 (2009) Lee, S.H., Kim, P.J., Jeong, H.: Statistical properties of sampled networks. Phys. Rev. E 73 (2009)
17.
Zurück zum Zitat 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) 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)
18.
Zurück zum Zitat Milgram, S.: The small world problem. Psychol. Today 2, 60–67 (1967) Milgram, S.: The small world problem. Psychol. Today 2, 60–67 (1967)
19.
Zurück zum Zitat Fishman, G.S.: Discrete-Event Simulation: Modeling, Programming, and Analysis. Springer, New York (2001)CrossRef Fishman, G.S.: Discrete-Event Simulation: Modeling, Programming, and Analysis. Springer, New York (2001)CrossRef
Metadaten
Titel
Large-Scale Multi-agent-Based Modeling and Simulation of Microblogging-Based Online Social Network
verfasst von
Maíra Gatti
Paulo Cavalin
Samuel Barbosa Neto
Claudio Pinhanez
Cícero dos Santos
Daniel Gribel
Ana Paula Appel
Copyright-Jahr
2014
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-54783-6_2

Premium Partner