DenseAlert: Incremental Dense-Subtensor Detection in Tensor Streams


Overview

DenseStream is an incremental algorithm for detecting dense subtensors in tensor streams, and DenseAlert is an incremental algorithm for spotting suddenly emerging dense subtensors. They have the following properties:

Paper

DenseStream and DenseAlert are described in the following paper:


Codes

The source code used in the paper is available. [Github Repository]

Datasets

Name Size # Nonzeros Source Download
Ratings: User X Item X Timestamp X Rating → # Ratings
Yelp 552K X 77.1K X 3.80K X 5 2.23M Yelp Link
Android 1.32M X 61.3K X 1.28K X 5 2.64M UCSD Link
YahooM.1.00M X 625K X 84.4K X 101253M Yahoo Labs Link
Wikipedia Edit History: User X Page X Timestamp X Time → # Revisions
KoWiki470K X 1.18M X 101K11.0M Wikimedia Link
EnWiki44.1M X 38.5M X 129K483M Wikimedia Link
Social Network: User X User X Timestamp → # Interactions
Youtube3.22M X 3.22M X 20318.7M KONECT Link
SMS1.25M X 7.00M X 4.39K 103M NDA NDA
TCP Dump: Src IP X Dst IP X Timestamp → # Connections
DARPA9.48K X 23.4K X 46.6K522K Lincoln Lab Link

People