FRINK Linked Data Fragments server

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

• W2124450885 abstract "Sampling is a standard approach in big-graph analytics; the goal is to efficiently estimate the graph properties by consulting a sample of the whole population. A perfect sample is assumed to mirror every property of the whole population. Unfortunately, such a perfect sample is hard to collect in complex populations such as graphs (e.g. web graphs, social networks), where an underlying network connects the units of the population. Therefore, a good sample will be representative in the sense that graph properties of interest can be estimated with a known degree of accuracy.While previous work focused particularly on sampling schemes to estimate certain graph properties (e.g. triangle count), much less is known for the case when we need to estimate various graph properties with the same sampling scheme. In this paper, we pro- pose a generic stream sampling framework for big-graph analytics, called Graph Sample and Hold (gSH), which samples from massive graphs sequentially in a single pass, one edge at a time, while maintaining a small state in memory. We use a Horvitz-Thompson construction in conjunction with a scheme that samples arriving edges without adjacencies to previously sampled edges with probability p and holds edges with adjacencies with probability q. Our sample and hold framework facilitates the accurate estimation of subgraph patterns by enabling the dependence of the sampling process to vary based on previous history. Within our framework, we show how to produce statistically unbiased estimators for various graph properties from the sample. Given that the graph analytics will run on a sample instead of the whole population, the runtime complexity is kept under control. Moreover, given that the estimators are unbiased, the approximation error is also kept under control. Finally, we test the performance of the proposed framework (gSH) on various types of graphs, showing that from a sample with -- 40K edges, it produces estimates with relative errors" @default.
• W2124450885 created "2016-06-24" @default.
• W2124450885 creator A5048558842 @default.
• W2124450885 creator A5059294839 @default.
• W2124450885 creator A5064439579 @default.
• W2124450885 creator A5071146373 @default.
• W2124450885 date "2014-08-24" @default.
• W2124450885 modified "2023-10-17" @default.
• W2124450885 title "Graph sample and hold" @default.
• W2124450885 cites W1551652843 @default.
• W2124450885 cites W1967172267 @default.
• W2124450885 cites W2031082424 @default.
• W2124450885 cites W2042631176 @default.
• W2124450885 cites W2073382484 @default.
• W2124450885 cites W2094308804 @default.
• W2124450885 cites W2102322109 @default.
• W2124450885 cites W2119885577 @default.
• W2124450885 cites W2143211346 @default.
• W2124450885 cites W2146008005 @default.
• W2124450885 cites W2150191781 @default.
• W2124450885 cites W2150256170 @default.
• W2124450885 cites W2152617961 @default.
• W2124450885 cites W2154191591 @default.
• W2124450885 cites W2158432527 @default.
• W2124450885 cites W2163557584 @default.
• W2124450885 cites W2171935404 @default.
• W2124450885 cites W2293974546 @default.
• W2124450885 cites W3198561048 @default.
• W2124450885 cites W4206137901 @default.
• W2124450885 cites W4206152408 @default.
• W2124450885 cites W4230058301 @default.
• W2124450885 cites W4233471163 @default.
• W2124450885 cites W4239726656 @default.
• W2124450885 cites W75795297 @default.
• W2124450885 doi "https://doi.org/10.1145/2623330.2623757" @default.
• W2124450885 hasPublicationYear "2014" @default.
• W2124450885 type Work @default.
• W2124450885 sameAs 2124450885 @default.
• W2124450885 citedByCount "128" @default.
• W2124450885 countsByYear W21244508852013 @default.
• W2124450885 countsByYear W21244508852014 @default.
• W2124450885 countsByYear W21244508852015 @default.
• W2124450885 countsByYear W21244508852016 @default.
• W2124450885 countsByYear W21244508852017 @default.
• W2124450885 countsByYear W21244508852018 @default.
• W2124450885 countsByYear W21244508852019 @default.
• W2124450885 countsByYear W21244508852020 @default.
• W2124450885 countsByYear W21244508852021 @default.
• W2124450885 countsByYear W21244508852022 @default.
• W2124450885 countsByYear W21244508852023 @default.
• W2124450885 crossrefType "proceedings-article" @default.
• W2124450885 hasAuthorship W2124450885A5048558842 @default.
• W2124450885 hasAuthorship W2124450885A5059294839 @default.
• W2124450885 hasAuthorship W2124450885A5064439579 @default.
• W2124450885 hasAuthorship W2124450885A5071146373 @default.
• W2124450885 hasConcept C105795698 @default.
• W2124450885 hasConcept C124101348 @default.
• W2124450885 hasConcept C132525143 @default.
• W2124450885 hasConcept C144024400 @default.
• W2124450885 hasConcept C149923435 @default.
• W2124450885 hasConcept C185429906 @default.
• W2124450885 hasConcept C185592680 @default.
• W2124450885 hasConcept C198531522 @default.
• W2124450885 hasConcept C2908647359 @default.
• W2124450885 hasConcept C33923547 @default.
• W2124450885 hasConcept C41008148 @default.
• W2124450885 hasConcept C43617362 @default.
• W2124450885 hasConcept C79158427 @default.
• W2124450885 hasConcept C80444323 @default.
• W2124450885 hasConceptScore W2124450885C105795698 @default.
• W2124450885 hasConceptScore W2124450885C124101348 @default.
• W2124450885 hasConceptScore W2124450885C132525143 @default.
• W2124450885 hasConceptScore W2124450885C144024400 @default.
• W2124450885 hasConceptScore W2124450885C149923435 @default.
• W2124450885 hasConceptScore W2124450885C185429906 @default.
• W2124450885 hasConceptScore W2124450885C185592680 @default.
• W2124450885 hasConceptScore W2124450885C198531522 @default.
• W2124450885 hasConceptScore W2124450885C2908647359 @default.
• W2124450885 hasConceptScore W2124450885C33923547 @default.
• W2124450885 hasConceptScore W2124450885C41008148 @default.
• W2124450885 hasConceptScore W2124450885C43617362 @default.
• W2124450885 hasConceptScore W2124450885C79158427 @default.
• W2124450885 hasConceptScore W2124450885C80444323 @default.
• W2124450885 hasFunder F4320337389 @default.
• W2124450885 hasLocation W21244508851 @default.
• W2124450885 hasOpenAccess W2124450885 @default.
• W2124450885 hasPrimaryLocation W21244508851 @default.
• W2124450885 hasRelatedWork W1503154538 @default.
• W2124450885 hasRelatedWork W1524858705 @default.
• W2124450885 hasRelatedWork W201744684 @default.
• W2124450885 hasRelatedWork W2370043872 @default.
• W2124450885 hasRelatedWork W2391817034 @default.
• W2124450885 hasRelatedWork W2748952813 @default.
• W2124450885 hasRelatedWork W2899084033 @default.
• W2124450885 hasRelatedWork W2997013919 @default.
• W2124450885 hasRelatedWork W3010986440 @default.
• W2124450885 hasRelatedWork W3159889915 @default.
• W2124450885 isParatext "false" @default.
• W2124450885 isRetracted "false" @default.
• W2124450885 magId "2124450885" @default.

• next