FRINK Linked Data Fragments server

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

• W2949868416 abstract "Our objective is to sample the node set of a large unknown graph via crawling, to accurately estimate a given metric of interest. We design a random walk on an appropriately defined weighted graph that achieves high efficiency by preferentially crawling those nodes and edges that convey greater information regarding the target metric. Our approach begins by employing the theory of stratification to find optimal node weights, for a given estimation problem, under an independence sampler. While optimal under independence sampling, these weights may be impractical under graph crawling due to constraints arising from the structure of the graph. Therefore, the edge weights for our random walk should be chosen so as to lead to an equilibrium distribution that strikes a balance between approximating the optimal weights under an independence sampler and achieving fast convergence. We propose a heuristic approach (stratified weighted random walk, or S-WRW) that achieves this goal, while using only limited information about the graph structure and the node properties. We evaluate our technique in simulation, and experimentally, by collecting a sample of Facebook college users. We show that S-WRW requires 13-15 times fewer samples than the simple re-weighted random walk (RW) to achieve the same estimation accuracy for a range of metrics." @default.
• W2949868416 created "2019-06-27" @default.
• W2949868416 creator A5013543313 @default.
• W2949868416 creator A5023063524 @default.
• W2949868416 creator A5039651585 @default.
• W2949868416 creator A5091119313 @default.
• W2949868416 date "2011-01-28" @default.
• W2949868416 modified "2023-09-26" @default.
• W2949868416 title "Walking on a Graph with a Magnifying Glass: Stratified Sampling via Weighted Random Walks" @default.
• W2949868416 cites W1489992655 @default.
• W2949868416 cites W1514107797 @default.
• W2949868416 cites W1524314678 @default.
• W2949868416 cites W1550809968 @default.
• W2949868416 cites W1590627328 @default.
• W2949868416 cites W1980864082 @default.
• W2949868416 cites W1983416950 @default.
• W2949868416 cites W2000200507 @default.
• W2949868416 cites W2007331509 @default.
• W2949868416 cites W2017274979 @default.
• W2949868416 cites W2019491306 @default.
• W2949868416 cites W2028897509 @default.
• W2949868416 cites W2042359627 @default.
• W2949868416 cites W2047443612 @default.
• W2949868416 cites W2056760934 @default.
• W2949868416 cites W2107082801 @default.
• W2949868416 cites W2107569009 @default.
• W2949868416 cites W2115022330 @default.
• W2949868416 cites W2117740169 @default.
• W2949868416 cites W2117861756 @default.
• W2949868416 cites W2121761994 @default.
• W2949868416 cites W2124673015 @default.
• W2949868416 cites W2127503167 @default.
• W2949868416 cites W2131112624 @default.
• W2949868416 cites W2134711723 @default.
• W2949868416 cites W2137135938 @default.
• W2949868416 cites W2146008005 @default.
• W2949868416 cites W2152092514 @default.
• W2949868416 cites W2164713644 @default.
• W2949868416 cites W2166596983 @default.
• W2949868416 cites W2168380307 @default.
• W2949868416 cites W2170821604 @default.
• W2949868416 cites W2950364025 @default.
• W2949868416 doi "https://doi.org/10.48550/arxiv.1101.5463" @default.
• W2949868416 hasPublicationYear "2011" @default.
• W2949868416 type Work @default.
• W2949868416 sameAs 2949868416 @default.
• W2949868416 citedByCount "1" @default.
• W2949868416 countsByYear W29498684162012 @default.
• W2949868416 crossrefType "posted-content" @default.
• W2949868416 hasAuthorship W2949868416A5013543313 @default.
• W2949868416 hasAuthorship W2949868416A5023063524 @default.
• W2949868416 hasAuthorship W2949868416A5039651585 @default.
• W2949868416 hasAuthorship W2949868416A5091119313 @default.
• W2949868416 hasBestOaLocation W29498684161 @default.
• W2949868416 hasConcept C100368936 @default.
• W2949868416 hasConcept C105702510 @default.
• W2949868416 hasConcept C105795698 @default.
• W2949868416 hasConcept C11413529 @default.
• W2949868416 hasConcept C118615104 @default.
• W2949868416 hasConcept C121194460 @default.
• W2949868416 hasConcept C126255220 @default.
• W2949868416 hasConcept C132525143 @default.
• W2949868416 hasConcept C144024400 @default.
• W2949868416 hasConcept C149923435 @default.
• W2949868416 hasConcept C20353970 @default.
• W2949868416 hasConcept C2908647359 @default.
• W2949868416 hasConcept C33923547 @default.
• W2949868416 hasConcept C35651441 @default.
• W2949868416 hasConcept C41008148 @default.
• W2949868416 hasConcept C71924100 @default.
• W2949868416 hasConceptScore W2949868416C100368936 @default.
• W2949868416 hasConceptScore W2949868416C105702510 @default.
• W2949868416 hasConceptScore W2949868416C105795698 @default.
• W2949868416 hasConceptScore W2949868416C11413529 @default.
• W2949868416 hasConceptScore W2949868416C118615104 @default.
• W2949868416 hasConceptScore W2949868416C121194460 @default.
• W2949868416 hasConceptScore W2949868416C126255220 @default.
• W2949868416 hasConceptScore W2949868416C132525143 @default.
• W2949868416 hasConceptScore W2949868416C144024400 @default.
• W2949868416 hasConceptScore W2949868416C149923435 @default.
• W2949868416 hasConceptScore W2949868416C20353970 @default.
• W2949868416 hasConceptScore W2949868416C2908647359 @default.
• W2949868416 hasConceptScore W2949868416C33923547 @default.
• W2949868416 hasConceptScore W2949868416C35651441 @default.
• W2949868416 hasConceptScore W2949868416C41008148 @default.
• W2949868416 hasConceptScore W2949868416C71924100 @default.
• W2949868416 hasLocation W29498684161 @default.
• W2949868416 hasOpenAccess W2949868416 @default.
• W2949868416 hasPrimaryLocation W29498684161 @default.
• W2949868416 hasRelatedWork W2004671457 @default.
• W2949868416 hasRelatedWork W2101991655 @default.
• W2949868416 hasRelatedWork W2110117460 @default.
• W2949868416 hasRelatedWork W2121315872 @default.
• W2949868416 hasRelatedWork W2137135938 @default.
• W2949868416 hasRelatedWork W2302677616 @default.
• W2949868416 hasRelatedWork W2761716478 @default.
• W2949868416 hasRelatedWork W2949868416 @default.
• W2949868416 hasRelatedWork W3032120536 @default.
• W2949868416 hasRelatedWork W3140886897 @default.
• W2949868416 isParatext "false" @default.

• next