SOAS Research Online

A Free Database of the Latest Research by SOAS Academics and PhD Students

[skip to content]

De Caux, Robert and Smith, Christopher and Kniveton, Dominic and Black, Richard and Philippides, Andrew (2014) 'Dynamic, small-world social network generation through local agent interactions.' Complexity, 19 (6). pp. 44-53.

[img]
Preview
Text - Accepted Version
Download (325kB) | Preview

Abstract

To model agent relationships in agent‐based models, it is often necessary to incorporate a social network whose topology is commonly assumed to be “small‐world.” This is potentially problematic, as the classification is broad and covers a wide‐range of network statistics. Furthermore, real networks are often dynamic, in that edges and nodes can appear or disappear, and spatial, in that connections are influenced by an agent's position within a particular social space. These properties are difficult to achieve in current network formation tools. We have, therefore, developed a novel social network formation model, that creates and dynamically adjusts small‐world networks using local spatial interactions, while maintaining tunable global network statistics from across the broad space of possible small‐world networks. It is, therefore, a useful tool for multiagent simulations and diffusion processes, particularly those in which agents and edges die or are constrained in their movement within some social space. We also show, using a simple epidemiological diffusion model, that a range of networks can all satisfy the small‐world criterion, but behave quite differently. This demonstrates that it is problematic to generalize results across the whole space of small‐world networks.

Item Type: Journal Article
Keywords: agent‐based models, dynamic networks, network formation, diffusion process
SOAS Departments & Centres: Administration and Professional Services > Governance and Compliance
Legacy Departments > Faculty of Law and Social Sciences > Department of Development Studies
ISSN: 10762787
Copyright Statement: © 2014 Wiley Periodicals. This is the version of the article accepted for publication in Complexity published by Wiley https://doi.org/10.1002/cplx.21528
DOI (Digital Object Identifier): https://doi.org/10.1002/cplx.21528
Date Deposited: 18 May 2016 17:22
URI: https://eprints.soas.ac.uk/id/eprint/22473

Altmetric Data

Statistics

Download activity - last 12 months
Downloads since deposit
154Downloads
226Hits
Accesses by country - last 12 months
Accesses by referrer - last 12 months

Repository staff only

Edit Item Edit Item