Networks, graphs and algorithms

Gang (formely Gyroweb) is a join project-team between Inria and Liafa.

Gang focuses on algorithm design for large scale networks using structural properties of these networks. Application domains include the development of optimized protocols for large dynamic networks such as mobile networks or overlay networks over Internet such as peer-to-peer applications, and the navigability of social networks. Gang tools come from recent advances in the field of graph algorithms, both in centralized and distributed settings. In particular, this includes graph decomposition and geometric properties (such as low doubling dimension, low dimension embedding, etc.).

Official page