Complex Networks

Complex Networks occur in many contexts : the internet, the Web, social, biological or judicial networks are examples of these objects, which can be modelled as graphs. Our team studies transverse questions about these objects, and in particular their measurement (acquirement of information about these graphs), metrology (induced bias on the structure by the measurement method), analysis (statistical or structural description), modelling (generating synthetic graphs sharing observed properties), as well as algorithmic questions (either new questions arising from the context or the taking into account of the very large size of these graphs). Our approach consists in going back and forth between fundamental questions and applied problems, transverse fundamental questions arising from the study of applied problems, and the development of methods to answer these questions leading to applied results, as well as a validation for the relevance of the proposed methods.