L'équipe ComplexNetworks mène des recherches fondamentales et appliquées autour des grands jeux de données d’interactions. Elle s’intéresse à la description et à la compréhension de ces jeux de données, et développe des méthodes permettant d’analyser leurs structures et leurs dynamiques. Parmi elles, on peut citer notamment le formalisme de graphes, mais aussi la méthode des flots de liens que l’équipe a développé.

Une partie centrale du travail de l’équipe est le développement de l’algorithmique de grands graphes, spécialement adaptée à l’étude de réseaux réels tels que les réseaux sociaux en ligne, les réseaux de transports, les transactions financières, ou encore les interactions biologiques.

Grâce à ces aspects applicatifs, l’équipe se positionne dans le domaine interdisciplinaire de la science des systèmes complexes. Elle y apporte un éclairage ancré dans l’informatique.