Abstract
Agent-based modeling is a powerful tool to perform simulations over heterogeneous autonomous entities and, consequently, it can be used to analyze intrinsically emergent phenomena such as social networks. In the present work we present a meta-model that takes into account features of existing network models and describe an agent-based generation system built around such a meta-model. Our system is meant to provide a framework to ease the transition between analytic network models and newer agent-based models, where the nodes are autonomous, pro-active and potentially learning agents.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Genesereth, M.R., Ketchpel, S.P.: Software agents. Communications of the ACM 37(7), 48–53 (1994)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Prentice Hall, Upper Saddle River (2009)
Wooldridge, M., Jennings, N.R.: Intelligent agents: Theory and practice. The Knowledge Engineering Review 10(02), 115–152 (1995)
Axtell, R.L., Epstein, J.M., Dean, J.S., Gumerman, G.J., Swedlund, A.C., Harburger, J., Chakravarty, S., Hammond, R., Parker, J., Parker, M.: Population growth and collapse in a multiagent model of the Kayenta Anasazi in Long House Valley. Proceedings of the National Academy of Sciences of the United States of America 99(suppl. 3), 7275–7279 (2002)
Gilbert, N., Terna, P.: How to build and use agent-based models in social science. Mind & Society 1(1), 57–72 (2000)
Bonabeau, E.: Agent-based modeling: Methods and techniques for simulating human systems. Proceedings of the National Academy of Sciences of the United States of America 99(suppl. 3), 7280–7287 (2002)
Macal, C., North, M.: Agent-based modeling and simulation: Desktop ABMS. In: WSC 2007: Proceedings of the 39th Conference on Winter Simulation: 40 years! The best is yet to come, pp. 95–106. IEEE Press, Washington D.C (2007)
Epstein, J.M.: Agent-based computational models and generative social science. Complexity 4(5), 41–60 (1999)
Drogoul, A., Vanbergue, D., Meurisse, T.: Multi-Agent Based Simulation: Where are the Agents? In: Sichman, J.S., Bousquet, F., Davidsson, P. (eds.) MABS 2002. LNCS (LNAI), vol. 2581, pp. 1–15. Springer, Heidelberg (2003)
Bergenti, F., Franchi, E., Poggi, A.: Selected Models for Agent-based Simulation of Social Networks. In: 3rd Symposium on Social Networks and Multiagent Systems (SNAMAS 2011), pp. 27–32. Society for the Study of Artificial Intelligence and the Simulation of Behaviour, York (2011)
Kumar, R., Novak, J., Tomkins, A.: Structure and evolution of online social networks. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2006. ACM Press, Philadelphia (2006)
Davidsen, J., Ebel, H., Bornholdt, S.: Emergence of a Small World from Local Interactions: Modeling Acquaintance Networks. Physical Review Letters 88(12), 1–4 (2002)
Watts, D.J., Strogatz, S.: Collective dynamics of “small-world” networks. Nature 393(6684), 440–442 (1998)
Barabási, A.L., Albert, R.: Emergence of Scaling in Random Networks. Science 286(5439), 509–512 (1999)
Kleinberg, J.: The small-world phenomenon: an algorithm perspective. In: Proceedings of the 32nd ACM Symposium on Theory of Computing, pp. 163–170. ACM Press, Portland (2000)
Watts, D.J., Dodds, P.S., Newman, M.E.J.: Identity and search in social networks. Science 296(5571), 1302–1305 (2002)
North, M.J., Howe, T.R., Collier, N.T., Vos, J.R.: A Declarative Model Assembly Infrastructure for Verification and Validation. In: Advancing Social Simulation: The First World Congress, pp. 129–140. Springer, Japan (2007)
Minar, N., Burkhart, R., Langton, C., Askenazi, M.: The Swarm simulation system: a toolkit for building multi-agent simulations. Working Paper 96-06-042, Santa Fe Institute, Santa Fe (1996)
Tisue, S., Wilensky, U.: NetLogo: A simple environment for modeling complexity. In: International Conference on Complex Systems, Boston, pp. 16–21 (2004)
Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.: MASON: A Multiagent Simulation Environment. Simulation 81(7), 517–527 (2005)
Bergenti, F., Franchi, E., Poggi, A.: Using HDS for realizing Multiagent Applications. In: Proceedings of the Third International Workshop on LAnguages, Methodologies and Development Tools for Multi-Agent Systems (LADS 2010), Lyon, France (2010)
Poggi, A.: HDS: a software framework for the realization of pervasive applications. WSEAS Transactions on Computers 9(10), 1149–1159 (2010)
Bergmans, L., Aksit, M.: Composing crosscutting concerns using composition filters. Communications of the ACM 44(10), 51–57 (2001)
The JUNG Java Universal Network/Graph Framework, http://jung.sourceforge.net/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Franchi, E. (2012). Towards Agent-Based Models for Synthetic Social Network Generation. In: Putnik, G.D., Cruz-Cunha, M.M. (eds) Virtual and Networked Organizations, Emergent Technologies and Tools. ViNOrg 2011. Communications in Computer and Information Science, vol 248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31800-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-31800-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31799-6
Online ISBN: 978-3-642-31800-9
eBook Packages: Computer ScienceComputer Science (R0)