Mesure d'interactions locales pour les nœuds d'un réseau complexe : approches théorique et pratique
FR |
EN
Auteur / Autrice : | Mehdi Djellabi |
Direction : | Bertrand Jouve, Frédéric Amblard |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 07/01/2021 |
Etablissement(s) : | Toulouse 2 |
Ecole(s) doctorale(s) : | École doctorale Mathématiques, informatique et télécommunications (Toulouse) |
Partenaire(s) de recherche : | Laboratoire : Institut de Recherche en Informatique de Toulouse (1995-....) |
Jury : | Président / Présidente : Nathalie Villa-Vialaneix |
Examinateurs / Examinatrices : Bertrand Jouve, Frédéric Amblard, Christophe Crespelle, Marie-Aude Aufaure | |
Rapporteurs / Rapporteuses : Renaud Lambiotte, Christophe Crespelle |
Résumé
FR |
EN
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.