From the betweenness centrality in street networks to structural invariants in random planar graphs
dc.contributor.author | Kirkley, A | |
dc.contributor.author | Barbosa, H | |
dc.contributor.author | Barthelemy, M | |
dc.contributor.author | Ghoshal, G | |
dc.date.accessioned | 2019-04-05T13:20:22Z | |
dc.date.issued | 2018-06-27 | |
dc.description.abstract | The betweenness centrality, a path-based global measure of flow, is a static predictor of congestion and load on networks. Here we demonstrate that its statistical distribution is invariant for planar networks, that are used to model many infrastructural and biological systems. Empirical analysis of street networks from 97 cities worldwide, along with simulations of random planar graph models, indicates the observed invariance to be a consequence of a bimodal regime consisting of an underlying tree structure for high betweenness nodes, and a low betweenness regime corresponding to loops providing local path alternatives. Furthermore, the high betweenness nodes display a non-trivial spatial clustering with increasing spatial correlation as a function of the edge-density. Our results suggest that the spatial distribution of betweenness is a more accurate discriminator than its statistics for comparing static congestion patterns and its evolution across cities as demonstrated by analyzing 200 years of street data for Paris. | en_GB |
dc.description.sponsorship | S Army Research Office | en_GB |
dc.description.sponsorship | City of Paris | en_GB |
dc.identifier.citation | Vol. 9, article 2501 | en_GB |
dc.identifier.doi | 10.1038/s41467-018-04978-z | |
dc.identifier.grantnumber | W911NF-17-1-0127 | en_GB |
dc.identifier.uri | http://hdl.handle.net/10871/36741 | |
dc.language.iso | en | en_GB |
dc.publisher | Nature Research | en_GB |
dc.rights | © 2018 the Author(s). Open Access. This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/. | en_GB |
dc.title | From the betweenness centrality in street networks to structural invariants in random planar graphs | en_GB |
dc.type | Article | en_GB |
dc.date.available | 2019-04-05T13:20:22Z | |
dc.description | This is the final version. Available on open access from Nature Research via the DOI in this record | en_GB |
dc.description | Data availability. All data needed to evaluate the conclusions are present in the paper and/or the Supplementary Information. The street networks were constructed from open access data. Any additional data related to this paper are available from the authors on reasonable request. | en_GB |
dc.identifier.eissn | 2041-1723 | |
dc.identifier.journal | Nature Communications | en_GB |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | en_GB |
dcterms.dateAccepted | 2018-06-05 | |
rioxxterms.version | VoR | en_GB |
rioxxterms.licenseref.startdate | 2018-06-05 | |
rioxxterms.type | Journal Article/Review | en_GB |
refterms.dateFCD | 2019-04-05T13:17:49Z | |
refterms.versionFCD | VoR | |
refterms.dateFOA | 2019-04-05T13:20:25Z | |
refterms.panel | B | en_GB |
refterms.depositException | publishedGoldOA |
Files in this item
This item appears in the following Collection(s)
Except where otherwise noted, this item's licence is described as © 2018 the Author(s). Open Access. This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.