Unknown

Dataset Information

0

Spatio-temporal networks: reachability, centrality and robustness.


ABSTRACT: Recent advances in spatial and temporal networks have enabled researchers to more-accurately describe many real-world systems such as urban transport networks. In this paper, we study the response of real-world spatio-temporal networks to random error and systematic attack, taking a unified view of their spatial and temporal performance. We propose a model of spatio-temporal paths in time-varying spatially embedded networks which captures the property that, as in many real-world systems, interaction between nodes is non-instantaneous and governed by the space in which they are embedded. Through numerical experiments on three real-world urban transport systems, we study the effect of node failure on a network's topological, temporal and spatial structure. We also demonstrate the broader applicability of this framework to three other classes of network. To identify weaknesses specific to the behaviour of a spatio-temporal system, we introduce centrality measures that evaluate the importance of a node as a structural bridge and its role in supporting spatio-temporally efficient flows through the network. This exposes the complex nature of fragility in a spatio-temporal system, showing that there is a variety of failure modes when a network is subject to systematic attacks.

SUBMITTER: Williams MJ 

PROVIDER: S-EPMC4929911 | biostudies-literature | 2016 Jun

REPOSITORIES: biostudies-literature

altmetric image

Publications

Spatio-temporal networks: reachability, centrality and robustness.

Williams Matthew J MJ   Musolesi Mirco M  

Royal Society open science 20160629 6


Recent advances in spatial and temporal networks have enabled researchers to more-accurately describe many real-world systems such as urban transport networks. In this paper, we study the response of real-world spatio-temporal networks to random error and systematic attack, taking a unified view of their spatial and temporal performance. We propose a model of spatio-temporal paths in time-varying spatially embedded networks which captures the property that, as in many real-world systems, interac  ...[more]

Similar Datasets

| S-EPMC6989038 | biostudies-literature
| S-EPMC5643020 | biostudies-literature
| S-EPMC5288707 | biostudies-other
| S-EPMC7010308 | biostudies-literature
| S-EPMC4493908 | biostudies-literature
| S-EPMC4674881 | biostudies-literature
| S-EPMC5952858 | biostudies-literature
| S-EPMC7214871 | biostudies-literature
| S-EPMC4729926 | biostudies-literature
| S-EPMC7921680 | biostudies-literature