Dottore di ricerca
Gruppo di ricerca : LFI
Localizzazione : Campus Pierre et Marie Curie
    Sorbonne Université - LIP6
    Boîte courrier 169
    Couloir 26-00, Étage 5, Bureau 512
    4 place Jussieu
    75252 PARIS CEDEX 05
Tel: +33 1 44 27 88 03, Mael.Canu (at)
Relatore : Marie-Jeanne LESOT
Co-relazione : 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.
Difesa : 12/20/2017 - 14h - Amphithéâtre Herpin (bâtiment Esclangon)
Membri della commissione :
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)

Pubblicazioni 2014-2017

 Mentions légales
Mappa del sito |