Mesure d'interactions locales pour les nœuds d'un réseau complexe : approches théorique et pratique
- Djellabi, Mehdi (2021)
Thèse
- Numéro national de thèse
- 2021TOU20013
- Titre en français
- Mesure d'interactions locales pour les nœuds d'un réseau complexe : approches théorique et pratique
- Titre en anglais
- Local interaction measures for the nodes of a complex network : theoretical and practical approaches
- Auteur
- Djellabi, Mehdi
- Directeur de recherche
- Jouve, Bertrand
- Co-directeur de recherche
- Amblard, Frédéric
- Date de soutenance
- 21 janvier 2021
- Établissement
- Université Toulouse-Jean Jaurès
- École doctorale
- ALLPH@ : Arts, Lettres, Langues, Philosophie, Communication
- Diplôme
- Doctorat en Informatique
- Unité de recherche
- Institut de Recherche en Informatique de Toulouse - IRIT
- Mots-clés en français
- Réseaux complexe
- Analyse de réseaux
- Densité
- Mesures locales
- Algorithmes de partitionnement
- Mots-clés en anglais
- Complex networks
- Network analysis
- Density
- Local metrics
- Partitionning algorithms
- Résumé en français
-
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 de
structure 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. - Résumé en anglais
- This thesis studies the structure of large real networks. Many studies have shown that the properties of systems composed of interacting elements can be extracted from the structure of their network. For this reason, different families of algorithms have been proposed to discover revelatory properties, such as a community structure or the existence of heterogeneities in the network. We are interested in a type of structure that is still not fully exploited in the field, i.e. the existence of regions with different densities in the graph. The contributions are mainly algorithmic and numerical.
- Accès au document
- Accès libre
Citation bibliographique
Djellabi, Mehdi (2021), Mesure d'interactions locales pour les nœuds d'un réseau complexe : approches théorique et pratique [Thèse]