Analyse, structure et organisation des réseaux complexes

Analysis, structure and organization of complex networks

• Auteur / Autrice : Faraz Zaidi
• Direction : Guy Melançon
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 25/11/2010
• Etablissement(s) : Bordeaux 1
• Ecole(s) doctorale(s) : École doctorale Mathématiques et informatique (Talence, Gironde ; 1991-....)
• Jury : Président / Présidente : Jean-Philippe Domenger
• Jury : Examinateurs / Examinatrices : Céline Rozenblat, Gabriella Pasi, David Auber
• Jury : Rapporteur / Rapporteuse : Roger Guimera, Neil Hurley

Mots clés

Mots clés contrôlés

Théorie des graphes

Systèmes, Théorie des

Mots clés libres

Science des Réseaux

Analyse des Graphes et Réseaux

Analytique Visuel

Visualisation d'Information

Métriques des Réseaux

Algorithme de Clustering

Evaluation de qualité de Clusters

Network Science

Graph and Network Analysis

Visual Analytics

Information Visualization

Network Metrics

Clustering Algorithms

Evaluating Cluster Quality

Résumé

La Science des réseaux est apparue comme un domaine d'étude fondamental pour modéliser un grand nombre de systèmes synthétiques ou du monde réel.La découverte du graphe petit monde et du graphe sans échelle dans ces réseaux a révolutionné la façon d'étudier, d'analyser, de modéliser et de traiter ces réseaux. Dans cette thèse, nous nous intéressons à l'étude des réseaux ayant ces propriétés et souvent qualifiés de réseaux complexes.A notre avis, les recherches menées dans ce domaine peuvent être regroupées en quatre catégories: l'analyse, la structure, le processus/organisation et la visualisation.Nous abordons des problèmes relatifs à chacune de ces catégories tout au long de cette thèse. (...)

Network science has emerged as a fundamental field of study to model many physicaland real world systems around us. The discovery of small world and scale free propertiesof these real world networks has revolutionized the way we study, analyze, model andprocess these networks. In this thesis, we are interested in the study of networks havingthese properties often termed as complex networks. In our opinion, research conducted inthis field can be grouped into four categories, Analysis, Structure, Processes-Organizationand Visualization. We address problems pertaining to each of these categories throughoutthis thesis. (...)