Real-world graphs with more than one billion edges:

Web graphs:

• WebGraph Datsets (Boldi and Vigna repository of compressed graphs)

Social networks:

• Twitter2012 (directed, 505M nodes, 23G edges)

• Twitter2009 (directed, 52M nodes, 1.9G edges)

• Friendster (undirected, 120M nodes, 1.8G edges)

Hypothesis generation:

• AGATHA_2015 (undirected, 183M nodes, 11G edges)

• MOLIERE_2016 (undirected, weighted, 30M nodes, 3.3G edges)

Generated:

• Mycielski (undirected, 786K nodes, 2.7G edges)

Other smaller real-world graphs:

• SNAP

• networkrepository

• SuiteSparse Matrix Collection

• konect

• stackexchange