FRINK Linked Data Fragments server

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

• W2004671457 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.
• W2004671457 created "2016-06-24" @default.
• W2004671457 creator A5013543313 @default.
• W2004671457 creator A5023063524 @default.
• W2004671457 creator A5039651585 @default.
• W2004671457 creator A5091119313 @default.
• W2004671457 date "2011-01-01" @default.
• W2004671457 modified "2023-10-02" @default.
• W2004671457 title "Walking on a graph with a magnifying glass" @default.
• W2004671457 cites W1489992655 @default.
• W2004671457 cites W1514107797 @default.
• W2004671457 cites W1524314678 @default.
• W2004671457 cites W1550809968 @default.
• W2004671457 cites W1684305122 @default.
• W2004671457 cites W1980864082 @default.
• W2004671457 cites W1983416950 @default.
• W2004671457 cites W1991765344 @default.
• W2004671457 cites W2000200507 @default.
• W2004671457 cites W2007331509 @default.
• W2004671457 cites W2017274979 @default.
• W2004671457 cites W2019491306 @default.
• W2004671457 cites W202801672 @default.
• W2004671457 cites W2028897509 @default.
• W2004671457 cites W2042359627 @default.
• W2004671457 cites W2047443612 @default.
• W2004671457 cites W2056760934 @default.
• W2004671457 cites W2079913354 @default.
• W2004671457 cites W2103212156 @default.
• W2004671457 cites W2103799649 @default.
• W2004671457 cites W2105241801 @default.
• W2004671457 cites W2107082801 @default.
• W2004671457 cites W2107569009 @default.
• W2004671457 cites W2115022330 @default.
• W2004671457 cites W2117740169 @default.
• W2004671457 cites W2117861756 @default.
• W2004671457 cites W2121761994 @default.
• W2004671457 cites W2124673015 @default.
• W2004671457 cites W2127503167 @default.
• W2004671457 cites W2130416410 @default.
• W2004671457 cites W2131112624 @default.
• W2004671457 cites W2134711723 @default.
• W2004671457 cites W2137135938 @default.
• W2004671457 cites W2146008005 @default.
• W2004671457 cites W2152046791 @default.
• W2004671457 cites W2152092514 @default.
• W2004671457 cites W2164713644 @default.
• W2004671457 cites W2166596983 @default.
• W2004671457 cites W2168380307 @default.
• W2004671457 cites W2170821604 @default.
• W2004671457 cites W2486096428 @default.
• W2004671457 cites W3141232563 @default.
• W2004671457 cites W62833799 @default.
• W2004671457 doi "https://doi.org/10.1145/1993744.1993773" @default.
• W2004671457 hasPublicationYear "2011" @default.
• W2004671457 type Work @default.
• W2004671457 sameAs 2004671457 @default.
• W2004671457 citedByCount "94" @default.
• W2004671457 countsByYear W20046714572012 @default.
• W2004671457 countsByYear W20046714572013 @default.
• W2004671457 countsByYear W20046714572014 @default.
• W2004671457 countsByYear W20046714572015 @default.
• W2004671457 countsByYear W20046714572016 @default.
• W2004671457 countsByYear W20046714572017 @default.
• W2004671457 countsByYear W20046714572018 @default.
• W2004671457 countsByYear W20046714572019 @default.
• W2004671457 countsByYear W20046714572020 @default.
• W2004671457 countsByYear W20046714572021 @default.
• W2004671457 countsByYear W20046714572022 @default.
• W2004671457 countsByYear W20046714572023 @default.
• W2004671457 crossrefType "proceedings-article" @default.
• W2004671457 hasAuthorship W2004671457A5013543313 @default.
• W2004671457 hasAuthorship W2004671457A5023063524 @default.
• W2004671457 hasAuthorship W2004671457A5039651585 @default.
• W2004671457 hasAuthorship W2004671457A5091119313 @default.
• W2004671457 hasConcept C100368936 @default.
• W2004671457 hasConcept C105702510 @default.
• W2004671457 hasConcept C105795698 @default.
• W2004671457 hasConcept C11413529 @default.
• W2004671457 hasConcept C118615104 @default.
• W2004671457 hasConcept C121194460 @default.
• W2004671457 hasConcept C126255220 @default.
• W2004671457 hasConcept C132525143 @default.
• W2004671457 hasConcept C144024400 @default.
• W2004671457 hasConcept C149923435 @default.
• W2004671457 hasConcept C20353970 @default.
• W2004671457 hasConcept C2908647359 @default.
• W2004671457 hasConcept C33923547 @default.
• W2004671457 hasConcept C35651441 @default.
• W2004671457 hasConcept C41008148 @default.
• W2004671457 hasConcept C71924100 @default.
• W2004671457 hasConceptScore W2004671457C100368936 @default.
• W2004671457 hasConceptScore W2004671457C105702510 @default.
• W2004671457 hasConceptScore W2004671457C105795698 @default.
• W2004671457 hasConceptScore W2004671457C11413529 @default.
• W2004671457 hasConceptScore W2004671457C118615104 @default.
• W2004671457 hasConceptScore W2004671457C121194460 @default.
• W2004671457 hasConceptScore W2004671457C126255220 @default.
• W2004671457 hasConceptScore W2004671457C132525143 @default.
• W2004671457 hasConceptScore W2004671457C144024400 @default.
• W2004671457 hasConceptScore W2004671457C149923435 @default.

• next