FRINK Linked Data Fragments server

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

• W2095724373 abstract "Uniform sampling in networks is at the core of a wide variety of randomized algorithms. Random sampling can be performed by modeling the system as an undirected graph with associated transition probabilities and defining a corresponding Markov chain (MC). A random walk of prescribed minimum length, performed on this graph, yields a stationary distribution, and the corresponding random sample. This sample, however, is not uniform when network nodes have a non-uniform degree distribution. This poses a significant practical challenge since typical large scale real-world unstructured networks tend to have non-uniform degree distributions, e.g., power-law degree distribution in unstructured peer-to-peer networks. In this paper, we present a distributed algorithm that enables efficient uniform sampling in large unstructured non-uniform networks. Specifically, we prescribe necessary conditions for uniform sampling in such networks and present distributed algorithms that satisfy these requirements. We empirically evaluate the performance of our algorithm in comparison to known algorithms. The performance parameters include computational complexity, length of random walk, and uniformity of the sampling. Simulation results support our claims of performance improvements due to our algorithm." @default.
• W2095724373 created "2016-06-24" @default.
• W2095724373 creator A5019202832 @default.
• W2095724373 creator A5034957233 @default.
• W2095724373 creator A5049004680 @default.
• W2095724373 creator A5067817619 @default.
• W2095724373 date "2006-01-01" @default.
• W2095724373 modified "2023-10-13" @default.
• W2095724373 title "Distributed Uniform Sampling in Unstructured Peer-to-Peer Networks" @default.
• W2095724373 cites W1970564778 @default.
• W2095724373 cites W1978999584 @default.
• W2095724373 cites W1983416950 @default.
• W2095724373 cites W2028988360 @default.
• W2095724373 cites W2056760934 @default.
• W2095724373 cites W2067330023 @default.
• W2095724373 cites W2086130042 @default.
• W2095724373 cites W2093872623 @default.
• W2095724373 cites W2098861879 @default.
• W2095724373 cites W2106608618 @default.
• W2095724373 cites W2107082801 @default.
• W2095724373 cites W2112416164 @default.
• W2095724373 cites W2112461849 @default.
• W2095724373 cites W2127441060 @default.
• W2095724373 cites W2134711723 @default.
• W2095724373 cites W2138309709 @default.
• W2095724373 cites W2156184725 @default.
• W2095724373 cites W2156371029 @default.
• W2095724373 cites W2158049821 @default.
• W2095724373 cites W2163059190 @default.
• W2095724373 cites W2163823499 @default.
• W2095724373 cites W4245558686 @default.
• W2095724373 cites W4247413233 @default.
• W2095724373 doi "https://doi.org/10.1109/hicss.2006.126" @default.
• W2095724373 hasPublicationYear "2006" @default.
• W2095724373 type Work @default.
• W2095724373 sameAs 2095724373 @default.
• W2095724373 citedByCount "51" @default.
• W2095724373 countsByYear W20957243732012 @default.
• W2095724373 countsByYear W20957243732013 @default.
• W2095724373 countsByYear W20957243732014 @default.
• W2095724373 countsByYear W20957243732015 @default.
• W2095724373 countsByYear W20957243732016 @default.
• W2095724373 countsByYear W20957243732019 @default.
• W2095724373 countsByYear W20957243732020 @default.
• W2095724373 countsByYear W20957243732021 @default.
• W2095724373 countsByYear W20957243732023 @default.
• W2095724373 crossrefType "proceedings-article" @default.
• W2095724373 hasAuthorship W2095724373A5019202832 @default.
• W2095724373 hasAuthorship W2095724373A5034957233 @default.
• W2095724373 hasAuthorship W2095724373A5049004680 @default.
• W2095724373 hasAuthorship W2095724373A5067817619 @default.
• W2095724373 hasConcept C105795698 @default.
• W2095724373 hasConcept C106131492 @default.
• W2095724373 hasConcept C108882938 @default.
• W2095724373 hasConcept C11413529 @default.
• W2095724373 hasConcept C119857082 @default.
• W2095724373 hasConcept C120314980 @default.
• W2095724373 hasConcept C121194460 @default.
• W2095724373 hasConcept C121332964 @default.
• W2095724373 hasConcept C132525143 @default.
• W2095724373 hasConcept C136764020 @default.
• W2095724373 hasConcept C140779682 @default.
• W2095724373 hasConcept C159886148 @default.
• W2095724373 hasConcept C22590252 @default.
• W2095724373 hasConcept C24890656 @default.
• W2095724373 hasConcept C2775997480 @default.
• W2095724373 hasConcept C31972630 @default.
• W2095724373 hasConcept C33923547 @default.
• W2095724373 hasConcept C34947359 @default.
• W2095724373 hasConcept C41008148 @default.
• W2095724373 hasConcept C47458327 @default.
• W2095724373 hasConcept C534932454 @default.
• W2095724373 hasConcept C80444323 @default.
• W2095724373 hasConcept C87414783 @default.
• W2095724373 hasConcept C91886571 @default.
• W2095724373 hasConcept C98763669 @default.
• W2095724373 hasConceptScore W2095724373C105795698 @default.
• W2095724373 hasConceptScore W2095724373C106131492 @default.
• W2095724373 hasConceptScore W2095724373C108882938 @default.
• W2095724373 hasConceptScore W2095724373C11413529 @default.
• W2095724373 hasConceptScore W2095724373C119857082 @default.
• W2095724373 hasConceptScore W2095724373C120314980 @default.
• W2095724373 hasConceptScore W2095724373C121194460 @default.
• W2095724373 hasConceptScore W2095724373C121332964 @default.
• W2095724373 hasConceptScore W2095724373C132525143 @default.
• W2095724373 hasConceptScore W2095724373C136764020 @default.
• W2095724373 hasConceptScore W2095724373C140779682 @default.
• W2095724373 hasConceptScore W2095724373C159886148 @default.
• W2095724373 hasConceptScore W2095724373C22590252 @default.
• W2095724373 hasConceptScore W2095724373C24890656 @default.
• W2095724373 hasConceptScore W2095724373C2775997480 @default.
• W2095724373 hasConceptScore W2095724373C31972630 @default.
• W2095724373 hasConceptScore W2095724373C33923547 @default.
• W2095724373 hasConceptScore W2095724373C34947359 @default.
• W2095724373 hasConceptScore W2095724373C41008148 @default.
• W2095724373 hasConceptScore W2095724373C47458327 @default.
• W2095724373 hasConceptScore W2095724373C534932454 @default.
• W2095724373 hasConceptScore W2095724373C80444323 @default.
• W2095724373 hasConceptScore W2095724373C87414783 @default.
• W2095724373 hasConceptScore W2095724373C91886571 @default.

• next