PhD graduated
Team : LFI
Departure date : 06/04/2018

Supervision : Marie-Jeanne LESOT

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

Vertex-oriented community detection for mobile opportunistic networks

Our research tackles a complex-networks mining task known as community detection, in a strongly decentralised and distributed context: we consider the case of opportunistic networks comprised of small wireless connected devices, communicating peer-to-peer. We propose to combine the Think-Like-a-Vertex graph processing paradigm with leader and seed-based community detection methods, suitable for decentralisation. We propose a global working principle which we implemented through three algorithms dealing with three different aspects of the community detection task: detection of disjoint communities on static graphs, detection of overlapping communities on static graphs and the case of dynamic graphs. We present these algorithms, together with an experimental study on benchmarks and real data to assess the quality of the results and to compare them with state-of-the-art methods. We also consider, in the specific case of an opportunistic mobile network comprised of smart communicating clothing, a task of pathfinding towards target, an unknown member of the social network. We propose a recommandation strategy exploiting the graph's community structure, designed and evaluated through an algorithm.

Defence : 12/20/2017

Jury members :

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)

Departure date : 06/04/2018

2014-2017 Publications