Percolation of heterogeneous flows uncovers the bottlenecks of infrastructure networks

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 simu...

Full description

Saved in:
Bibliographic Details
Published in:Nature communications 2021-02, Vol.12 (1), p.1254-1254, Article 1254
Main Authors: Hamedmoghadam, Homayoun, Jalili, Mahdi, Vu, Hai L., Stone, Lewi
Format: Article
Language:English
Subjects:
639/166/986
639/766/530/2801
Bottlenecks
Congestion
Demand
Electric power distribution
Electric power grids
Energy demand
Heterogeneity
Humanities and Social Sciences
Infrastructure
multidisciplinary
Network analysis
Overloading
Percolation
Power consumption
Science
Science (multidisciplinary)
Transportation networks
Transportation systems
Water supply
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c568t-be9afd81dcd40404f270ca8f72a463bfb31aa6f14c5a0d35b50e9c81ae09e9de3
cites cdi_FETCH-LOGICAL-c568t-be9afd81dcd40404f270ca8f72a463bfb31aa6f14c5a0d35b50e9c81ae09e9de3
container_end_page 1254
container_issue 1
container_start_page 1254
container_title Nature communications
container_volume 12
creator Hamedmoghadam, Homayoun
Jalili, Mahdi
Vu, Hai L.
Stone, Lewi
description 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. Infrastructure networks are characterized by fluctuations of flow demand between different points and temporal congestion or overload on flow pathways. Hamedmoghadam et al. identify congestion bottlenecks in networks relevant to communication, transportation, water supply, and power distribution.
doi_str_mv 10.1038/s41467-021-21483-y
format article
fullrecord <record><control><sourceid>proquest_doaj_</sourceid><recordid>TN_cdi_doaj_primary_oai_doaj_org_article_fb14b7b881284999b1e44d7d68f17c56</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><doaj_id>oai_doaj_org_article_fb14b7b881284999b1e44d7d68f17c56</doaj_id><sourcerecordid>2492469512</sourcerecordid><originalsourceid>FETCH-LOGICAL-c568t-be9afd81dcd40404f270ca8f72a463bfb31aa6f14c5a0d35b50e9c81ae09e9de3</originalsourceid><addsrcrecordid>eNp9kkFvFCEUxydGY5vaL-DBTOLFy1QeMANcTEyjtkkTPahXAsxjd7azQwWmzX572Z1aWw_CAcL7vT-Px7-qXgM5A8Lk-8SBd6IhFBoKXLJm96w6poRDA4Ky54_2R9VpShtSBlMgOX9ZHTHWUUaYOK5-fsPowmjyEKY6-HqNGWNY4YRhTrUfw12q58mFW4ypzmusbch5LGF3nfb8MPloUo6zy3PEesJ8F-J1elW98GZMeHq_nlQ_Pn_6fn7RXH39cnn-8apxbSdzY1EZ30voXc9JmZ4K4oz0ghreMestA2M6D9y1hvSstS1B5SQYJApVj-ykulx0-2A2-iYOWxN3OphBHw5CXGkT8-BG1N4Ct8JKCVRypZQF5LwXfSc9iFJO0fqwaN3Mdou9wylHMz4RfRqZhrVehVstFKEdhSLw7l4ghl8zpqy3Q3I4jubQTU25YuUToNujb_9BN2GOU2nVnqK8Uy3QQtGFcjGkFNE_FANE712gFxfo4gJ9cIHelaQ3j5_xkPLnzwvAFiCV0LTC-Pfu_8j-Bp_lwB0</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2492469512</pqid></control><display><type>article</type><title>Percolation of heterogeneous flows uncovers the bottlenecks of infrastructure networks</title><source>Publicly Available Content (ProQuest)</source><source>Springer Nature - Connect here FIRST to enable access</source><source>PubMed Central</source><source>Springer Nature - nature.com Journals - Fully Open Access</source><creator>Hamedmoghadam, Homayoun ; Jalili, Mahdi ; Vu, Hai L. ; Stone, Lewi</creator><creatorcontrib>Hamedmoghadam, Homayoun ; Jalili, Mahdi ; Vu, Hai L. ; Stone, Lewi</creatorcontrib><description>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. Infrastructure networks are characterized by fluctuations of flow demand between different points and temporal congestion or overload on flow pathways. Hamedmoghadam et al. identify congestion bottlenecks in networks relevant to communication, transportation, water supply, and power distribution.</description><identifier>ISSN: 2041-1723</identifier><identifier>EISSN: 2041-1723</identifier><identifier>DOI: 10.1038/s41467-021-21483-y</identifier><identifier>PMID: 33623037</identifier><language>eng</language><publisher>London: Nature Publishing Group UK</publisher><subject>639/166/986 ; 639/766/530/2801 ; Bottlenecks ; Congestion ; Demand ; Electric power distribution ; Electric power grids ; Energy demand ; Heterogeneity ; Humanities and Social Sciences ; Infrastructure ; multidisciplinary ; Network analysis ; Overloading ; Percolation ; Power consumption ; Science ; Science (multidisciplinary) ; Transportation networks ; Transportation systems ; Water supply</subject><ispartof>Nature communications, 2021-02, Vol.12 (1), p.1254-1254, Article 1254</ispartof><rights>The Author(s) 2021</rights><rights>The Author(s) 2021. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c568t-be9afd81dcd40404f270ca8f72a463bfb31aa6f14c5a0d35b50e9c81ae09e9de3</citedby><cites>FETCH-LOGICAL-c568t-be9afd81dcd40404f270ca8f72a463bfb31aa6f14c5a0d35b50e9c81ae09e9de3</cites><orcidid>0000-0002-6465-579X ; 0000-0003-3467-724X ; 0000-0002-0517-9420 ; 0000-0001-6984-2060</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/2492469512/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/2492469512?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>230,314,723,776,780,881,25731,27901,27902,36989,36990,44566,53766,53768,74869</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/33623037$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Hamedmoghadam, Homayoun</creatorcontrib><creatorcontrib>Jalili, Mahdi</creatorcontrib><creatorcontrib>Vu, Hai L.</creatorcontrib><creatorcontrib>Stone, Lewi</creatorcontrib><title>Percolation of heterogeneous flows uncovers the bottlenecks of infrastructure networks</title><title>Nature communications</title><addtitle>Nat Commun</addtitle><addtitle>Nat Commun</addtitle><description>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. Infrastructure networks are characterized by fluctuations of flow demand between different points and temporal congestion or overload on flow pathways. Hamedmoghadam et al. identify congestion bottlenecks in networks relevant to communication, transportation, water supply, and power distribution.</description><subject>639/166/986</subject><subject>639/766/530/2801</subject><subject>Bottlenecks</subject><subject>Congestion</subject><subject>Demand</subject><subject>Electric power distribution</subject><subject>Electric power grids</subject><subject>Energy demand</subject><subject>Heterogeneity</subject><subject>Humanities and Social Sciences</subject><subject>Infrastructure</subject><subject>multidisciplinary</subject><subject>Network analysis</subject><subject>Overloading</subject><subject>Percolation</subject><subject>Power consumption</subject><subject>Science</subject><subject>Science (multidisciplinary)</subject><subject>Transportation networks</subject><subject>Transportation systems</subject><subject>Water supply</subject><issn>2041-1723</issn><issn>2041-1723</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>PIMPY</sourceid><sourceid>DOA</sourceid><recordid>eNp9kkFvFCEUxydGY5vaL-DBTOLFy1QeMANcTEyjtkkTPahXAsxjd7azQwWmzX572Z1aWw_CAcL7vT-Px7-qXgM5A8Lk-8SBd6IhFBoKXLJm96w6poRDA4Ky54_2R9VpShtSBlMgOX9ZHTHWUUaYOK5-fsPowmjyEKY6-HqNGWNY4YRhTrUfw12q58mFW4ypzmusbch5LGF3nfb8MPloUo6zy3PEesJ8F-J1elW98GZMeHq_nlQ_Pn_6fn7RXH39cnn-8apxbSdzY1EZ30voXc9JmZ4K4oz0ghreMestA2M6D9y1hvSstS1B5SQYJApVj-ykulx0-2A2-iYOWxN3OphBHw5CXGkT8-BG1N4Ct8JKCVRypZQF5LwXfSc9iFJO0fqwaN3Mdou9wylHMz4RfRqZhrVehVstFKEdhSLw7l4ghl8zpqy3Q3I4jubQTU25YuUToNujb_9BN2GOU2nVnqK8Uy3QQtGFcjGkFNE_FANE712gFxfo4gJ9cIHelaQ3j5_xkPLnzwvAFiCV0LTC-Pfu_8j-Bp_lwB0</recordid><startdate>20210223</startdate><enddate>20210223</enddate><creator>Hamedmoghadam, Homayoun</creator><creator>Jalili, Mahdi</creator><creator>Vu, Hai L.</creator><creator>Stone, Lewi</creator><general>Nature Publishing Group UK</general><general>Nature Publishing Group</general><general>Nature Portfolio</general><scope>C6C</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7QL</scope><scope>7QP</scope><scope>7QR</scope><scope>7SN</scope><scope>7SS</scope><scope>7ST</scope><scope>7T5</scope><scope>7T7</scope><scope>7TM</scope><scope>7TO</scope><scope>7X7</scope><scope>7XB</scope><scope>88E</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FH</scope><scope>8FI</scope><scope>8FJ</scope><scope>8FK</scope><scope>ABUWG</scope><scope>AEUYN</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BBNVY</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>BHPHI</scope><scope>C1K</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FR3</scope><scope>FYUFA</scope><scope>GHDGH</scope><scope>GNUQQ</scope><scope>H94</scope><scope>HCIFZ</scope><scope>K9.</scope><scope>LK8</scope><scope>M0S</scope><scope>M1P</scope><scope>M7P</scope><scope>P5Z</scope><scope>P62</scope><scope>P64</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>RC3</scope><scope>SOI</scope><scope>7X8</scope><scope>5PM</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0002-6465-579X</orcidid><orcidid>https://orcid.org/0000-0003-3467-724X</orcidid><orcidid>https://orcid.org/0000-0002-0517-9420</orcidid><orcidid>https://orcid.org/0000-0001-6984-2060</orcidid></search><sort><creationdate>20210223</creationdate><title>Percolation of heterogeneous flows uncovers the bottlenecks of infrastructure networks</title><author>Hamedmoghadam, Homayoun ; Jalili, Mahdi ; Vu, Hai L. ; Stone, Lewi</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c568t-be9afd81dcd40404f270ca8f72a463bfb31aa6f14c5a0d35b50e9c81ae09e9de3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>639/166/986</topic><topic>639/766/530/2801</topic><topic>Bottlenecks</topic><topic>Congestion</topic><topic>Demand</topic><topic>Electric power distribution</topic><topic>Electric power grids</topic><topic>Energy demand</topic><topic>Heterogeneity</topic><topic>Humanities and Social Sciences</topic><topic>Infrastructure</topic><topic>multidisciplinary</topic><topic>Network analysis</topic><topic>Overloading</topic><topic>Percolation</topic><topic>Power consumption</topic><topic>Science</topic><topic>Science (multidisciplinary)</topic><topic>Transportation networks</topic><topic>Transportation systems</topic><topic>Water supply</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Hamedmoghadam, Homayoun</creatorcontrib><creatorcontrib>Jalili, Mahdi</creatorcontrib><creatorcontrib>Vu, Hai L.</creatorcontrib><creatorcontrib>Stone, Lewi</creatorcontrib><collection>Springer Nature OA Free Journals</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Bacteriology Abstracts (Microbiology B)</collection><collection>Calcium &amp; Calcified Tissue Abstracts</collection><collection>Chemoreception Abstracts</collection><collection>Ecology Abstracts</collection><collection>Entomology Abstracts (Full archive)</collection><collection>Environment Abstracts</collection><collection>Immunology Abstracts</collection><collection>Industrial and Applied Microbiology Abstracts (Microbiology A)</collection><collection>Nucleic Acids Abstracts</collection><collection>Oncogenes and Growth Factors Abstracts</collection><collection>Health &amp; Medical Collection</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Medical Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Natural Science Collection</collection><collection>Hospital Premium Collection</collection><collection>Hospital Premium Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest One Sustainability</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>Biological Science Collection</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest Natural Science Collection</collection><collection>Environmental Sciences and Pollution Management</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>Engineering Research Database</collection><collection>Health Research Premium Collection</collection><collection>Health Research Premium Collection (Alumni)</collection><collection>ProQuest Central Student</collection><collection>AIDS and Cancer Research Abstracts</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Health &amp; Medical Complete (Alumni)</collection><collection>ProQuest Biological Science Collection</collection><collection>Health &amp; Medical Collection (Alumni Edition)</collection><collection>PML(ProQuest Medical Library)</collection><collection>Biological Science Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>Biotechnology and BioEngineering Abstracts</collection><collection>Publicly Available Content (ProQuest)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Genetics Abstracts</collection><collection>Environment Abstracts</collection><collection>MEDLINE - Academic</collection><collection>PubMed Central (Full Participant titles)</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>Nature communications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Hamedmoghadam, Homayoun</au><au>Jalili, Mahdi</au><au>Vu, Hai L.</au><au>Stone, Lewi</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Percolation of heterogeneous flows uncovers the bottlenecks of infrastructure networks</atitle><jtitle>Nature communications</jtitle><stitle>Nat Commun</stitle><addtitle>Nat Commun</addtitle><date>2021-02-23</date><risdate>2021</risdate><volume>12</volume><issue>1</issue><spage>1254</spage><epage>1254</epage><pages>1254-1254</pages><artnum>1254</artnum><issn>2041-1723</issn><eissn>2041-1723</eissn><abstract>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. Infrastructure networks are characterized by fluctuations of flow demand between different points and temporal congestion or overload on flow pathways. Hamedmoghadam et al. identify congestion bottlenecks in networks relevant to communication, transportation, water supply, and power distribution.</abstract><cop>London</cop><pub>Nature Publishing Group UK</pub><pmid>33623037</pmid><doi>10.1038/s41467-021-21483-y</doi><tpages>1</tpages><orcidid>https://orcid.org/0000-0002-6465-579X</orcidid><orcidid>https://orcid.org/0000-0003-3467-724X</orcidid><orcidid>https://orcid.org/0000-0002-0517-9420</orcidid><orcidid>https://orcid.org/0000-0001-6984-2060</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2041-1723
ispartof Nature communications, 2021-02, Vol.12 (1), p.1254-1254, Article 1254
issn 2041-1723
2041-1723
language eng
recordid cdi_doaj_primary_oai_doaj_org_article_fb14b7b881284999b1e44d7d68f17c56
source Publicly Available Content (ProQuest); Springer Nature - Connect here FIRST to enable access; PubMed Central; Springer Nature - nature.com Journals - Fully Open Access
subjects 639/166/986
639/766/530/2801
Bottlenecks
Congestion
Demand
Electric power distribution
Electric power grids
Energy demand
Heterogeneity
Humanities and Social Sciences
Infrastructure
multidisciplinary
Network analysis
Overloading
Percolation
Power consumption
Science
Science (multidisciplinary)
Transportation networks
Transportation systems
Water supply
title Percolation of heterogeneous flows uncovers the bottlenecks of infrastructure networks
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-08T06%3A23%3A51IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_doaj_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Percolation%20of%20heterogeneous%20flows%20uncovers%20the%20bottlenecks%20of%20infrastructure%20networks&rft.jtitle=Nature%20communications&rft.au=Hamedmoghadam,%20Homayoun&rft.date=2021-02-23&rft.volume=12&rft.issue=1&rft.spage=1254&rft.epage=1254&rft.pages=1254-1254&rft.artnum=1254&rft.issn=2041-1723&rft.eissn=2041-1723&rft_id=info:doi/10.1038/s41467-021-21483-y&rft_dat=%3Cproquest_doaj_%3E2492469512%3C/proquest_doaj_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c568t-be9afd81dcd40404f270ca8f72a463bfb31aa6f14c5a0d35b50e9c81ae09e9de3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2492469512&rft_id=info:pmid/33623037&rfr_iscdi=true