Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963924281> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2963924281 abstract "Many real-world networks such as Twitter and YouTube are given as fully dynamic graph streams represented as sequences of edge insertions and deletions. (e.g., users can subscribe and unsubscribe to channels on YouTube). Existing similarity estimation methods such as MinHash and OPH are customized to static graphs. We observe that they are indeed sampling methods and exhibit a sampling bias when applied to fully dynamic graph streams, which results in large estimation errors. To solve this challenge, we develop a fast and accurate sketch method VOS. VOS processes each edge in the graph stream of interest with small time complexity O(1) and uses small memory space to build a compact sketch of the dynamic graph stream over time. Based on the sketch built on-the-fly, we develop a method to estimate user similarities over time. We conduct extensive experiments and the experimental results demonstrate the efficiency and efficacy of our method." @default.
- W2963924281 created "2019-07-30" @default.
- W2963924281 creator A5017361364 @default.
- W2963924281 creator A5022240408 @default.
- W2963924281 creator A5050408734 @default.
- W2963924281 creator A5075845093 @default.
- W2963924281 date "2019-04-01" @default.
- W2963924281 modified "2023-09-23" @default.
- W2963924281 title "A Fast Sketch Method for Mining User Similarities Over Fully Dynamic Graph Streams" @default.
- W2963924281 cites W2060170830 @default.
- W2963924281 cites W2081193615 @default.
- W2963924281 cites W2107418220 @default.
- W2963924281 cites W2115022330 @default.
- W2963924281 cites W2140431670 @default.
- W2963924281 cites W2278390984 @default.
- W2963924281 cites W2583214467 @default.
- W2963924281 cites W2604248105 @default.
- W2963924281 doi "https://doi.org/10.1109/icde.2019.00172" @default.
- W2963924281 hasPublicationYear "2019" @default.
- W2963924281 type Work @default.
- W2963924281 sameAs 2963924281 @default.
- W2963924281 citedByCount "6" @default.
- W2963924281 countsByYear W29639242812021 @default.
- W2963924281 countsByYear W29639242812022 @default.
- W2963924281 crossrefType "proceedings-article" @default.
- W2963924281 hasAuthorship W2963924281A5017361364 @default.
- W2963924281 hasAuthorship W2963924281A5022240408 @default.
- W2963924281 hasAuthorship W2963924281A5050408734 @default.
- W2963924281 hasAuthorship W2963924281A5075845093 @default.
- W2963924281 hasBestOaLocation W29639242812 @default.
- W2963924281 hasConcept C106131492 @default.
- W2963924281 hasConcept C11413529 @default.
- W2963924281 hasConcept C124101348 @default.
- W2963924281 hasConcept C132525143 @default.
- W2963924281 hasConcept C140779682 @default.
- W2963924281 hasConcept C2779231336 @default.
- W2963924281 hasConcept C31258907 @default.
- W2963924281 hasConcept C31972630 @default.
- W2963924281 hasConcept C41008148 @default.
- W2963924281 hasConcept C42090638 @default.
- W2963924281 hasConcept C80444323 @default.
- W2963924281 hasConcept C89198739 @default.
- W2963924281 hasConceptScore W2963924281C106131492 @default.
- W2963924281 hasConceptScore W2963924281C11413529 @default.
- W2963924281 hasConceptScore W2963924281C124101348 @default.
- W2963924281 hasConceptScore W2963924281C132525143 @default.
- W2963924281 hasConceptScore W2963924281C140779682 @default.
- W2963924281 hasConceptScore W2963924281C2779231336 @default.
- W2963924281 hasConceptScore W2963924281C31258907 @default.
- W2963924281 hasConceptScore W2963924281C31972630 @default.
- W2963924281 hasConceptScore W2963924281C41008148 @default.
- W2963924281 hasConceptScore W2963924281C42090638 @default.
- W2963924281 hasConceptScore W2963924281C80444323 @default.
- W2963924281 hasConceptScore W2963924281C89198739 @default.
- W2963924281 hasLocation W29639242811 @default.
- W2963924281 hasLocation W29639242812 @default.
- W2963924281 hasOpenAccess W2963924281 @default.
- W2963924281 hasPrimaryLocation W29639242811 @default.
- W2963924281 hasRelatedWork W1518573110 @default.
- W2963924281 hasRelatedWork W1582424504 @default.
- W2963924281 hasRelatedWork W2067164079 @default.
- W2963924281 hasRelatedWork W2313030483 @default.
- W2963924281 hasRelatedWork W2321841050 @default.
- W2963924281 hasRelatedWork W2334651808 @default.
- W2963924281 hasRelatedWork W2366772082 @default.
- W2963924281 hasRelatedWork W2378640446 @default.
- W2963924281 hasRelatedWork W2380746617 @default.
- W2963924281 hasRelatedWork W656971665 @default.
- W2963924281 isParatext "false" @default.
- W2963924281 isRetracted "false" @default.
- W2963924281 magId "2963924281" @default.
- W2963924281 workType "article" @default.