Skip to main content

2014 | OriginalPaper | Buchkapitel

An Agent-Based Modeling Framework for Social Network Simulation

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

search-config
loading …

Abstract

Agent-based modeling has been frequently adopted as a research tool in the fields of social and political sciences. Although recently social network analysis has generated a new wave of interest in many different research fields, nonetheless software instruments specifically created for agent-based social network simulation are still missing. However, restricting the field of interest specifically to social network models and simulations instead of supporting general agent-based ones, allows for the creation of easier to use, more focused tools. In this work, we propose an agent-based modeling framework for simulations over social networks. The models are written in a purposely developed, domain-specific language that helps in mapping social-network concepts to agent-based ones. Our framework is created to deal with large simulations and to work effortlessly with other social network analysis toolkits.

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!

Literatur
1.
Zurück zum Zitat Agha G (1986) Actors: a model of concurrent computation in distributed systems. MIT Press, Cambridge Agha G (1986) Actors: a model of concurrent computation in distributed systems. MIT Press, Cambridge
2.
Zurück zum Zitat Axelrod R (2007) Simulation in social sciences. In: Rennard J (ed) Handbook of research on nature-inspired computing for economics and management. IGI Global, Hershey, pp 90–100 Axelrod R (2007) Simulation in social sciences. In: Rennard J (ed) Handbook of research on nature-inspired computing for economics and management. IGI Global, Hershey, pp 90–100
3.
Zurück zum Zitat Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286:509–512MathSciNet Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286:509–512MathSciNet
4.
Zurück zum Zitat Bellifemine F, Caire G, Poggi A, Rimassa G (2008) Jade: a software framework for developing multi-agent applications. Lessons learned. Inf Softw Technol 50(1–2):10–21 Bellifemine F, Caire G, Poggi A, Rimassa G (2008) Jade: a software framework for developing multi-agent applications. Lessons learned. Inf Softw Technol 50(1–2):10–21
5.
Zurück zum Zitat Bergenti F, Franchi E, Poggi A (2010) Using HDS for realizing multiagent applications. In: Proceedings of the third international workshop on languages, methodologies and development tools for multi-agent systems (LADS’10), Lyon, France, pp 62–68. http://CEUR-WS.org Bergenti F, Franchi E, Poggi A (2010) Using HDS for realizing multiagent applications. In: Proceedings of the third international workshop on languages, methodologies and development tools for multi-agent systems (LADS’10), Lyon, France, pp 62–68. http://​CEUR-WS.​org
6.
Zurück zum Zitat Bergenti F, Franchi E, Poggi A (2011) Agent-based social networks for enterprise collaboration. In: Proceedings of IEEE 20th international workshops on enabling technologies: infrastructure for collaborative enterprises. IEEE, Paris, France, pp 25–28 Bergenti F, Franchi E, Poggi A (2011) Agent-based social networks for enterprise collaboration. In: Proceedings of IEEE 20th international workshops on enabling technologies: infrastructure for collaborative enterprises. IEEE, Paris, France, pp 25–28
7.
Zurück zum Zitat Bergenti F, Franchi E, Poggi A (2011) Selected models for agent-based simulation of social networks. In: Kazakov D, Tsoulas G (eds) Proceedings of the 3rd symposium on social networks and multiagent systems (SNAMAS ’11). Society for the Study of Artificial Intelligence and the Simulation of Behaviour, York, UK, pp 27–32 Bergenti F, Franchi E, Poggi A (2011) Selected models for agent-based simulation of social networks. In: Kazakov D, Tsoulas G (eds) Proceedings of the 3rd symposium on social networks and multiagent systems (SNAMAS ’11). Society for the Study of Artificial Intelligence and the Simulation of Behaviour, York, UK, pp 27–32
8.
Zurück zum Zitat Bergenti F, Franchi E, Poggi A (2012) Enhancing social networks with agent and semantic web technologies. In: Brüggemann S, D’Amato C (eds) Collaboration and the semantic web: social networks, knowledge networks, and knowledge resources. IGI Global, pp 83–100 Bergenti F, Franchi E, Poggi A (2012) Enhancing social networks with agent and semantic web technologies. In: Brüggemann S, D’Amato C (eds) Collaboration and the semantic web: social networks, knowledge networks, and knowledge resources. IGI Global, pp 83–100
10.
Zurück zum Zitat Boyd DM, Ellison NB (2008) Social network sites: definition, history, and scholarship. J Comput Mediated Commun 13(1):210–230 Boyd DM, Ellison NB (2008) Social network sites: definition, history, and scholarship. J Comput Mediated Commun 13(1):210–230
11.
Zurück zum Zitat De Moura AL, Ierusalimschy R (2009) Revisiting coroutines. ACM Trans Program Lang Syst 31(2):6:1–6:31 De Moura AL, Ierusalimschy R (2009) Revisiting coroutines. ACM Trans Program Lang Syst 31(2):6:1–6:31
12.
Zurück zum Zitat Drogoul A, Vanbergue D, Meurisse T (2003) Multi-agent based simulation: where are the agents? In: Sichman J, Bousquet F, Davidsson P (eds) Multi-agent-based simulation II. Springer, Berlin, pp 43–49 Drogoul A, Vanbergue D, Meurisse T (2003) Multi-agent based simulation: where are the agents? In: Sichman J, Bousquet F, Davidsson P (eds) Multi-agent-based simulation II. Springer, Berlin, pp 43–49
13.
14.
Zurück zum Zitat Epstein JM, Axtell R (1996) Growing artificial societies: social science from the bottom up. Complex Adaptive Systems Series. MIT Press, Cambridge Epstein JM, Axtell R (1996) Growing artificial societies: social science from the bottom up. Complex Adaptive Systems Series. MIT Press, Cambridge
15.
Zurück zum Zitat Erdős P, Rényi A (1959) On random graphs. Publicationes Mathematicae 6(26):290–297 Erdős P, Rényi A (1959) On random graphs. Publicationes Mathematicae 6(26):290–297
16.
Zurück zum Zitat Fowler M (2010) Domain-specific languages. Addison-Wesley signature series (Fowler). Addison-Wesley Professional, Reading Fowler M (2010) Domain-specific languages. Addison-Wesley signature series (Fowler). Addison-Wesley Professional, Reading
17.
Zurück zum Zitat Franchi E (2012) Towards agent-based models for synthetic social network generation. In: Putnik GD, Cruz-Cunha MM (eds) Virtual and networked organizations, emergent technologies and tools, communications in computer and information science, vol 248. Springer, Berlin, pp 18–27 Franchi E (2012) Towards agent-based models for synthetic social network generation. In: Putnik GD, Cruz-Cunha MM (eds) Virtual and networked organizations, emergent technologies and tools, communications in computer and information science, vol 248. Springer, Berlin, pp 18–27
18.
Zurück zum Zitat Franchi E, Poggi A (2011) Multi-agent systems and social networks. In: Cruz-Cunha M, Putnik GD, Lopes N, Gonçalves P, Miranda E (eds) Business social networking: organizational, managerial, and technological dimensions. IGI Global, Hershey Franchi E, Poggi A (2011) Multi-agent systems and social networks. In: Cruz-Cunha M, Putnik GD, Lopes N, Gonçalves P, Miranda E (eds) Business social networking: organizational, managerial, and technological dimensions. IGI Global, Hershey
19.
Zurück zum Zitat Franchi E, Poggi A, Tomaiuolo M (2013) Developing pervasive and adaptive applications with MAADE. J Comput Sci Appl 1(1):5–13. doi:10.12691/jcsa-1-1-2 Franchi E, Poggi A, Tomaiuolo M (2013) Developing pervasive and adaptive applications with MAADE. J Comput Sci Appl 1(1):5–13. doi:10.​12691/​jcsa-1-1-2
20.
Zurück zum Zitat Friborg RM, Bjørndalen JM, Vinter B (2009) Three unique implementations of processes for PyCSP. In: Welch PH, Roebbers H, Broenink JF, Barnes FRM, Ritson CG, Sampson AT, Stiles GS, Vinter B (eds) Communicating process architectures 2009—WoTUG-32, concurrent systems engineering, vol 67. IOS Press, pp 277–293 Friborg RM, Bjørndalen JM, Vinter B (2009) Three unique implementations of processes for PyCSP. In: Welch PH, Roebbers H, Broenink JF, Barnes FRM, Ritson CG, Sampson AT, Stiles GS, Vinter B (eds) Communicating process architectures 2009—WoTUG-32, concurrent systems engineering, vol 67. IOS Press, pp 277–293
21.
Zurück zum Zitat Gardner M (1970) The fantastic combinations of john conway’s new solitaire game “life”. Sci Am 223:120–123CrossRef Gardner M (1970) The fantastic combinations of john conway’s new solitaire game “life”. Sci Am 223:120–123CrossRef
22.
Zurück zum Zitat Genesereth MR, Ketchpel SP (1994) Software agents. Commun ACM 37(7):48–53 Genesereth MR, Ketchpel SP (1994) Software agents. Commun ACM 37(7):48–53
23.
Zurück zum Zitat Ghosh D (2010) DSLs in action. Manning Publications Ghosh D (2010) DSLs in action. Manning Publications
24.
Zurück zum Zitat Handcock MS, Hunter DR, Butts CT, Goodreau SM, Morris M (2008) Statnet: software tools for the representation, visualization, analysis and simulation of network data. J Stat Softw 24(1):1–11 Handcock MS, Hunter DR, Butts CT, Goodreau SM, Morris M (2008) Statnet: software tools for the representation, visualization, analysis and simulation of network data. J Stat Softw 24(1):1–11
25.
Zurück zum Zitat Hunter DR, Handcock MS, Butts CT, Goodreau SM, Morris M (2008) Ergm: a package to fit, simulate and diagnose exponential-family models for networks. J Stat Softw 24(3):1–29 Hunter DR, Handcock MS, Butts CT, Goodreau SM, Morris M (2008) Ergm: a package to fit, simulate and diagnose exponential-family models for networks. J Stat Softw 24(3):1–29
26.
Zurück zum Zitat Kermack WO, McKendrick AG (1927) A contribution to the mathematical theory of epidemics. Proc Roy Soc Lond A 115:700–721MATH Kermack WO, McKendrick AG (1927) A contribution to the mathematical theory of epidemics. Proc Roy Soc Lond A 115:700–721MATH
27.
Zurück zum Zitat Kosar T, Martínez López PE, Barrientos PA, Mernik M (2008) A preliminary study on various implementation approaches of domain-specific language. Inf Softw Technol 50(5):390–405 Kosar T, Martínez López PE, Barrientos PA, Mernik M (2008) A preliminary study on various implementation approaches of domain-specific language. Inf Softw Technol 50(5):390–405
28.
Zurück zum Zitat Krivitsky PN, Handcock MS (2008) Fitting position latent cluster models for social networks with latentnet. J Stat Softw 24(5) Krivitsky PN, Handcock MS (2008) Fitting position latent cluster models for social networks with latentnet. J Stat Softw 24(5)
29.
Zurück zum Zitat Luke S, Cioffi-Revilla C, Panait L, Sullivan K, Balan G (2005) Mason: a multiagent simulation environment. Simulation 81(7):517–527 Luke S, Cioffi-Revilla C, Panait L, Sullivan K, Balan G (2005) Mason: a multiagent simulation environment. Simulation 81(7):517–527
30.
Zurück zum Zitat Lytinen SL, Railsback SF (2012) The evolution of agent-based simulation platforms: a review of NetLogo 5.0 and ReLogo. In: Proceedings of the fourth international symposium on agent-based modeling and simulation, Vienna, Austria Lytinen SL, Railsback SF (2012) The evolution of agent-based simulation platforms: a review of NetLogo 5.0 and ReLogo. In: Proceedings of the fourth international symposium on agent-based modeling and simulation, Vienna, Austria
31.
Zurück zum Zitat Macal CM, North MJ (2010) Tutorial on agent-based modelling and simulation. J Simul 4(3):151–162 Macal CM, North MJ (2010) Tutorial on agent-based modelling and simulation. J Simul 4(3):151–162
32.
Zurück zum Zitat Malewicz G, Austern MH, Bik AJC, Dehnert JC, Horn I, Leiser N, Czajkowski G (2010) Pregel: a system for large-scale graph processing. In: Proceedings of the 2010 ACM SIGMOD international conference on management of data. ACM, Indianapolis, Indiana, pp 135–146 Malewicz G, Austern MH, Bik AJC, Dehnert JC, Horn I, Leiser N, Czajkowski G (2010) Pregel: a system for large-scale graph processing. In: Proceedings of the 2010 ACM SIGMOD international conference on management of data. ACM, Indianapolis, Indiana, pp 135–146
33.
Zurück zum Zitat Mernik M, Heering J, Sloane AM (2005) When and how to develop domain-specific languages. ACM Comput Surveys (CSUR) 37(4):316–344 Mernik M, Heering J, Sloane AM (2005) When and how to develop domain-specific languages. ACM Comput Surveys (CSUR) 37(4):316–344
34.
Zurück zum Zitat Minar N, Burkhart R, Langton C, Askenazi M (1996) The swarm simulation system: a toolkit for building multi-agent simulations. In: Technical report. Santa Fe Institute, Santa Fe Minar N, Burkhart R, Langton C, Askenazi M (1996) The swarm simulation system: a toolkit for building multi-agent simulations. In: Technical report. Santa Fe Institute, Santa Fe
35.
Zurück zum Zitat North MJ, Howe TR, Collier NT, Vos JR (2007) A declarative model assembly infrastructure for verification and validation. In: Advancing social simulation: the first world congress. Springer, Japan, pp 129–140 North MJ, Howe TR, Collier NT, Vos JR (2007) A declarative model assembly infrastructure for verification and validation. In: Advancing social simulation: the first world congress. Springer, Japan, pp 129–140
36.
Zurück zum Zitat Pastor-Satorras R, Vespignani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86:3200–3203 Pastor-Satorras R, Vespignani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86:3200–3203
37.
Zurück zum Zitat Railsback SF, Lytinen SL, Jackson SK (2006) Agent-based simulation platforms: review and development recommendations. Simulation 82(9):609–623 Railsback SF, Lytinen SL, Jackson SK (2006) Agent-based simulation platforms: review and development recommendations. Simulation 82(9):609–623
38.
Zurück zum Zitat Ripley RM, Snijders TAB, Preciado P (2011) Manual for RSiena. University of Oxford, Department of Statistics, Nuffield College Ripley RM, Snijders TAB, Preciado P (2011) Manual for RSiena. University of Oxford, Department of Statistics, Nuffield College
39.
Zurück zum Zitat Robins GL, Pattison P, Kalish Y, Lusher D (2007) An introduction to exponential random graph (p*) models for social networks. Soc Netw 29:173–191 Robins GL, Pattison P, Kalish Y, Lusher D (2007) An introduction to exponential random graph (p*) models for social networks. Soc Netw 29:173–191
40.
Zurück zum Zitat Robins GL, Snijders TAB, Wang P, Handcock M, Pattison P (2007) Recent developments in exponential random graph (p*) models for social networks. Soc Netw 29:192–215 Robins GL, Snijders TAB, Wang P, Handcock M, Pattison P (2007) Recent developments in exponential random graph (p*) models for social networks. Soc Netw 29:192–215
41.
Zurück zum Zitat Snijders TAB (2005) Models for longitudinal network data. In: Carrington P, Scott J, Wasserman S (eds) Models and methods in social network analysis, Chap 11. Cambridge University Press, New York, pp 215–247 Snijders TAB (2005) Models for longitudinal network data. In: Carrington P, Scott J, Wasserman S (eds) Models and methods in social network analysis, Chap 11. Cambridge University Press, New York, pp 215–247
42.
Zurück zum Zitat Snijders TAB (2011) Statistical models for social networks. Annu Rev Sociol 37(1):131–153 Snijders TAB (2011) Statistical models for social networks. Annu Rev Sociol 37(1):131–153
44.
Zurück zum Zitat Stroud D (2008) Social networking: an age-neutral commodity—Social networking becomes a mature web application. J Direct Data Digital Mark Pract 9(3):278–292 Stroud D (2008) Social networking: an age-neutral commodity—Social networking becomes a mature web application. J Direct Data Digital Mark Pract 9(3):278–292
45.
Zurück zum Zitat Tisue S, Wilensky U (2004) NetLogo: a simple environment for modeling complexity. In: International conference on complex systems, Boston, MA, USA, pp 16–21 Tisue S, Wilensky U (2004) NetLogo: a simple environment for modeling complexity. In: International conference on complex systems, Boston, MA, USA, pp 16–21
46.
Zurück zum Zitat Van Dyke Parunak H, Savit R, Riolo R (1998) Agent-based modeling vs. equation-based modeling: a case study and users’ guide. In: Sichman J, Conte R, Gilbert N (eds) Multi-agent systems and agent-based simulation. Lecture notes in computer science, vol 1534. Springer, Berlin, pp 277–283 Van Dyke Parunak H, Savit R, Riolo R (1998) Agent-based modeling vs. equation-based modeling: a case study and users’ guide. In: Sichman J, Conte R, Gilbert N (eds) Multi-agent systems and agent-based simulation. Lecture notes in computer science, vol 1534. Springer, Berlin, pp 277–283
47.
Zurück zum Zitat Von Neumann J, Burks AW (1966) Theory of self-reproducing automata. University of Illinois Press Von Neumann J, Burks AW (1966) Theory of self-reproducing automata. University of Illinois Press
48.
Zurück zum Zitat Wooldridge M, Jennings NR (1995) Intelligent agents: theory and practice. Knowl Eng Rev 10(02):115–152 Wooldridge M, Jennings NR (1995) Intelligent agents: theory and practice. Knowl Eng Rev 10(02):115–152
Metadaten
Titel
An Agent-Based Modeling Framework for Social Network Simulation
verfasst von
Enrico Franchi
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-05912-9_4

Premium Partner