Spatial networks: growth models and dynamical processes
Spatial networks: growth models and dynamical processes
Many inherently spatial systems have been represented using networks. This thesis contributes to the understanding of such networks by investigating the effect of imposing spatial constraints upon both the process network formation and dynamics that occur upon the network. Degree heterogeneity is a feature of several real world networks. However, edge length is typically constrained in a spatial network, preventing the formation of the high degree nodes that are characteristic of degree heterogeneity. We instead constrain the network to be planar, producing networks that have a scale-free degree distribution. This model turns out to be a variant of random Apollonian growth and a one parameter family of models which incorporates the planar model alongside existing Apollonian models is proposed. We identify the REDS model as a spatial model that does constrain edge length and exhibits a form of degree heterogeneity, albeit a weaker form than the scale-free distribution. REDS seeks to model social network formation by conceiving its nodes as agents who disburse a personal budget in order to maintain social bonds. We strengthen the model’s plausibility by introducing uncertainty into the agents’ budget expenditure decisions. The degree heterogeneity that was readily observed in the original model is now recovered only where decisions are subject to high levels of uncertainty. An evolutionary game is a process that lends itself to simulation upon a spatial network. This is due to the fact that a spatially constrained population is more likely to exhibit network reciprocity known to result in increased levels of co operation. We find those experiments within existing literature to be unsatisfactory in that network connectivity is assumed a priori. We address this issue by further extending the REDS model such that its nodes play prisoner’s dilemma with their network neighbours. The budget with which agents form connections is now earned by accumulating payoffs from the dilemma game. This allows for a network topology that is now endogenous to the model. This model is further distinguished from prior coevolutinary models by its agents’ ignorance of the details of their individual strategic interactions.
University of Southampton
Haslett, Garvin
200072f7-9cae-43ab-82d4-bbc983ff8629
Haslett, Garvin
200072f7-9cae-43ab-82d4-bbc983ff8629
Brede, Markus
bbd03865-8e0b-4372-b9d7-cd549631f3f7
Haslett, Garvin
(2018)
Spatial networks: growth models and dynamical processes.
University of Southampton, Doctoral Thesis, 111pp.
Record type:
Thesis
(Doctoral)
Abstract
Many inherently spatial systems have been represented using networks. This thesis contributes to the understanding of such networks by investigating the effect of imposing spatial constraints upon both the process network formation and dynamics that occur upon the network. Degree heterogeneity is a feature of several real world networks. However, edge length is typically constrained in a spatial network, preventing the formation of the high degree nodes that are characteristic of degree heterogeneity. We instead constrain the network to be planar, producing networks that have a scale-free degree distribution. This model turns out to be a variant of random Apollonian growth and a one parameter family of models which incorporates the planar model alongside existing Apollonian models is proposed. We identify the REDS model as a spatial model that does constrain edge length and exhibits a form of degree heterogeneity, albeit a weaker form than the scale-free distribution. REDS seeks to model social network formation by conceiving its nodes as agents who disburse a personal budget in order to maintain social bonds. We strengthen the model’s plausibility by introducing uncertainty into the agents’ budget expenditure decisions. The degree heterogeneity that was readily observed in the original model is now recovered only where decisions are subject to high levels of uncertainty. An evolutionary game is a process that lends itself to simulation upon a spatial network. This is due to the fact that a spatially constrained population is more likely to exhibit network reciprocity known to result in increased levels of co operation. We find those experiments within existing literature to be unsatisfactory in that network connectivity is assumed a priori. We address this issue by further extending the REDS model such that its nodes play prisoner’s dilemma with their network neighbours. The budget with which agents form connections is now earned by accumulating payoffs from the dilemma game. This allows for a network topology that is now endogenous to the model. This model is further distinguished from prior coevolutinary models by its agents’ ignorance of the details of their individual strategic interactions.
Text
Final Thesis
- Version of Record
Restricted to Repository staff only
More information
Submitted date: September 2018
Identifiers
Local EPrints ID: 455973
URI: http://eprints.soton.ac.uk/id/eprint/455973
PURE UUID: 8ac81024-3443-461c-8401-ff19257f25e2
Catalogue record
Date deposited: 11 Apr 2022 16:58
Last modified: 16 Mar 2024 16:57
Export record
Contributors
Author:
Garvin Haslett
Thesis advisor:
Markus Brede
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
Loading...
View more statistics