Percolation of heterogeneous flows uncovers the bottlenecks of infrastructure networks.
Journal
Nature communications
ISSN: 2041-1723
Titre abrégé: Nat Commun
Pays: England
ID NLM: 101528555
Informations de publication
Date de publication:
23 02 2021
23 02 2021
Historique:
received:
25
07
2020
accepted:
13
01
2021
entrez:
24
2
2021
pubmed:
25
2
2021
medline:
25
2
2021
Statut:
epublish
Résumé
Whether it be the passengers' mobility demand in transportation systems, or the consumers' energy demand in power grids, the primary purpose of many infrastructure networks is to best serve this flow demand. In reality, the volume of flow demand fluctuates unevenly across complex networks while simultaneously being hindered by some form of congestion or overload. Nevertheless, there is little known about how the heterogeneity of flow demand influences the network flow dynamics under congestion. To explore this, we introduce a percolation-based network analysis framework underpinned by flow heterogeneity. Thereby, we theoretically identify bottleneck links with guaranteed decisive impact on how flows are passed through the network. The effectiveness of the framework is demonstrated on large-scale real transportation networks, where mitigating the congestion on a small fraction of the links identified as bottlenecks results in a significant network improvement.
Identifiants
pubmed: 33623037
doi: 10.1038/s41467-021-21483-y
pii: 10.1038/s41467-021-21483-y
pmc: PMC7902621
doi:
Types de publication
Journal Article
Research Support, Non-U.S. Gov't
Langues
eng
Sous-ensembles de citation
IM
Pagination
1254Références
Proc Natl Acad Sci U S A. 2012 Feb 21;109(8):2825-30
pubmed: 22308319
Proc Natl Acad Sci U S A. 2018 Dec 11;115(50):12654-12661
pubmed: 30530677
Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Jan;71(1 Pt 2):015103
pubmed: 15697641
Proc Natl Acad Sci U S A. 2002 Jun 11;99(12):7821-6
pubmed: 12060727
Sci Rep. 2019 Aug 14;9(1):11843
pubmed: 31413357
Science. 2017 Nov 17;358(6365):
pubmed: 29146778
Phys Rev E Stat Nonlin Soft Matter Phys. 2015 Apr;91(4):042805
pubmed: 25974545
Proc Natl Acad Sci U S A. 2015 Jan 20;112(3):669-72
pubmed: 25552558
Phys Rev Lett. 2000 Dec 18;85(25):5468-71
pubmed: 11136023
Phys Rev E Stat Nonlin Soft Matter Phys. 2007 Apr;75(4 Pt 2):046107
pubmed: 17500961
Nat Hum Behav. 2018 Sep;2(9):645-652
pubmed: 31346275
Sci Rep. 2018 May 29;8(1):8246
pubmed: 29844420
Proc Natl Acad Sci U S A. 2014 Jun 10;111(23):8351-6
pubmed: 24912174
PLoS Comput Biol. 2019 Apr 11;15(4):e1006749
pubmed: 30973867
Proc Natl Acad Sci U S A. 2018 Jul 3;115(27):E6375-E6383
pubmed: 29925605
Nat Commun. 2019 Jun 14;10(1):2648
pubmed: 31201322
Proc Natl Acad Sci U S A. 2019 Nov 5;116(45):22452-22457
pubmed: 31624122
Sci Adv. 2016 Jan 15;2(1):e1500700
pubmed: 26824071
Proc Natl Acad Sci U S A. 2011 Mar 8;108(10):3838-41
pubmed: 21368159
Nature. 2000 Jul 27;406(6794):378-82
pubmed: 10935628
Sci Rep. 2019 May 17;9(1):7545
pubmed: 31101843
Nat Methods. 2016 Apr;13(4):310-8
pubmed: 26901648
Nat Commun. 2020 Apr 7;11(1):1616
pubmed: 32265446
Nat Commun. 2016 Sep 30;7:12857
pubmed: 27687986
Nature. 2010 Apr 15;464(7291):1025-8
pubmed: 20393559
Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Oct;84(4 Pt 2):046114
pubmed: 22181234
Sci Adv. 2017 Dec 20;3(12):e1701079
pubmed: 29291243
Proc Natl Acad Sci U S A. 2019 Jan 2;116(1):23-28
pubmed: 30591562