Je suis maître de conférences à Sorbonne Université dans l’équipe ComplexNetworks du LIP6, un laboratoire de recherche en informatique.

De mars 2023 à juillet 2023, j’ai été chercheur invité dans l’équipe Computational Network Science du département d'informatique de la RWTH, Aix-la-Chapelle, Allemagne. Je travaille actuellement sur des extensions de l'algorithme de raffinage de couleurs de Weisfeiler et Leman aux graphes temporels et sur sa relation avec les centralités dans les graphes temporels.

De septembre 2021 à février 2022, j’ai été chercheur postdoctoral à Sorbonne Université dans l’équipe ComplexNetworks. J’ai principalement travaillé sur les métriques de graphes et la génération aléatoire de graphes sous la supervision de Matthieu Latapy.

Mes principaux sujets d’intérêt sont la théorie des graphes, les graphes dynamiques, les combinatoires, la génération aléatoire, l’analyse des algorithmes et les processus évolutifs pouvant modéliser les structures de données et les arbres phylogénétiques.

Pendant ma thèse, réalisée à l’Université Sorbonne Paris Nord sous la supervision d’Olivier Bodini et Antoine Genitrini, j’ai principalement travaillé sur l’énumération, les asymptotiques et les propriétés des arbres croissants avec répétitions de labels, en trouvant des connexions avec des objets combinatoires classiques. J’ai également étudié la compaction moyenne des arbres pour certaines classes d'arbres croissants.

Actualités

12 décembre 2024	Je présenterai mes travaux sur l'échantillonnage des plus courts chemins à CNA2024, qui se tiendra à Istanbul, Turquie.
9 novembre 2024	Notre article sur l'échantillonnage des plus courts chemins dans les graphes avec Antoine Gentrini et Simon Dreyer a été accepté pour publication à la 19ème Conférence Internationale et Ateliers sur les Algorithmes et la Computation WALCOM25.
1er octobre 2024	Notre prépublication sur les ordres partiels sur les marches avec Mireille Bousquet-Mélou, Jean-Luc Baril et Sergey Kirgizov est disponible sur HAL.
26 août 2024	Notre prépublication sur l'échantillonnage des plus courts chemins dans les graphes avec Antoine Gentrini et Simon Dreyer est disponible sur HAL.
27-28 janvier 2024	Je contribue à l'organisation du SWERC, un concours de programmation européen SWERC 2024 qui se tiendra à Sorbonne Université, Paris, France.
22-24 janvier 2024	J'ai participé et donné une présentation lors des 3èmes journées annuelles LambdaComb, organisées à Sorbonne Université, Paris, France.
14-15 décembre 2023	J'ai participé et donné une présentation au 17ème Atelier sur la Logique Computationnelle et ses Applications organisé à l’Université Jagellonne de Cracovie, Pologne.
3-7 juillet 2023	J'ai participé et co-organisé la conférence PermutationPatterns2023, qui s’est tenue à Dijon, France.
31 mai - 2 juin 2023	J'ai participé et donné une présentation à la Conférence Régionale Française sur les Systèmes Complexes FRCCS 2023, organisée au Havre, France.
24 - 25 mai 2023	J'ai participé et présenté un poster au 5ème Symposium du GDR MADICS MADICS 2023, organisé à Troyes, France.
13 avril 2023	J'ai donné un séminaire sur la centralité temporelle de "betweenness" à l'Institut des Sciences des Données de l’Université de Maastricht, Maastricht, Pays-Bas.

Enseignement

J'enseigne dans la faculté de sciences de l'ingénierie à Sorobnne Université. Les principaux cours que je donne portent sur l'analyse des algorithmes, la génération aléatoire et la fouille de données.

Vulgarisation Scientifique

Je participe régulièrement à des évènements dans des collèges et lycées pour présenter mon métier et présenter des sujets de recherche de façon ludique.

13 Janvier 2024	J'ai présenté mon mérier au Collège Pablo Picasso, Montfermeil, France.
14 Janvier 2023	J'ai présenté mon mérier au Collège Pablo Picasso, Montfermeil, France.
30 Novembre 2022	J'ai présenté mon métier au Lycée de la Cité scolaire Jacob Holtzer, Firminy, France.

Contact

Université	Sorbonne Université - Campus Marie et Pierre Curie
Laboratoire	LIP6
Adresse	4, Place Jussieu, 75005 Paris
Bureau	26-00 303
Email	mehdi.naima@sorbonne-universite.fr
Téléphone	+33 1 44 27 70 37