Mesure d'interactions locales pour les nœuds d'un réseau complexe : approches théorique et pratique
Mehdi Djellabi · 2021
Cette thèse étudie la structure de grands réseaux de terrain. De nombreuses études ont montré que les propriétés de systèmes composés d’éléments en interaction peuvent être extraites de la structure de leur réseau. Pour cette raison, différentes familles d’algorithmes ont été proposées pour découvrir des propriétés révélatrices, comme par exemple une structure en communautés ou l’existence d’hétérogénéités dans le réseau. Nous nous intéressons à un type destructure encore sous-exploité dans le domaine, c’est-à-dire l’existence de régions ayant différentes densités dans le graphe. Les contributions sont principalement algorithmiques et numériques.