FRINK Linked Data Fragments server

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

• W3007657158 endingPage "106" @default.
• W3007657158 startingPage "92" @default.
• W3007657158 abstract "Online monitoring user cardinalities in graph streams is fundamental for many applications such as anomaly detection. These graph streams may contain edge duplicates and have a large number of user-item pairs, which makes it infeasible to exactly compute user cardinalities due to limited computational and memory resources. Existing methods are designed to approximately estimate user cardinalities, but their accuracy highly depends on complex parameters and they cannot provide anytime-available estimation. To address these problems, we develop novel bit/register sharing algorithms, which use a bit/register array to build a compact sketch of all users’ connected items. Our algorithms exploit the dynamic properties of the bit/register arrays (e.g., the fraction of zero bits in the bit array) to significantly improve the estimation accuracy, and have low time complexity <inline-formula><tex-math notation=LaTeX>$O(1)$</tex-math></inline-formula> to update the estimations for a new user-item pair. In addition, our algorithms are simple and easy to use, without requirements to tune any parameter. Furthermore, we extend our methods to detect super spreaders with large cardinalities in real-time. We evaluate the performance of our methods on real-world datasets. The experimental results demonstrate that our methods are several times more accurate and faster than state-of-the-art methods using the same amount of memory." @default.
• W3007657158 created "2020-03-06" @default.
• W3007657158 creator A5000755750 @default.
• W3007657158 creator A5017361364 @default.
• W3007657158 creator A5022240408 @default.
• W3007657158 creator A5036683370 @default.
• W3007657158 creator A5043243595 @default.
• W3007657158 creator A5050408734 @default.
• W3007657158 creator A5075845093 @default.
• W3007657158 creator A5079238028 @default.
• W3007657158 date "2022-01-01" @default.
• W3007657158 modified "2023-10-16" @default.
• W3007657158 title "Accurately Estimating User Cardinalities and Detecting Super Spreaders Over Time" @default.
• W3007657158 cites W1555239021 @default.
• W3007657158 cites W1601184934 @default.
• W3007657158 cites W1785933978 @default.
• W3007657158 cites W1965575862 @default.
• W3007657158 cites W1977951613 @default.
• W3007657158 cites W1982092405 @default.
• W3007657158 cites W2002231822 @default.
• W3007657158 cites W2005731313 @default.
• W3007657158 cites W2008365755 @default.
• W3007657158 cites W2010582541 @default.
• W3007657158 cites W2025051251 @default.
• W3007657158 cites W2034302520 @default.
• W3007657158 cites W2067711584 @default.
• W3007657158 cites W2078345533 @default.
• W3007657158 cites W2080234606 @default.
• W3007657158 cites W2098366185 @default.
• W3007657158 cites W2101196063 @default.
• W3007657158 cites W2103126020 @default.
• W3007657158 cites W2115022330 @default.
• W3007657158 cites W2119351095 @default.
• W3007657158 cites W2123845384 @default.
• W3007657158 cites W2141441292 @default.
• W3007657158 cites W2142099410 @default.
• W3007657158 cites W2145292398 @default.
• W3007657158 cites W2148665392 @default.
• W3007657158 cites W2150399692 @default.
• W3007657158 cites W2150935939 @default.
• W3007657158 cites W2155372339 @default.
• W3007657158 cites W2168305032 @default.
• W3007657158 cites W2205557629 @default.
• W3007657158 cites W2327315875 @default.
• W3007657158 cites W2487095677 @default.
• W3007657158 cites W2562649904 @default.
• W3007657158 cites W2583903344 @default.
• W3007657158 cites W2611426219 @default.
• W3007657158 cites W2742637748 @default.
• W3007657158 cites W2743723076 @default.
• W3007657158 cites W2762566515 @default.
• W3007657158 cites W2808923818 @default.
• W3007657158 cites W2834288129 @default.
• W3007657158 cites W2893804842 @default.
• W3007657158 cites W2963898466 @default.
• W3007657158 cites W4206137901 @default.
• W3007657158 cites W4232254113 @default.
• W3007657158 cites W4233471163 @default.
• W3007657158 cites W4242142158 @default.
• W3007657158 doi "https://doi.org/10.1109/tkde.2020.2975625" @default.
• W3007657158 hasPublicationYear "2022" @default.
• W3007657158 type Work @default.
• W3007657158 sameAs 3007657158 @default.
• W3007657158 citedByCount "3" @default.
• W3007657158 countsByYear W30076571582023 @default.
• W3007657158 crossrefType "journal-article" @default.
• W3007657158 hasAuthorship W3007657158A5000755750 @default.
• W3007657158 hasAuthorship W3007657158A5017361364 @default.
• W3007657158 hasAuthorship W3007657158A5022240408 @default.
• W3007657158 hasAuthorship W3007657158A5036683370 @default.
• W3007657158 hasAuthorship W3007657158A5043243595 @default.
• W3007657158 hasAuthorship W3007657158A5050408734 @default.
• W3007657158 hasAuthorship W3007657158A5075845093 @default.
• W3007657158 hasAuthorship W3007657158A5079238028 @default.
• W3007657158 hasBestOaLocation W30076571582 @default.
• W3007657158 hasConcept C11413529 @default.
• W3007657158 hasConcept C124101348 @default.
• W3007657158 hasConcept C132525143 @default.
• W3007657158 hasConcept C150807984 @default.
• W3007657158 hasConcept C18903297 @default.
• W3007657158 hasConcept C2777299769 @default.
• W3007657158 hasConcept C2779231336 @default.
• W3007657158 hasConcept C33923547 @default.
• W3007657158 hasConcept C41008148 @default.
• W3007657158 hasConcept C45357846 @default.
• W3007657158 hasConcept C80444323 @default.
• W3007657158 hasConcept C86803240 @default.
• W3007657158 hasConcept C94375191 @default.
• W3007657158 hasConceptScore W3007657158C11413529 @default.
• W3007657158 hasConceptScore W3007657158C124101348 @default.
• W3007657158 hasConceptScore W3007657158C132525143 @default.
• W3007657158 hasConceptScore W3007657158C150807984 @default.
• W3007657158 hasConceptScore W3007657158C18903297 @default.
• W3007657158 hasConceptScore W3007657158C2777299769 @default.
• W3007657158 hasConceptScore W3007657158C2779231336 @default.
• W3007657158 hasConceptScore W3007657158C33923547 @default.
• W3007657158 hasConceptScore W3007657158C41008148 @default.
• W3007657158 hasConceptScore W3007657158C45357846 @default.

• next