Computing the pagerank of a natural graph with 33.5 million vertices, 1 billion edges with GraphLab, on a 10 nodes cluster: 118 seconds. 29 iterations is what it takes to converge to a tolerance of 1/10000.

gistfile1.txt

INFO:     distributed_ingress_base.hpp(exchange_global_info:493): Graph info: 
   nverts: 33561139
	 nedges: 983368362
	 nreplicas: 84780542
	 replication factor: 2.52615
#vertices: 33561139 #edges:983368362
INFO:     synchronous_engine.hpp(synchronous_engine:994): Engine Option: max_iterations = 50
INFO:     synchronous_engine.hpp(synchronous_engine:1004): Engine Option: use_cache = 1
INFO:     synchronous_engine.hpp(start:1249): Iteration counter will only output every 5 seconds.
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 0
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 33561139
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 1
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 32917436
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 2
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 32376210
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 3
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 32699427
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 4
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 32630004
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 5
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 32675770
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 6
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 31750080
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 7
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 29606630
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 8
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 22865573
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 9
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 17566601
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 10
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 15563772
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 12
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 13546116
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 14
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 10057783
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 16
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 8450275
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 19
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 6079778
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1264): 0: Starting iteration: 24
INFO:     synchronous_engine.hpp(start:1313): 	Active vertices: 941198
INFO:     synchronous_engine.hpp(start:1362): 	 Running Aggregators
INFO:     synchronous_engine.hpp(start:1374): 29 iterations completed.
Updates: 420798873
Finished Running engine in 118.5 seconds.