TACKX Raphael

Docteur
Équipe : ComplexNetworks
Date de départ : 12/10/2018
https://lip6.fr/Raphael.Tackx

Direction de recherche : Clémence MAGNIEN

Co-encadrement : TARISSAN Fabien

Analyse et modélisation de la structure multipartie des réseaux réels

Il existe dans le monde réel un nombre important de réseaux qui apparaissent naturellement (par exemple en informatique avec les réseaux de routeurs, de satellites, de pages Web, en biologie avec les réseaux des neurones, en écologie avec les réseaux d’interactions biologiques, en droit avec les réseaux de décisions juridiques, en économie avec les réseaux interbancaires, en sciences humaines avec les réseaux sociaux).
Tous ces réseaux, appelé réseaux réels, présentent des particularités bien spécifiques : ils sont issus de contextes pratiques, ils sont le plus souvent de grande taille (pouvant contenir plusieurs milliards de nœuds et de liens). Ils présentent également des propriétés statistiques communes : ils ont une faible densité globale couplée à une forte densité locale et on observe la présence de groupes de nœuds, plus fortement liés entre eux qu'ils ne le sont avec le reste du réseau, que l’on appelle communautés.
Dans cette thèse, nous nous sommes intéressés à la structure communautaire des réseaux réels bipartis. Premièrement, nous avons dédiés notre travail à caractériser le recouvrement dans la structure bipartie à l'aide de métriques liés à la notion de densité locale. Ensuite, nous avons proposé une méthode de détection de communautés, appelés ComSim, pour les graphes bipartis (aussi compatible avec les graphes unipartis ou k-partis). Finalement, nos travaux se sont étendus vers la détection de communautés dans les réseaux multi-couches en proposant une généralisation de la modularité de Girvan-Newman. Cette dernière est facilement transposable aux algorithmes classiques d'optimisation et permet, entre autres, de découvrir des communautés mono-couches et multi-couches.

Soutenance : 12/10/2018

Membres du jury :

M. Éric Fleury, Professeur, ENS Lyon [Rapporteur]
M. Bertrand Jouve, Directeur de Recherche, CNRS, Université de Toulouse [Rapporteur]
M. Matthieu Latapy, Directeur de Recherche, CNRS, UPMC
Mme. Clémence Magnien, Directeur de Rercherche, CNRS, UPMC
M. Jean-Loup Guillaume, Professeur, Université de La Rochelle
M. Fabien Tarissan, Chargé de Recherche, CNRS, ENS Paris-Saclay

Date de départ : 12/10/2018

Publications 2014-2018

Mentions légales
Carte du site