Fast Connected Components Computation in Large Graphs by Vertex Pruning
A Lulli, E Carlini, P Dazzi, C Lucchese, L Ricci
... Consider, for instance, the Web graph (Common Crawl provides 3.5 billion pages with 128 billion hyperlinks[1]), the Linked Open Data datasets (the LOD2 project indexes for 5.7 billion triples/edges [2]) or the Facebook and Twitter social networks (respectively 1.35 billion and ...