Matches in SemOpenAlex for { <https://semopenalex.org/work/W1989732319> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W1989732319 endingPage "95" @default.
- W1989732319 startingPage "80" @default.
- W1989732319 abstract "We study the use of local heuristics to determine spanning subgraphs for use in the dissemination of information in complex networks. We introduce two different heuristics and analyze their behavior in giving rise to spanning subgraphs that perform well in terms of allowing every node of the network to be reached, of requiring relatively few messages and small node bandwidth for information dissemination, and also of stretching paths with respect to the underlying network only modestly. We contribute a detailed mathematical analysis of one of the heuristics and provide extensive simulation results on random graphs for both of them. These results indicate that, within certain limits, spanning subgraphs are indeed expected to emerge that perform well in respect to all requirements. We also discuss the spanning subgraphs’ inherent resilience to failures and adaptability to topological changes." @default.
- W1989732319 created "2016-06-24" @default.
- W1989732319 creator A5013068717 @default.
- W1989732319 creator A5080706511 @default.
- W1989732319 date "2006-04-01" @default.
- W1989732319 modified "2023-10-14" @default.
- W1989732319 title "Local heuristics and the emergence of spanning subgraphs in complex networks" @default.
- W1989732319 cites W1973847820 @default.
- W1989732319 cites W1976969221 @default.
- W1989732319 cites W1982219281 @default.
- W1989732319 cites W1984247996 @default.
- W1989732319 cites W2044881936 @default.
- W1989732319 cites W2050401089 @default.
- W1989732319 cites W2053783303 @default.
- W1989732319 cites W2053788000 @default.
- W1989732319 cites W2083408498 @default.
- W1989732319 cites W2121547876 @default.
- W1989732319 cites W2124637492 @default.
- W1989732319 cites W2169015768 @default.
- W1989732319 doi "https://doi.org/10.1016/j.tcs.2005.12.007" @default.
- W1989732319 hasPublicationYear "2006" @default.
- W1989732319 type Work @default.
- W1989732319 sameAs 1989732319 @default.
- W1989732319 citedByCount "5" @default.
- W1989732319 crossrefType "journal-article" @default.
- W1989732319 hasAuthorship W1989732319A5013068717 @default.
- W1989732319 hasAuthorship W1989732319A5080706511 @default.
- W1989732319 hasBestOaLocation W19897323191 @default.
- W1989732319 hasConcept C114614502 @default.
- W1989732319 hasConcept C126255220 @default.
- W1989732319 hasConcept C127705205 @default.
- W1989732319 hasConcept C33923547 @default.
- W1989732319 hasConcept C34947359 @default.
- W1989732319 hasConcept C41008148 @default.
- W1989732319 hasConcept C64331007 @default.
- W1989732319 hasConcept C80444323 @default.
- W1989732319 hasConceptScore W1989732319C114614502 @default.
- W1989732319 hasConceptScore W1989732319C126255220 @default.
- W1989732319 hasConceptScore W1989732319C127705205 @default.
- W1989732319 hasConceptScore W1989732319C33923547 @default.
- W1989732319 hasConceptScore W1989732319C34947359 @default.
- W1989732319 hasConceptScore W1989732319C41008148 @default.
- W1989732319 hasConceptScore W1989732319C64331007 @default.
- W1989732319 hasConceptScore W1989732319C80444323 @default.
- W1989732319 hasIssue "1" @default.
- W1989732319 hasLocation W19897323191 @default.
- W1989732319 hasLocation W19897323192 @default.
- W1989732319 hasLocation W19897323193 @default.
- W1989732319 hasOpenAccess W1989732319 @default.
- W1989732319 hasPrimaryLocation W19897323191 @default.
- W1989732319 hasRelatedWork W2280422768 @default.
- W1989732319 hasRelatedWork W2401723157 @default.
- W1989732319 hasRelatedWork W3016293053 @default.
- W1989732319 hasRelatedWork W3121175838 @default.
- W1989732319 hasRelatedWork W3135154399 @default.
- W1989732319 hasRelatedWork W3143197806 @default.
- W1989732319 hasRelatedWork W4252555497 @default.
- W1989732319 hasRelatedWork W4296605418 @default.
- W1989732319 hasRelatedWork W4361269909 @default.
- W1989732319 hasRelatedWork W4385493656 @default.
- W1989732319 hasVolume "355" @default.
- W1989732319 isParatext "false" @default.
- W1989732319 isRetracted "false" @default.
- W1989732319 magId "1989732319" @default.
- W1989732319 workType "article" @default.