Table 2. Typical runtimes and space requirements for systems performing local community detection on the Twitter Follower network of 700 million vertices and 20 billion edges and producing 100 vertex output communities.

System	Typical runtime (s)	Space requirement (GB)
Naive edge list	8,000	240
Minhash signatures	1	4
LSH with minhash	0.25	5