Figure 1 shows the performance improvements obtained in the
last decade for the Breadth First Search (BFS) algorithm. We can
see that the scientific community has been able to reach a processing
rate of 23 trillion edges per second with the November 2014
Graph500, starting from only 100 million of edges in 2005 [29]. At
the base of this impressive body of results there is the convergence
of scalable supercomputers, such as BlueGene/Q (BG/Q) and more
work- and communication-efficient graph algorithms [2].