Direction de recherche : Clémence MAGNIEN
Co-encadrement : TARISSAN Fabien

Les centralités temporelles : étude de l’importance des nœuds dans les réseaux dynamiques

De nos jours, les interactions ont une part prépondérante dans notre vie. Ces interactions peuvent représenter la diffusion de rumeurs, de maladies, etc. Comprendre comment ces interactions affectent notre vie est important. Une façon naturelle de faire est d'utiliser la théorie des graphes. Néanmoins, comme le montrent certaines études, l'aspect temporel ne doit pas être négligé.

Dans ce travail, nous nous sommes concentrés sur la détection d'individus importants dans ces graphes en utilisant des métriques de centralité qui prennent en compte l'aspect temporel. Nous avons proposé un protocole de comparaison qui compare les différentes mesures de centralité existantes.

Nous l'avons appliqué sur plusieurs graphes, ce qui nous a donné un aperçu de la façon dont les différentes métriques agissent. Ensuite, nous avons observé le besoin de calcul élevé de ces métriques de centralité. Dès lors, nous avons introduit une méthode qui réduit ce besoin. Finalement, nous avons introduit une nouvelle mesure de centralité, appelée ego-betweenness centrality.

Soutenance : 05/10/2018

Membres du jury :

Vania Conan, Responsable de Recherche HDR, THALES [Rapporteur]
Jean-Philippe Cointet, Professeur Sciences Po [Rapporteur]
Marcelo Dias de Amorim, Directeur de recherches, CNRS
Nathalie Mitton, Directeur de recherche, HDR, INRIA
Clémence Magnien, Directeur de recherches, CNRS
Fabien Tarissan, Chargé de recherche, CNRS

Publications 2016-2022

• 2022
  • A. Baudin, M. Danisch, S. Kirgizov, C. Magnien, M. Ghanem : “Clique percolation method: memory efficient almost exact communities”, The 17^th International Conference on Advanced Data Mining and Applications (ADMA), Syndey, Australia (2022)
• 2019
  • M. Ghanem : “Comparaison des méthodes de classification pour l’identification des noeuds importants dans les graphes dynamiques”, Rencontres jeunes chercheurs en RI, Lyon, France (2019)
• 2018
  • M. Ghanem : “Les centralités temporelles : étude de l’importance des nœuds dans les réseaux dynamiques”, soutenance de thèse, soutenance 05/10/2018, direction de recherche Magnien, Clémence, co-encadrement : Tarissan, Fabien (2018)
  • M. Ghanem, C. Magnien, F. Tarissan : “Centrality metrics in dynamic networks: a comparison study”, IEEE Transactions on Network Science and Engineering, pp. 940-951, (IEEE) (2018)
  • M. Ghanem, C. Magnien, F. Tarissan : “Comparaison de mesures de centralité basées sur les plus courts chemins dans les réseaux dynamiques”, Revue des Nouvelles Technologies de l'Information, EGC 2018, Saint-Denis, France (2018)
  • M. Ghanem, C. Magnien, F. Tarissan : “How to exploit structural properties of dynamic networks to detect nodes with high temporal closeness”, Cologne-Twente Workshop on Graphs and Combinatorial Optimization 2018 (CTW'18), Paris, France (2018)
• 2017
  • M. Ghanem, F. Coriat, L. Tabourier : “Ego-betweenness centrality in link streams”, The 7^th Workshop on Social Network Analysis in Applications (workshop ASONAM 2017), Sydney, Australia (2017)
• 2016
  • M. Ghanem, O. Fourmaux, F. Tarissan, T. Miyoshi : “P2PTV Multi-channel Peers Analysis”, Proceedings of the 18^th Asia-Pacific Network Operations and Management Symposium (APNOMS 2016), Kanazawa, Japan, (IEEE) (2016)