Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055375625> ?p ?o ?g. }
- W2055375625 endingPage "13722" @default.
- W2055375625 startingPage "13717" @default.
- W2055375625 abstract "Optimizing paths on networks is crucial for many applications, ranging from subway traffic to Internet communication. Because global path optimization that takes account of all path choices simultaneously is computationally hard, most existing routing algorithms optimize paths individually, thus providing suboptimal solutions. We use the physics of interacting polymers and disordered systems to analyze macroscopic properties of generic path optimization problems and derive a simple, principled, generic, and distributed routing algorithm capable of considering all individual path choices simultaneously. We demonstrate the efficacy of the algorithm by applying it to: (i) random graphs resembling Internet overlay networks, (ii) travel on the London Underground network based on Oyster card data, and (iii) the global airport network. Analytically derived macroscopic properties give rise to insightful new routing phenomena, including phase transitions and scaling laws, that facilitate better understanding of the appropriate operational regimes and their limitations, which are difficult to obtain otherwise." @default.
- W2055375625 created "2016-06-24" @default.
- W2055375625 creator A5081204536 @default.
- W2055375625 creator A5081568136 @default.
- W2055375625 creator A5089167722 @default.
- W2055375625 date "2013-07-29" @default.
- W2055375625 modified "2023-10-02" @default.
- W2055375625 title "From the physics of interacting polymers to optimizing routes on the London Underground" @default.
- W2055375625 cites W1518885151 @default.
- W2055375625 cites W1527520754 @default.
- W2055375625 cites W1968569455 @default.
- W2055375625 cites W1975677466 @default.
- W2055375625 cites W1981327599 @default.
- W2055375625 cites W1996780166 @default.
- W2055375625 cites W2008465196 @default.
- W2055375625 cites W2014717324 @default.
- W2055375625 cites W2035652501 @default.
- W2055375625 cites W2047771677 @default.
- W2055375625 cites W2051839631 @default.
- W2055375625 cites W2065184613 @default.
- W2055375625 cites W2101420429 @default.
- W2055375625 cites W2130715666 @default.
- W2055375625 cites W2162499224 @default.
- W2055375625 cites W2166126413 @default.
- W2055375625 cites W2169015768 @default.
- W2055375625 cites W2169528473 @default.
- W2055375625 cites W2171830873 @default.
- W2055375625 cites W2172223212 @default.
- W2055375625 cites W2177295793 @default.
- W2055375625 cites W2227557434 @default.
- W2055375625 cites W2566505556 @default.
- W2055375625 cites W3014426673 @default.
- W2055375625 doi "https://doi.org/10.1073/pnas.1301111110" @default.
- W2055375625 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3752220" @default.
- W2055375625 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/23898198" @default.
- W2055375625 hasPublicationYear "2013" @default.
- W2055375625 type Work @default.
- W2055375625 sameAs 2055375625 @default.
- W2055375625 citedByCount "56" @default.
- W2055375625 countsByYear W20553756252013 @default.
- W2055375625 countsByYear W20553756252014 @default.
- W2055375625 countsByYear W20553756252015 @default.
- W2055375625 countsByYear W20553756252016 @default.
- W2055375625 countsByYear W20553756252017 @default.
- W2055375625 countsByYear W20553756252018 @default.
- W2055375625 countsByYear W20553756252019 @default.
- W2055375625 countsByYear W20553756252020 @default.
- W2055375625 countsByYear W20553756252021 @default.
- W2055375625 countsByYear W20553756252022 @default.
- W2055375625 countsByYear W20553756252023 @default.
- W2055375625 crossrefType "journal-article" @default.
- W2055375625 hasAuthorship W2055375625A5081204536 @default.
- W2055375625 hasAuthorship W2055375625A5081568136 @default.
- W2055375625 hasAuthorship W2055375625A5089167722 @default.
- W2055375625 hasBestOaLocation W20553756251 @default.
- W2055375625 hasConcept C110875604 @default.
- W2055375625 hasConcept C111472728 @default.
- W2055375625 hasConcept C120314980 @default.
- W2055375625 hasConcept C126255220 @default.
- W2055375625 hasConcept C136764020 @default.
- W2055375625 hasConcept C138885662 @default.
- W2055375625 hasConcept C169851745 @default.
- W2055375625 hasConcept C2524010 @default.
- W2055375625 hasConcept C2777735758 @default.
- W2055375625 hasConcept C2780586882 @default.
- W2055375625 hasConcept C31258907 @default.
- W2055375625 hasConcept C33923547 @default.
- W2055375625 hasConcept C41008148 @default.
- W2055375625 hasConcept C74172769 @default.
- W2055375625 hasConcept C99844830 @default.
- W2055375625 hasConceptScore W2055375625C110875604 @default.
- W2055375625 hasConceptScore W2055375625C111472728 @default.
- W2055375625 hasConceptScore W2055375625C120314980 @default.
- W2055375625 hasConceptScore W2055375625C126255220 @default.
- W2055375625 hasConceptScore W2055375625C136764020 @default.
- W2055375625 hasConceptScore W2055375625C138885662 @default.
- W2055375625 hasConceptScore W2055375625C169851745 @default.
- W2055375625 hasConceptScore W2055375625C2524010 @default.
- W2055375625 hasConceptScore W2055375625C2777735758 @default.
- W2055375625 hasConceptScore W2055375625C2780586882 @default.
- W2055375625 hasConceptScore W2055375625C31258907 @default.
- W2055375625 hasConceptScore W2055375625C33923547 @default.
- W2055375625 hasConceptScore W2055375625C41008148 @default.
- W2055375625 hasConceptScore W2055375625C74172769 @default.
- W2055375625 hasConceptScore W2055375625C99844830 @default.
- W2055375625 hasIssue "34" @default.
- W2055375625 hasLocation W20553756251 @default.
- W2055375625 hasLocation W20553756252 @default.
- W2055375625 hasLocation W20553756253 @default.
- W2055375625 hasLocation W20553756254 @default.
- W2055375625 hasLocation W20553756255 @default.
- W2055375625 hasLocation W20553756256 @default.
- W2055375625 hasLocation W20553756257 @default.
- W2055375625 hasOpenAccess W2055375625 @default.
- W2055375625 hasPrimaryLocation W20553756251 @default.
- W2055375625 hasRelatedWork W1510764913 @default.
- W2055375625 hasRelatedWork W1534871385 @default.
- W2055375625 hasRelatedWork W1568263432 @default.