Dynamic social networks in agent-based modelling

Agent-based modelling enables the explicit representation of entities and their interaction with each other and the environment, and so it became an important method to study complex systems. Social networks form an important part of agent-based social simulation, as they define the topology of agent interaction. This dissertation initially identifies important properties of social networks and their dynamics and reviews their representation in agent-based models of relevant domains. A classification of levels of detail for the network modelling components initialisation, dynamics of networks, and dynamics on networks is proposed and guides the identification of deficits. A formal, iterative evaluation framework is developed to quantitatively assess network modelling approaches under a set of weighted criteria (representativity, adjustability, validity, and efficiency). The framework is applied to an abstract model of opinion dynamics and to an empirically grounded model of social influence. A lifestyle-specific network survey is designed, conducted, and analysed and helps to ground the evaluation of the network modelling’s representativity on empirical data. The study finds significant differences of degree and distance distributions as well as in the composition of ego networks between lifestyles. New network modelling approaches are developed to account for requirements in agent-based models such as agent-type specific link preferences, degree and distance distributions, community structures, and interaction dynamics. The comparison of simple to elaborated network modelling for the application models shows a significant impact on simulation results, highlighting the need for informed decisions about suitable approaches.