Analyse de réseaux et de flots de liens

Par Matthieu Latapy, CNRS

Pré-requis : Familiarité avec les notations mathématiques élémentaires (notamment ensemblistes), une expérience en programmation (idéalement en Python ou en C), une initiation à l’algorithmique de base (structure de données, algorithmes, complexité simples) et idéalement quelques notions sur les graphes (mais elles seront ré-introduites). Le cours reposera notamment sur l’article https://arxiv.org/abs/1710.04073

Les données relationnelles, comme par exemple les liens d’amitié entre individus, les citations entre documents ou les contrats entre entreprises, sont omniprésentes et jouent un rôle crucial dans de nombreux contextes. Décrire de telles données soulève des questions spécifiques, pour lesquelles un formalisme dédié, appelé théorie des graphes ou science des réseaux suivant les contextes, a été développé. Un premier objectif de ce cours sera de poser les bases de ces approches afin de fournir aux participants les outils théoriques et pratiques pour l’analyse de réseaux. Mais en pratique les données relationnelles ont souvent une nature profondément temporelle. C’est le cas par exemple des interactions entre individus (rencontres, échanges de messages, appels téléphoniques), des transactions financières (entre entreprises, achats en ligne), de la mobilité (contacts entre individus, déplacement entre lieux), et de nombreux autres. Nous verrons comment la théorie des graphes a été étendue en une théorie des flots de liens pour intégrer les composantes structurelles et temporelles de telles données.

Matthieu Latapy est Directeur de Recherche au CNRS, responsable du département Systèmes Complexes du LIP6 – CNRS et Sorbonne Université. Il a travaillé sur les questions soulevées par toutes sortes de réseaux complexes comme l’internet, le web, les échanges pair-à-pair ou les réseaux sociaux. Il a introduit récemment le concept de flot de liens, qui capture la nature à la fois structurelle et temporelle des interactions, et désormais il travaille essentiellement sur ce sujet. Ses objets d’étude sont typiquement le trafic réseau, les transactions financières, la mobilité des individus, les interactions sociales, et les phénomènes de diffusion. Il est membre des comités directeurs du LIP6 et de l’ISC-PIF, et a publié de nombreux articles dans des journaux et conférences internationaux de premier rang en informatique, physique, mathématiques et sociologie.