nach oben

Erschienen in:

2014 | OriginalPaper | Buchkapitel

Validating Simulated Networks: Some Lessons Learned

verfasst von : Shah Jamal Alam, S. M. Ali Abbas, Bruce Edmonds

Erschienen in: Multi-Agent-Based Simulation XIV

Verlag: Springer Berlin Heidelberg

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Checking the network generated by a simulation against network data from the system being simulated holds out the promise of a fairly-strong validation. However, this poses some challenges. The nature of this task and its attended challenges are here discussed, and the outlines of a method for doing this sketched. This is illustrated using a synthetic and target network, applying increasingly detailed methods to elucidate the structure of these networks and hence make a tougher and more revealing comparison. We end with a discussion of the prospects and further challenges.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Verification and Validation of Agent-Based Simulations Using Approximate Model Checking

Nächstes Kapitel The MAELIA Multi-Agent Platform for Integrated Analysis of Interactions Between Agricultural Land-Use and Low-Water Management Strategies

A companion paper by the authors has been published as part of the proceedings of the 2013 European Social Simulation Association Conference (ESSA 2013); see Abbas et al. [1].

Excluding links from a node to itself and multiple links between pairs of nodes.

Since \( 2^{25 \times 24 \div 2} > 10^{80} \) (which is an estimate of the number of atoms in the universe http://en.wikipedia.org/wiki/Observable_universe).

See [19] for arguments against the Keep It Simple, Stupid (KISS) modelling approach.

There is already a growing interest in this regard, see e.g., [1, 3, 5, 10, 17, 20].

Abbas, S.M.A., Alam, S.J., Edmonds, B.: Towards validating social network simulations. In: Bogumił, K., Koloch, G. (eds.) Advances in Social Simulation – Proceedings of the 9th Conference of the European Social Simulation Association. Advances in Intelligent Systems and Computing, vol. 229, pp. 1–12. Springer, Heidelberg (2014)

Abbas, S.M.A.: Homophily, popularity and randomness: modelling growth of online social network. In: 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013), pp. 135–142 (2013)

Alam, S.J., Edmonds, B., Meyer, R.: Identifying structural changes in networks generated from agent-based social simulation models. In: Ghose, A., Governatori, G., Sadananda, R. (eds.) PRIMA 2007. LNCS, vol. 5044, pp. 298–307. Springer, Heidelberg (2009)

Edmonds, B.: The use of models - making MABS more informative. In: Moss, S., Davidsson, P. (eds.) MABS 2000. LNCS (LNAI), vol. 1979, pp. 15–32. Springer, Heidelberg (2001)

Holzhauer, S., Krebs, F., Ernst, A.: Considering baseline homophily when generating spatial social networks for agent-based modelling. Comput. Math. Organ. Theor. 19, 128–150 (2013)CrossRef

Papadopoulos, F., et al.: Popularity versus similarity in growing networks. Nature 489, 537–540 (2012)CrossRef

Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)CrossRef

Newman, M.E.J.: Networks: An Introduction. Oxford University Press (2010)

Traud, A.L., Kelsic, E.D., Mucha, P.J., Porter, M.A.: Comparing community structure to characteristics in online collegiate social networks. SIAM Rev. 53, 526–543 (2011)CrossRefMathSciNet

10.

Roth, C., Gargiulo, F., Bringe, A., Hamberger, K.: Random alliance networks. Soc. Netw. 35, 394–405 (2013)CrossRef

11.

Kossinets, G., Watts, D.J.: Empirical analysis of an evolving social network. Science 311, 88–90 (2006)CrossRefMATHMathSciNet

12.

Geller, A., Harrison, J.F., Revelle, M.: Growing social structure: an empirical multiagent excursion into kinship in rural North-West Frontier Province. Struct. Dyn. eJ. Anthropol. Relat. Sci. 5, 1 (2011)

13.

Alam, S.J., Meyer, R.: Comparing two sexual mixing schemes for modelling the spread of HIV/AIDS. In: Simulating Interacting Agents and Social Phenomena, pp. 65–76 (2010)

14.

Geller, A., Moss, S.: Growing Qawm: an evidence-driven declarative model of Afghan power structures. Adv. Complex Syst. 11, 321–335 (2007)CrossRef

15.

Krackhardt, D., Stern, R.N.: Informal networks and organizational crises : an experimental simulation. Soc. Psychol. 51, 123–140 (2011)CrossRef

16.

Watts, D.J., Strogatz, S.: Collective dynamics of ‘small world’ networks. Nature 393, 440–442 (1998)CrossRef

17.

Legendi, R.O., Gulyas, L.: Agent-based dynamic network models: validation on empirical data. In: Bogumił, K., Koloch, G. (eds.) Advances in Social Simulation – Proceedings of the 9th Conference of the European Social Simulation Association. Advances in Intelligent Systems and Computing, vol. 229, pp. 49–60. Springer, Heidelberg (2014)

18.

Moss, S., Edmonds, B.: Sociology and simulation: statistical and qualitative cross-validation. Am. J. Sociol. 110, 1095–1131 (2005)CrossRef

19.

Edmonds, B., Moss, S.: From KISS to KIDS – An ‘Anti-simplistic’ Modelling Approach. In: Davidsson, P., Logan, B., Takadama, K. (eds.) MABS 2004. LNCS (LNAI), vol. 3415, pp. 130–144. Springer, Heidelberg (2005)

20.

Amblard, F., Quattrociocchi, W.: Social networks and spatial distribution. In: Edmonds, B., Meyer, R. (eds.) Simulating Social Complexity, pp. 401–430, Springer, Heidelberg (2013)

21.

Grimm, V., Polhill, G., Touza, J.: Documenting social simulation models: the ODD protocol as a standard. In: Edmonds, B., Meyer, R. (eds.) Simulating Social Complexity, pp. 117–133. Springer, Heidelberg (2013)CrossRef

Titel: Validating Simulated Networks: Some Lessons Learned
verfasst von: Shah Jamal Alam
S. M. Ali Abbas
Bruce Edmonds
Verlag: Springer Berlin Heidelberg
Buch: Multi-Agent-Based Simulation XIV
Print ISBN: 978-3-642-54782-9

Electronic ISBN: 978-3-642-54783-6

Copyright-Jahr: 2014
DOI: https://doi.org/10.1007/978-3-642-54783-6_5

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner