Supervision : Clémence MAGNIEN
Co-supervision : TARISSAN Fabien

Temporal Centralities: A study of the importance of nodes in dynamic graphs

Nowadays, interactions are a huge part of our daily life. These interactions can represent the diffusion of rumors, diseases, etc. Understanding how these interactions affect our life is quite important. A natural way to do so is using graph theory. However, this is not straightforward as studies show the temporal aspect, in other words, the order of interactions, should be taken into account.

In this work, we concentrated on detecting the important individuals in these graphs using centrality metrics that take into account the temporal aspect. We proposed a comparison protocol that compares the different centrality metrics that exist. We applied it on several networks, which gave us insight on how the different metrics react. Secondly, we observed the high computational need of these centrality metrics. Therefore, we introduced a method to reduce this need. And finally, we introduced a novel centrality metric that we call ego-betweenness centrality.

Phd defence : 10/05/2018

Jury members :

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

2016-2022 Publications

• 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”, thesis, phd defence 10/05/2018, supervision Magnien, Clémence, co-supervision : 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)