Matches in SemOpenAlex for { <https://semopenalex.org/work/W2533239314> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2533239314 abstract "We propose a novel, scalable, and principled graph sketching technique based on minwise hashing of local neighborhood. For an n-node graph with e-edges (e >> n), we incrementally maintain in real-time a minwise neighbor sampled subgraph using k hash functions in O(n x k) memory, limit being user-configurable by the parameter k. Symmetrization and similarity based techniques can recover from these data structures a significant portion of the original graph. We present theoretical analysis of the minwise sampling strategy and also derive unbiased estimators for important graph properties such as triangle count and neighborhood overlap." @default.
- W2533239314 created "2016-10-28" @default.
- W2533239314 creator A5023057939 @default.
- W2533239314 creator A5040814971 @default.
- W2533239314 creator A5050281959 @default.
- W2533239314 creator A5076488599 @default.
- W2533239314 date "2016-10-24" @default.
- W2533239314 modified "2023-10-06" @default.
- W2533239314 title "Topological Graph Sketching for Incremental and Scalable Analytics" @default.
- W2533239314 cites W1977458171 @default.
- W2533239314 cites W1979104937 @default.
- W2533239314 cites W1979110895 @default.
- W2533239314 cites W1997010704 @default.
- W2533239314 cites W2055935910 @default.
- W2533239314 cites W2068888615 @default.
- W2533239314 cites W2081193615 @default.
- W2533239314 cites W2102322109 @default.
- W2533239314 cites W2107904695 @default.
- W2533239314 cites W2112090702 @default.
- W2533239314 cites W2124450885 @default.
- W2533239314 cites W2137962371 @default.
- W2533239314 cites W2146008005 @default.
- W2533239314 cites W2158432527 @default.
- W2533239314 cites W2434543269 @default.
- W2533239314 cites W3000055361 @default.
- W2533239314 cites W4233471163 @default.
- W2533239314 doi "https://doi.org/10.1145/2983323.2983735" @default.
- W2533239314 hasPublicationYear "2016" @default.
- W2533239314 type Work @default.
- W2533239314 sameAs 2533239314 @default.
- W2533239314 citedByCount "8" @default.
- W2533239314 countsByYear W25332393142017 @default.
- W2533239314 countsByYear W25332393142018 @default.
- W2533239314 countsByYear W25332393142021 @default.
- W2533239314 countsByYear W25332393142022 @default.
- W2533239314 countsByYear W25332393142023 @default.
- W2533239314 crossrefType "proceedings-article" @default.
- W2533239314 hasAuthorship W2533239314A5023057939 @default.
- W2533239314 hasAuthorship W2533239314A5040814971 @default.
- W2533239314 hasAuthorship W2533239314A5050281959 @default.
- W2533239314 hasAuthorship W2533239314A5076488599 @default.
- W2533239314 hasBestOaLocation W25332393141 @default.
- W2533239314 hasConcept C11413529 @default.
- W2533239314 hasConcept C114614502 @default.
- W2533239314 hasConcept C132525143 @default.
- W2533239314 hasConcept C33923547 @default.
- W2533239314 hasConcept C38652104 @default.
- W2533239314 hasConcept C41008148 @default.
- W2533239314 hasConcept C48044578 @default.
- W2533239314 hasConcept C64999384 @default.
- W2533239314 hasConcept C77088390 @default.
- W2533239314 hasConcept C80444323 @default.
- W2533239314 hasConcept C99138194 @default.
- W2533239314 hasConceptScore W2533239314C11413529 @default.
- W2533239314 hasConceptScore W2533239314C114614502 @default.
- W2533239314 hasConceptScore W2533239314C132525143 @default.
- W2533239314 hasConceptScore W2533239314C33923547 @default.
- W2533239314 hasConceptScore W2533239314C38652104 @default.
- W2533239314 hasConceptScore W2533239314C41008148 @default.
- W2533239314 hasConceptScore W2533239314C48044578 @default.
- W2533239314 hasConceptScore W2533239314C64999384 @default.
- W2533239314 hasConceptScore W2533239314C77088390 @default.
- W2533239314 hasConceptScore W2533239314C80444323 @default.
- W2533239314 hasConceptScore W2533239314C99138194 @default.
- W2533239314 hasFunder F4320306076 @default.
- W2533239314 hasLocation W25332393141 @default.
- W2533239314 hasOpenAccess W2533239314 @default.
- W2533239314 hasPrimaryLocation W25332393141 @default.
- W2533239314 hasRelatedWork W1525643724 @default.
- W2533239314 hasRelatedWork W2067938758 @default.
- W2533239314 hasRelatedWork W2302028273 @default.
- W2533239314 hasRelatedWork W2333420780 @default.
- W2533239314 hasRelatedWork W2364921833 @default.
- W2533239314 hasRelatedWork W2368437561 @default.
- W2533239314 hasRelatedWork W2375199418 @default.
- W2533239314 hasRelatedWork W2382623646 @default.
- W2533239314 hasRelatedWork W3041052722 @default.
- W2533239314 hasRelatedWork W3087771547 @default.
- W2533239314 isParatext "false" @default.
- W2533239314 isRetracted "false" @default.
- W2533239314 magId "2533239314" @default.
- W2533239314 workType "article" @default.