From: Optimized relativity search: node reduction in personalized page rank estimation for large graphs
Data set
Statistics
Num. nodes
Num. edges
Twitter
46,5017
835,423
Orkut
3,072,441
117,185,083
Live journal
4,847,571
68,993,773