CANU Maël
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)