Accurately Estimating User Cardinalities and Detecting Super Spreaders Over Time

Peng Jia,Pinghui Wang,Yuchao Zhang,Xiangliang Zhang,Jing Tao,Jianwei Ding,Xiaohong Guan,Don Towsley

IEEE Transactions on Knowledge and Data Engineering（2022）

引用 7|浏览18

暂无评分

摘要

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,...

查看译文

关键词

Estimation,Heuristic algorithms,Registers,Monitoring,Real-time systems,Anomaly detection,Memory management

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要