M-Zoom: Fast Dense-Block Detection in Tensors with Quality Guarantees

Overview

M-Zoom (Multidimensional Zoom) and M-Biz (Multidimensional Bi-directional Zoom) are algorithms for detecting dense subtensors.
They have the following properties:

Papers

M-Zoom and M-Biz are described in the following papers:


Codes

The source code used in the papers is available. [GitHub Repository]

Datasets

NameStructureSize#TuplesSourceDownload
StackO.Users X Posts X Time545K X 96.7K X 1.15K 1.30M KONECT Link
YoutubeUsers X Users X Time3.22M X 3.22M X 20318.7M KONECT Link
SNSUsers X Users X Time1.24M X 7.00M X 4.39K103M NDA NDA
KoWikiUsers X Pages X Time470K X 1.18M X 101K11.0M Wikimedia Link
EnWikiUsers X Pages X Time44.1M X 38.5M X 129K483M Wikimedia Link
YelpUsers X Businesses X Time X Ratings 552K X 77.1K X 3.80K X 52.23M Yelp Link
AndroidUsers X Apps X Time X Ratings 1.32M X 61.3K X 1.28K X 52.63M UCSD Link
MovieL.Users X Movies X Time X Ratings 71.6K X 65.1K X 96.0K X 1010.0M GroupLens Link
NetflixUsers X Movies X Time X Ratings 480K X 17.8K X 2.18K X 599.1M Netflix Link
YahooM.Users X Songs X Time X Ratings 1.00M X 625K X 84.4K X 101253M Yahoo Labs Link
AirForceProtocols X Services X Flags X Src Bytes
X Dst Bytes X Counts X Srv Counts
3 X 70 X 11 X 7.20K
X 21.5K X 512 X 512
648K UCI KDD Archive Link

People