Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997701963> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1997701963 endingPage "4988" @default.
- W1997701963 startingPage "4975" @default.
- W1997701963 abstract "We study Small-World graphs in the perspective of their use in the development of efficient as well as easy to implement network infrastructures. Our analysis starts from the Small-World model proposed by Kleinberg: a grid network augmented with directed long-range random links. The choices of the long-range links are independent from one node to another. In this setting greedy routing and some of its variants have been analyzed and shown to produce paths of polylogarithmic expected length. We start from asking whether all the randomness, used in Kleinberg’s model for establishing the long-range contacts of the nodes, is indeed necessary to assure the existence of short paths. In order to deal with the above question, we impose (stringent) restrictions on the choice of long-range links and we show that such restrictions do not increase the average path length of greedy routing and its variations. We are able to decrease the number of random bits, required to establish each node’s long-range link, from Ω ( log n ) to O ( log log n ) on a network of size n . Diminishing the randomness in the choice of random links has several benefits; in particular, it implies an increase in the clustering of the graph, thus increasing the resilience of the network." @default.
- W1997701963 created "2016-06-24" @default.
- W1997701963 creator A5022392874 @default.
- W1997701963 creator A5084267145 @default.
- W1997701963 date "2009-11-01" @default.
- W1997701963 modified "2023-09-26" @default.
- W1997701963 title "Navigable Small-World networks with few random bits" @default.
- W1997701963 cites W1486176979 @default.
- W1997701963 cites W1564854496 @default.
- W1997701963 cites W1573579329 @default.
- W1997701963 cites W1599740739 @default.
- W1997701963 cites W1611577713 @default.
- W1997701963 cites W1749128250 @default.
- W1997701963 cites W19621901 @default.
- W1997701963 cites W1964442613 @default.
- W1997701963 cites W1976509511 @default.
- W1997701963 cites W1983812044 @default.
- W1997701963 cites W1986501893 @default.
- W1997701963 cites W2056455770 @default.
- W1997701963 cites W2083649025 @default.
- W1997701963 cites W2112090702 @default.
- W1997701963 cites W2114494416 @default.
- W1997701963 cites W2118428193 @default.
- W1997701963 cites W2128678576 @default.
- W1997701963 cites W2137994750 @default.
- W1997701963 cites W2152118092 @default.
- W1997701963 cites W2154833764 @default.
- W1997701963 cites W2156213188 @default.
- W1997701963 cites W2158049821 @default.
- W1997701963 cites W2160405192 @default.
- W1997701963 cites W2243945130 @default.
- W1997701963 cites W2295428206 @default.
- W1997701963 cites W25948800 @default.
- W1997701963 cites W2683405002 @default.
- W1997701963 doi "https://doi.org/10.1016/j.tcs.2009.07.050" @default.
- W1997701963 hasPublicationYear "2009" @default.
- W1997701963 type Work @default.
- W1997701963 sameAs 1997701963 @default.
- W1997701963 citedByCount "0" @default.
- W1997701963 crossrefType "journal-article" @default.
- W1997701963 hasAuthorship W1997701963A5022392874 @default.
- W1997701963 hasAuthorship W1997701963A5084267145 @default.
- W1997701963 hasBestOaLocation W19977019631 @default.
- W1997701963 hasConcept C114614502 @default.
- W1997701963 hasConcept C33923547 @default.
- W1997701963 hasConcept C41008148 @default.
- W1997701963 hasConcept C80444323 @default.
- W1997701963 hasConcept C94375191 @default.
- W1997701963 hasConceptScore W1997701963C114614502 @default.
- W1997701963 hasConceptScore W1997701963C33923547 @default.
- W1997701963 hasConceptScore W1997701963C41008148 @default.
- W1997701963 hasConceptScore W1997701963C80444323 @default.
- W1997701963 hasConceptScore W1997701963C94375191 @default.
- W1997701963 hasIssue "47-49" @default.
- W1997701963 hasLocation W19977019631 @default.
- W1997701963 hasOpenAccess W1997701963 @default.
- W1997701963 hasPrimaryLocation W19977019631 @default.
- W1997701963 hasRelatedWork W1978042415 @default.
- W1997701963 hasRelatedWork W2017331178 @default.
- W1997701963 hasRelatedWork W2135173043 @default.
- W1997701963 hasRelatedWork W2319007069 @default.
- W1997701963 hasRelatedWork W2335699373 @default.
- W1997701963 hasRelatedWork W241866648 @default.
- W1997701963 hasRelatedWork W2963339245 @default.
- W1997701963 hasRelatedWork W2976797620 @default.
- W1997701963 hasRelatedWork W3086542228 @default.
- W1997701963 hasRelatedWork W4253321761 @default.
- W1997701963 hasVolume "410" @default.
- W1997701963 isParatext "false" @default.
- W1997701963 isRetracted "false" @default.
- W1997701963 magId "1997701963" @default.
- W1997701963 workType "article" @default.