EN FR
EN FR


Section: New Software and Platforms

big-graph-tools

Functional Description

Gang is developing software for big graph manipulation. A preliminary library offering diameter and skeleton computation is available online  (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), skeleton subtrees of the shortest-path trees of continental-sized road networks, as well as the largest strongly connected component of the Twitter follower-followee graph (23G edges).