Previous | 
Home
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).