Homepage Inria website

Section: New Software and Platforms


Functional Description: Gang is developping a software for big graph manipulation. A preliminary library offering diameter and skeleton computation is available at https://who.rocq.inria.fr/Laurent.Viennot/dev/big-graph-tools/. 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).