Table 1. Dataset properties.

Dataset	N	m	Avg.deg	Density
Twitter	81,306	1,342,310	33.0	16.5
Amazon	334,863	925,871	5.5	2.8
US patent	3,774,769	16,518,947	8.8	4.4
Co-papers Citeseer	434,102	16,036,720	73.9	36.9
Co-papers DBLP	540,487	15,245,729	56.4	28.2
World wide web	325,730	779,327	4.7	2.4
Days.net (weighted)	13,332	243,447	22.2	18.3