University of Sussex
Browse
De Caux And Philippides Complexity Interface Revised 2.pdf (2.71 MB)

Dynamic, small-world social network generation through local agent interactions

Download (2.71 MB)
journal contribution
posted on 2023-06-09, 06:49 authored by Robert De Caux, Christopher Smith, Dominic KnivetonDominic Kniveton, Richard Black, Andy PhilippidesAndy Philippides
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.

History

Publication status

  • Published

File Version

  • Accepted version

Journal

Complexity

ISSN

1076-2787

Publisher

Wiley

Issue

6

Volume

19

Page range

44-53

Department affiliated with

  • Geography Publications

Full text available

  • Yes

Peer reviewed?

  • Yes

Legacy Posted Date

2017-06-19

First Open Access (FOA) Date

2020-03-30

First Compliant Deposit (FCD) Date

2020-03-30

Usage metrics

    University of Sussex (Publications)

    Categories

    No categories selected

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC