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

Overview

M-Zoom (Multidimensional Zoom) is an algorithm for detecting dense blocks in tensors.
M-Zoom has the following properties:

Paper


Codes

The source codes used in the paper are 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
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
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