Change search
ReferencesLink to record
Permanent link

Direct link
Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes
Stockholm University, Faculty of Science, Stockholm Resilience Centre. Potsdam Institute for Climate Impact Research, Germany.
Number of Authors: 4
2016 (English)In: Physical Review E, ISSN 2470-0045, Vol. 93, no 4, 042308Article in journal (Refereed) Published
Abstract [en]

Networks with nodes embedded in a metric space have gained increasing interest in recent years. The effects of spatial embedding on the networks' structural characteristics, however, are rarely taken into account when studying their macroscopic properties. Here, we propose a hierarchy of null models to generate random surrogates from a given spatially embedded network that can preserve certain global and local statistics associated with the nodes' embedding in a metric space. Comparing the original network's and the resulting surrogates' global characteristics allows one to quantify to what extent these characteristics are already predetermined by the spatial embedding of the nodes and links. We apply our framework to various real-world spatial networks and show that the proposed models capture macroscopic properties of the networks under study much better than standard random network models that do not account for the nodes' spatial embedding. Depending on the actual performance of the proposed null models, the networks are categorized into different classes. Since many real-world complex networks are in fact spatial networks, the proposed approach is relevant for disentangling the underlying complex system structure from spatial embedding of nodes in many fields, ranging from social systems over infrastructure and neurophysiology to climatology.

Place, publisher, year, edition, pages
2016. Vol. 93, no 4, 042308
National Category
Physical Sciences Mathematics
URN: urn:nbn:se:su:diva-130169DOI: 10.1103/PhysRevE.93.042308ISI: 000373771700005OAI: diva2:927453
Available from: 2016-05-12 Created: 2016-05-09 Last updated: 2016-05-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Donges, Jonathan F.
By organisation
Stockholm Resilience Centre
Physical SciencesMathematics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 4 hits
ReferencesLink to record
Permanent link

Direct link