http://www-ia.lip6.fr/~canum/

CANU Maël

Tiến sĩ
Nhóm nghiên cứu : LFI
Ngày đi : 04-06-2018
http://www-ia.lip6.fr/~canum/
Ban lãnh đạo nghiên cứu : Marie-Jeanne LESOT
Đồng hướng dẫn : 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.
Bảo vệ luận án : 20-12-2017 - 14h - Amphithéâtre Herpin (bâtiment Esclangon)
Hội đồng giám khảo :
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)
Current position : Post-doc - Grenoble

Bài báo khoa học 2014-2017

 Mentions légales
Sơ đồ site |