Direction de recherche : Matthieu LATAPY

Co-encadrement : TABOURIER Lionel

Prédiction d'interactions dans les flots de liens - Combiner les caractéristiques structurelles et temporelles

Le formalisme des flots de liens représente une approche permettant de conserver la dynamique du système tout en fournissant un cadre d'étude solide pour appréhender le comportement du système. Un flot de liens est une série de triplets (t,uv) indiquant qu'une interaction a eu lieu entre u et v au temps t.
La forte importance de la dynamique du système dans la prédiction dans les flots de liens la place au carrefour de la prédiction de liens dans les graphes et de la prédiction de séries temporelles. Nous allons explorer différentes formalisations du problème de la prédiction dans les flots de liens. Dans la suite nous nous intéresserons à la prédiction de l'activité, c'est-à-dire prédire le nombre d'interactions apparaissant dans le futur pour chaque paire de nœuds durant une certaine période. Nous introduisons le protocole développé, permettant de combiner de manière cohérente les caractéristiques des données afin d'effectuer la prédiction de l'activité. Nous étudions le comportement de notre protocole sur diverses expériences sur quatre jeux de données et évaluons la qualité de chaque prédiction. Nous étudierons comment l'utilisation de classes de nœuds permet de préserver la diversité des types de liens prédits tout en améliorant la prédiction. Notre objectif est de définir un cadre de prédiction général permettant des études approfondies de la relation entre caractéristiques structurelles et temporelles dans les tâches de prédiction.

Publications 2017-2019

• 2019
  • Th. Arnoux, L. Tabourier, M. Latapy : “Predicting interactions between individuals with structural and dynamical information”, Journal of Interdisciplinary Methodologies and Issues in Science, vol. Analysis of networks and graphs, Graph and network analysis, pp. 3, (Éditions universitaires d’Avignon) (2019)
  • Th. Arnoux, L. Tabourier, M. Latapy : “Interaction Prediction Problems in Link Streams”, Dynamics On and Of Complex Networks III, Springer Proceedings in Complexity, Indianapolis, United States, pp. 135-150, (Springer) (2019)
• 2018
  • Th. Arnoux : “Prédiction d’interactions dans les flots de liens - Combiner les caractéristiques structurelles et temporelles”, thèse, soutenance 29/06/2018, direction de recherche Latapy, Matthieu, co-encadrement : Tabourier, Lionel (2018)
• 2017
  • Th. Arnoux, L. Tabourier, M. Latapy : “Combining structural and dynamic information to predict activity in link streams”, FAB 2017 Conference Proceedings, Sydney, Australia (2017)