Section: New Software and Platforms

big-graph-tools

Keyword: Graph algorithmics

Functional Description: Gang is developping a software for big graph manipulation. A preliminary library offering diameter and skeleton computation. This library was used to compute the diameters of the worldwide road network (200M edges) and the largest strongly connected component of the Twitter follower-followee graph (23G edges).

• Contact: Laurent Viennot

• URL: https://who.rocq.inria.fr/Laurent.Viennot/dev/big-graph-tools/