CANU Maël

Docteur
Équipe : LFI
Date de départ : 04/06/2018
https://lip6.fr/Mael.Canu
https://lip6.fr/Mael.Canu

Direction de recherche : Marie-Jeanne LESOT

Co-encadrement : DETYNIECKI Marcin, REVAULT D'ALLONNES Adrien

Détection de communautés orientée sommet pour réseaux mobiles opportunistes sociaux

Les travaux présentés dans la thèse s'inscrivent dans le cadre de l'analyse des graphes de terrain (complex networks) et plus précisément de la tâche de détection de communautés, considérée dans un contexte fortement décentralisé et distribué : des réseaux mobiles opportunistes formés par de petits objets connectés communiquant en pair-à-pair. Nous proposons pour cela d'allier le traitement de graphes Think-Like-a-Vertex aux méthodes de détection de communautés basées sur des leaders ou des graines qui offrent des propriétés de décentralisation.
Nous proposons un principe global de fonctionnement original que nous mettons en œuvre et déclinons dans trois algorithmes dédiés à trois configurations différentes de la tâche : la détection de communautés disjointes dans un graphe statique, la détection de communautés recouvrantes dans un graphe statique et le cas des graphes dynamiques. Nous présentons ces algorithmes de pair avec une étude expérimentale sur des données artificielles et réelles permettant d'évaluer la qualité des résultats fournis et de les comparer aux méthodes de l'état de l'art.
Nous considérons également, dans un cas particulier de réseau opportuniste et décentralisé issu d'une application réelle de vêtements intelligents et communicants, une tâche de recherche de chemin permettant d'identifier plus facilement des interlocuteurs. Nous proposons une stratégie de recommandation réaliste exploitant la structure communautaire, modélisée et évaluée à travers un algorithme.

Soutenance : 20/12/2017

Membres du jury :

Jean-Loup Guillaume (Professeur des Universités, L3i, Université de La Rochelle) [rapporteur]
Nicolas Labroche (Maître de Conférences (HDR), LIT, Université François Rabelais, Tours) [rapporteur]
Anne Laurent (Professeur des Universités, LIRMM, Université de Montpellier)
Clémence Magnien (Directeur de Recherche, LIP6, Université Pierre et Marie Curie, Paris)
Marie-Jeanne Lesot (Maître de Conférences (HDR), LIP6, Université Pierre et Marie Curie, Paris)
Adrien Revault d'Allonnes (Maître de Conférences, LIASD, Université Paris 8, Saint-Denis)
Marcin Detyniecki (invité) (Head of Research, AXA Data Innovation Lab, Suresnes)
Vincent Labatut (invité) (Maître de Conférences, LIA, Université d'Avignon et des Pays du Vaucluse)

Date de départ : 04/06/2018

Publications 2014-2017

Mentions légales
Carte du site