The University of Southampton
University of Southampton Institutional Repository

Planarity as a driver of Spatial Network structure

Planarity as a driver of Spatial Network structure
Planarity as a driver of Spatial Network structure
In this paper we introduce a new model of spatial network growth in which nodes are placed at randomly selected locations in space over time, forming new connections to old nodes subject to the constraint that edges do not cross. The resulting network has a power law degree distribution, high clustering and the small world property. We argue that these characteristics are a consequence of two features of our mechanism, growth and planarity conservation. We further propose that our model can be understood as a variant of random Apollonian growth. We then investigate the robustness of our findings by relaxing the planarity. Specifically, we allow edges to cross with a defined probability. Varying this probability demonstrates a smooth transition from a power law to an exponential degree distribution.
spatial networks, Apollonian networks, network growth
431-437
MIT Press
Haslett, Garvin
200072f7-9cae-43ab-82d4-bbc983ff8629
Brede, Markus
bbd03865-8e0b-4372-b9d7-cd549631f3f7
Haslett, Garvin
200072f7-9cae-43ab-82d4-bbc983ff8629
Brede, Markus
bbd03865-8e0b-4372-b9d7-cd549631f3f7

Haslett, Garvin and Brede, Markus (2015) Planarity as a driver of Spatial Network structure. In Proceedings of the European Conference on Artificial Life 2015: ECAL 2015: The Thirteenth European Conference on Artificial Life. MIT Press. pp. 431-437 . (doi:10.7551/978-0-262-33027-5-ch075).

Record type: Conference or Workshop Item (Paper)

Abstract

In this paper we introduce a new model of spatial network growth in which nodes are placed at randomly selected locations in space over time, forming new connections to old nodes subject to the constraint that edges do not cross. The resulting network has a power law degree distribution, high clustering and the small world property. We argue that these characteristics are a consequence of two features of our mechanism, growth and planarity conservation. We further propose that our model can be understood as a variant of random Apollonian growth. We then investigate the robustness of our findings by relaxing the planarity. Specifically, we allow edges to cross with a defined probability. Varying this probability demonstrates a smooth transition from a power law to an exponential degree distribution.

Text
ecal.pdf - Accepted Manuscript
Download (2MB)

More information

e-pub ahead of print date: 20 July 2015
Keywords: spatial networks, Apollonian networks, network growth
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 380998
URI: http://eprints.soton.ac.uk/id/eprint/380998
PURE UUID: 37b50078-4078-466f-a96a-74c78771825b

Catalogue record

Date deposited: 22 Sep 2015 10:47
Last modified: 15 Mar 2024 21:37

Export record

Altmetrics

Contributors

Author: Garvin Haslett
Author: 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.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×