Title
Planarity as a driver of Spatial Network structure
Paper 95 Details
Authors
Presentation Schedule
- Talk Time: 10:25
- Date: Tuesday 21 July
- Session: Network Theory RCH/037 Tuesday 21 July 10:00
Full Paper Download
Download via this paper's page on the MIT Press ECAL 2015 Proceedings website.
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.
