Matches in SemOpenAlex for { <https://semopenalex.org/work/W4293497041> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4293497041 abstract "Graph sampling via crawling has been actively considered as a generic and important tool for collecting uniform node samples so as to consistently estimate and uncover various characteristics of complex networks. The so-called simple random walk with re-weighting (SRW-rw) and Metropolis-Hastings (MH) algorithm have been popular in the literature for such unbiased graph sampling. However, an unavoidable downside of their core random walks -- slow diffusion over the space, can cause poor estimation accuracy. In this paper, we propose non-backtracking random walk with re-weighting (NBRW-rw) and MH algorithm with delayed acceptance (MHDA) which are theoretically guaranteed to achieve, at almost no additional cost, not only unbiased graph sampling but also higher efficiency (smaller asymptotic variance of the resulting unbiased estimators) than the SRW-rw and the MH algorithm, respectively. In particular, a remarkable feature of the MHDA is its applicability for any non-uniform node sampling like the MH algorithm, but ensuring better sampling efficiency than the MH algorithm. We also provide simulation results to confirm our theoretical findings." @default.
- W4293497041 created "2022-08-29" @default.
- W4293497041 creator A5001713310 @default.
- W4293497041 creator A5011687488 @default.
- W4293497041 creator A5050655327 @default.
- W4293497041 date "2012-04-18" @default.
- W4293497041 modified "2023-10-16" @default.
- W4293497041 title "Beyond Random Walk and Metropolis-Hastings Samplers: Why You Should Not Backtrack for Unbiased Graph Sampling" @default.
- W4293497041 doi "https://doi.org/10.48550/arxiv.1204.4140" @default.
- W4293497041 hasPublicationYear "2012" @default.
- W4293497041 type Work @default.
- W4293497041 citedByCount "0" @default.
- W4293497041 crossrefType "posted-content" @default.
- W4293497041 hasAuthorship W4293497041A5001713310 @default.
- W4293497041 hasAuthorship W4293497041A5011687488 @default.
- W4293497041 hasAuthorship W4293497041A5050655327 @default.
- W4293497041 hasBestOaLocation W42934970411 @default.
- W4293497041 hasConcept C100368936 @default.
- W4293497041 hasConcept C105702510 @default.
- W4293497041 hasConcept C105795698 @default.
- W4293497041 hasConcept C106131492 @default.
- W4293497041 hasConcept C111350023 @default.
- W4293497041 hasConcept C11413529 @default.
- W4293497041 hasConcept C121194460 @default.
- W4293497041 hasConcept C126838900 @default.
- W4293497041 hasConcept C140779682 @default.
- W4293497041 hasConcept C144024400 @default.
- W4293497041 hasConcept C149923435 @default.
- W4293497041 hasConcept C156884757 @default.
- W4293497041 hasConcept C165646398 @default.
- W4293497041 hasConcept C183115368 @default.
- W4293497041 hasConcept C185429906 @default.
- W4293497041 hasConcept C187192777 @default.
- W4293497041 hasConcept C191393472 @default.
- W4293497041 hasConcept C19499675 @default.
- W4293497041 hasConcept C20353970 @default.
- W4293497041 hasConcept C204693719 @default.
- W4293497041 hasConcept C2908647359 @default.
- W4293497041 hasConcept C31972630 @default.
- W4293497041 hasConcept C33923547 @default.
- W4293497041 hasConcept C37669827 @default.
- W4293497041 hasConcept C41008148 @default.
- W4293497041 hasConcept C71924100 @default.
- W4293497041 hasConceptScore W4293497041C100368936 @default.
- W4293497041 hasConceptScore W4293497041C105702510 @default.
- W4293497041 hasConceptScore W4293497041C105795698 @default.
- W4293497041 hasConceptScore W4293497041C106131492 @default.
- W4293497041 hasConceptScore W4293497041C111350023 @default.
- W4293497041 hasConceptScore W4293497041C11413529 @default.
- W4293497041 hasConceptScore W4293497041C121194460 @default.
- W4293497041 hasConceptScore W4293497041C126838900 @default.
- W4293497041 hasConceptScore W4293497041C140779682 @default.
- W4293497041 hasConceptScore W4293497041C144024400 @default.
- W4293497041 hasConceptScore W4293497041C149923435 @default.
- W4293497041 hasConceptScore W4293497041C156884757 @default.
- W4293497041 hasConceptScore W4293497041C165646398 @default.
- W4293497041 hasConceptScore W4293497041C183115368 @default.
- W4293497041 hasConceptScore W4293497041C185429906 @default.
- W4293497041 hasConceptScore W4293497041C187192777 @default.
- W4293497041 hasConceptScore W4293497041C191393472 @default.
- W4293497041 hasConceptScore W4293497041C19499675 @default.
- W4293497041 hasConceptScore W4293497041C20353970 @default.
- W4293497041 hasConceptScore W4293497041C204693719 @default.
- W4293497041 hasConceptScore W4293497041C2908647359 @default.
- W4293497041 hasConceptScore W4293497041C31972630 @default.
- W4293497041 hasConceptScore W4293497041C33923547 @default.
- W4293497041 hasConceptScore W4293497041C37669827 @default.
- W4293497041 hasConceptScore W4293497041C41008148 @default.
- W4293497041 hasConceptScore W4293497041C71924100 @default.
- W4293497041 hasLocation W42934970411 @default.
- W4293497041 hasOpenAccess W4293497041 @default.
- W4293497041 hasPrimaryLocation W42934970411 @default.
- W4293497041 hasRelatedWork W2091497721 @default.
- W4293497041 hasRelatedWork W2110117460 @default.
- W4293497041 hasRelatedWork W2113850892 @default.
- W4293497041 hasRelatedWork W2313211764 @default.
- W4293497041 hasRelatedWork W2951214245 @default.
- W4293497041 hasRelatedWork W2963079317 @default.
- W4293497041 hasRelatedWork W3032120536 @default.
- W4293497041 hasRelatedWork W4293497041 @default.
- W4293497041 hasRelatedWork W4312447901 @default.
- W4293497041 hasRelatedWork W4313516675 @default.
- W4293497041 isParatext "false" @default.
- W4293497041 isRetracted "false" @default.
- W4293497041 workType "article" @default.