Team seminar

Matthieu Latapy, CNRS research director at LIP6 (Sorbonne Université, Paris), will give a talk on stream graphs and link streams for modeling interactions over time. Here are the title and abstract in french :

Flots de Liens pour la Modélisation des Interactions au Cours du Temps.

Les graphes sont utilisés pour modéliser des relations, comme des dépendances entre entreprises ou des amitiés entre individus, et la théorie des graphes fournit un langage pour analyser et décrire ces relations. De façon similaire, séries temporelles et traitement du signal servent à modéliser et analyser des grandeurs au cours du temps, comme la valeur d’une action ou la température. Quand il s’agit de modéliser et d’analyser des interactions au cours du temps, toutefois, comme des transactions financières ou des contacts entre individus, l’absence d’un langage et d’outils adéquats se fait ressentir. Des adaptations des graphes et des séries temporelles sont proposées, mais on manque d’une approche générique. Les flots de liens répondent à ce manque : nous proposons un formalisme simple et intuitif, qui généralise graphes et séries temporelles, et qui fournit un ensemble de concepts permettant de modéliser et analyser les interactions au cours du temps.