Supervision : Matthieu LATAPY

Co-supervision : TABOURIER Lionel

Predicting interactions in link streams - Combining structural and temporal features

The link stream formalism represent an approach allowing to capture the system dynamic while providing a framework to understand the system's behavior. A link stream is a sequence of triplet (t,u,v) indicating that an interaction occurred between u and v at time t.
The importance of the system's dynamic during the prediction places it at the crossroads of link prediction in graphs and time series prediction. We will explore several formalizations of the problem of prediction in link streams. In the following we will study the activity prediction, that is to say predicting the number of interactions occurring in the future between each pair of nodes during a given period. We introduce the protocol, allowing to combine the data characteristics to predict the activity. We study the behavior of our protocol during several experiments on four datasets et evaluate the prediction quality. We will look at how the introduction of pair of nodes classes allows to preserve the link diversity in the prediction while improving the prediction. Our goal is to define a general prediction framework allowing in-depth studies of the relationship between temporal and structural characteristics in prediction tasks.

2017-2019 Publications

• 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”, thesis, phd defence 06/29/2018, supervision Latapy, Matthieu, co-supervision : 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)