FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2561489119> ?p ?o ?g. }

• W2561489119 abstract "The algorithmic small-world phenomenon, empirically established by Milgram's letter forwarding experiments from the 60s, was theoretically explained by Kleinberg in 2000. However, from today's perspective his model has several severe shortcomings that limit the applicability to real-world networks. In order to give a more convincing explanation of the algorithmic small-world phenomenon, we study decentralized greedy routing in a more flexible random graph model (geometric inhomogeneous random graphs) which overcomes all previous shortcomings. Apart from exhibiting good properties in theory, it has also been extensively experimentally validated that this model reasonably captures real-world networks. In this model, the greedy routing protocol is purely distributed as each vertex only needs to know information about its direct neighbors. We prove that it succeeds with constant probability, and in case of success almost surely finds an almost shortest path of length Θ(log log n), where our bound is tight including the leading constant. Moreover, we study natural local patching methods which augment greedy routing by backtracking and which do not require any global knowledge. We show that such methods can ensure success probability 1 in an asymptotically tight number of steps. These results also address the question of Krioukov et al. whether there are efficient local routing protocols for the internet graph. There were promising experimental studies, but the question remained unsolved theoretically. Our results give for the first time a rigorous and analytical affirmative answer." @default.
• W2561489119 created "2017-01-06" @default.
• W2561489119 creator A5018807670 @default.
• W2561489119 creator A5041188106 @default.
• W2561489119 creator A5044394587 @default.
• W2561489119 creator A5083037622 @default.
• W2561489119 creator A5084778631 @default.
• W2561489119 date "2017-07-25" @default.
• W2561489119 modified "2023-10-03" @default.
• W2561489119 title "Greedy Routing and the Algorithmic Small-World Phenomenon" @default.
• W2561489119 cites W1497191944 @default.
• W2561489119 cites W1502087588 @default.
• W2561489119 cites W1503879265 @default.
• W2561489119 cites W1565568508 @default.
• W2561489119 cites W1585776999 @default.
• W2561489119 cites W1599740739 @default.
• W2561489119 cites W1971215074 @default.
• W2561489119 cites W1974041154 @default.
• W2561489119 cites W1980940295 @default.
• W2561489119 cites W1982803213 @default.
• W2561489119 cites W1993803315 @default.
• W2561489119 cites W1994727615 @default.
• W2561489119 cites W2008018349 @default.
• W2561489119 cites W2014173443 @default.
• W2561489119 cites W2016869317 @default.
• W2561489119 cites W2017889859 @default.
• W2561489119 cites W2021542103 @default.
• W2561489119 cites W2023988595 @default.
• W2561489119 cites W2027377866 @default.
• W2561489119 cites W2043469923 @default.
• W2561489119 cites W2056284729 @default.
• W2561489119 cites W2056455770 @default.
• W2561489119 cites W2062788739 @default.
• W2561489119 cites W2070497706 @default.
• W2561489119 cites W2083086638 @default.
• W2561489119 cites W2083649025 @default.
• W2561489119 cites W2087858212 @default.
• W2561489119 cites W2088632464 @default.
• W2561489119 cites W2097050150 @default.
• W2561489119 cites W2099570416 @default.
• W2561489119 cites W2111023939 @default.
• W2561489119 cites W2112976607 @default.
• W2561489119 cites W2118206701 @default.
• W2561489119 cites W2118347867 @default.
• W2561489119 cites W2124637492 @default.
• W2561489119 cites W2126243054 @default.
• W2561489119 cites W2128678576 @default.
• W2561489119 cites W2132221552 @default.
• W2561489119 cites W2136931666 @default.
• W2561489119 cites W2145870080 @default.
• W2561489119 cites W2150410057 @default.
• W2561489119 cites W2152948207 @default.
• W2561489119 cites W2162450625 @default.
• W2561489119 cites W2162685648 @default.
• W2561489119 cites W2168674921 @default.
• W2561489119 cites W2168891622 @default.
• W2561489119 cites W2561489119 @default.
• W2561489119 cites W2683405002 @default.
• W2561489119 cites W2795857897 @default.
• W2561489119 cites W2950850272 @default.
• W2561489119 cites W2963775176 @default.
• W2561489119 cites W2963982460 @default.
• W2561489119 cites W3032195317 @default.
• W2561489119 cites W3102684732 @default.
• W2561489119 cites W3104333539 @default.
• W2561489119 cites W3106333720 @default.
• W2561489119 cites W4237081553 @default.
• W2561489119 cites W4301489482 @default.
• W2561489119 cites W630423399 @default.
• W2561489119 doi "https://doi.org/10.1145/3087801.3087829" @default.
• W2561489119 hasPublicationYear "2017" @default.
• W2561489119 type Work @default.
• W2561489119 sameAs 2561489119 @default.
• W2561489119 citedByCount "18" @default.
• W2561489119 countsByYear W25614891192016 @default.
• W2561489119 countsByYear W25614891192017 @default.
• W2561489119 countsByYear W25614891192018 @default.
• W2561489119 countsByYear W25614891192019 @default.
• W2561489119 countsByYear W25614891192020 @default.
• W2561489119 countsByYear W25614891192021 @default.
• W2561489119 countsByYear W25614891192022 @default.
• W2561489119 crossrefType "proceedings-article" @default.
• W2561489119 hasAuthorship W2561489119A5018807670 @default.
• W2561489119 hasAuthorship W2561489119A5041188106 @default.
• W2561489119 hasAuthorship W2561489119A5044394587 @default.
• W2561489119 hasAuthorship W2561489119A5083037622 @default.
• W2561489119 hasAuthorship W2561489119A5084778631 @default.
• W2561489119 hasConcept C11413529 @default.
• W2561489119 hasConcept C120314980 @default.
• W2561489119 hasConcept C121332964 @default.
• W2561489119 hasConcept C31258907 @default.
• W2561489119 hasConcept C41008148 @default.
• W2561489119 hasConcept C50335755 @default.
• W2561489119 hasConcept C51823790 @default.
• W2561489119 hasConcept C62520636 @default.
• W2561489119 hasConcept C74172769 @default.
• W2561489119 hasConcept C80444323 @default.
• W2561489119 hasConceptScore W2561489119C11413529 @default.
• W2561489119 hasConceptScore W2561489119C120314980 @default.
• W2561489119 hasConceptScore W2561489119C121332964 @default.

• next