Abstract
Inspecting the dynamics of networks opens a new dimension in understanding the mechanisms behind complex social phenomena. In our previous work, we defined a set of elementary dynamic models based on classic random and preferential networks. Focusing on edge dynamics, we defined several processes for changing networks with a fixed set of vertices. We applied simple rules, including the combination of random, preferential and assortative mixing of existing edges. Starting from an empty initial network, we examined network properties (like density, clustering, average path length, number of components and degree distribution) of both snapshot and cumulative networks for various lengths of aggregation time windows. In this paper, we extend our analysis with a comparison to results obtained from empirical data from two selected data sets. The knowledge of the baseline behavior of the abstract elementary dynamic network models helps us to identify the important, idiosyncratic properties of the empirical networks.
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
Legendi, R.O., Gulyas, L., Kampis, G.: Properties of Elementary Random and Preferential Dynamic Networks. Poster Presented at European Conference on Complex Systems 2011, Vienna, Austria (2011)
Legendi, R.O., Gulyas, L.: Cumulative Properties of Dynamic Social Networks. In: Proceedings of the 7th European Social Simulation Association Conference, Montpellier, France (2011)
Legendi, R.O., Gulyas, L.: Effects of Time-Dependent Edge Dynamics on Properties of Cumulative Networks. In: Proceedings of the Satellite Meeting EPNACS 2011 within ECCS 2011, Vienna, Austria (2011)
Gulyas, L., Legendi, R., Kampis, G.: Elementary Models of Dynamic Networks. Advances in Dynamic Networks. Special Issue of European Physical Journal (forthcoming, 2013)
Legendi, R.O., Gulyas, L., Kampis, G.: Effects of Preferential Attachment on Properties of Elementary Dynamic Networks. Poster Presented at ELTE Innovation Day, Budapest (2012)
Gulyas, L., Horváth, G., Cséri, T., Szakolczy, Z., Kampis, G.: Betweenness Centrality Dynamics in Networks of Changing Density. Presented at the 19th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2010) (2010)
Tesfatsion, L., Judd, K.L.: Handbook of Computational Economics. Agent-Based Computational Economics: A Constructive Approach to Economic, ch. 16, vol. 2, pp. 831–880. Elsevier (2006) ISBN 1574-0021
Goyal, S.: Introduction to Connections: An Introduction to the Economics of Networks. Princeton University Press (2007)
Keeling, M.J., Eames, K.T.D.: Networks and epidemic models. Journal of the Royal Society, Interface / the Royal Society 2(4), 295–307 (2005) ISSN 1742-5689, doi:10.1098/rsif.2005.0051
Isella, L., Stehle, J., Barrat, A., Cattuto, C., Pinton, J.-F., Van den Broeck, W.: What’s in a crowd? Analysis of face-to-face behavioral networks. J. Theor. Biol. 271, 166–180 (2010), doi:10.1016/j.jtbi.2010.11.033
Carley, K.: Destabilizing Terrorist Networks. In: Proceedings of the 8th International Command and Control Research and Technology Symposium. Conference held at the National Defense War College, Washington DC. Evidence Based Research, Track 3. Electronic Publication (2003)
Read, J.M., Eames, K.T.D., Edmunds, J.W.: Dynamic social networks and the implications for the spread of infectious disease. Journal of the Royal Society Interface the Royal Society 5(26), 1001–1007 (2008)
Skyrms, B., Pemantle, R.: A Dynamic Model of Social Network Formation. In: Proceedings of the National Academy of Sciences (2004)
Kossinets, G., Watts, D.J.: Empirical Analysis of an Evolving Social Network. Science 311(5757), 88–90 (2006), doi:10.1126/science.1116869
Tizghadam, A.: On Congestion Control in Mission Critical Networks. In: Proceedings of the Second IEEE International Workshop on MissionCritical Networking (2008)
Tantipathananandh, C., Berger-Wolf, T.Y., Kempe, D.: Knowledge Discovery and Data Mining. In: A Framework for Community Identification in Dynamic Social Networks, pp. 717–726 (2007), doi:10.1145/1281192.1281269
Barabási, A.-L., Albert, R.: Emergence of Scaling in Random Networks. Science 286(5439), 509–512 (1999), doi:10.1126/science.286.5439.509
Erdós, P., Rényi, A.: On random graphs, I. Publicationes Mathematicae (Debrecen) 6, 290–297 (1959)
Lee, S., Rocha, L.E.C., Liljeros, F., Holme, P.: Exploiting temporal network structures of human interaction to effectively immunize populations. Quantitative Biology - Populations and Evolution (November 2010)
The Kansas Event Data System: Gulf data set, http://web.ku.edu/~keds/data.dir/gulf.html (accesssed February 25, 2013)
Pajek datasets: KEDS - The Kansas Event Data System, http://vlado.fmf.uni-lj.si/pub/networks/data/KEDS/keds.htm (accesssed February 25, 2013)
Rocha, L.E.C., Liljeros, F., Holme, P.: Information dynamics shape the sexual networks of internet-mediated prostitution. Proc. Natl. Acad. Sci. 107, 5706–5711 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Legendi, R.O., Gulyás, L. (2014). Agent-Based Dynamic Network Models: Validation on Empirical Data. In: Kamiński, B., Koloch, G. (eds) Advances in Social Simulation. Advances in Intelligent Systems and Computing, vol 229. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39829-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-39829-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39828-5
Online ISBN: 978-3-642-39829-2
eBook Packages: EngineeringEngineering (R0)