Thèse soutenue

Etude de la robustesse des graphes sociaux émergents
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Slimane Lemmouchi
Direction : Hamamache KheddouciMohammed Haddad
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 26/12/2012
Etablissement(s) : Lyon 1
Ecole(s) doctorale(s) : École doctorale en Informatique et Mathématiques de Lyon
Jury : Examinateurs / Examinatrices : Hocine Cherifi, Stéphane Lallich
Rapporteurs / Rapporteuses : Raphaël Couturier, Olivier Togni

Résumé

FR  |  
EN

Les réseaux sont présents dans pratiquement tous les aspects de la vie. Le monde quinous entoure comporte énormément de réseaux. Par exemple, les réseaux de communicationconstitués de téléphones, les réseaux électriques, les réseaux d’ordinateurs, le réseaudes lignes aériennes, ... etc, sont autant de réseaux importants dans la vie de chaque jour.Le cadre mathématique des réseaux est bien approprié pour décrire plusieurs systèmescomposés d’un grand nombre d’entités qui interagissent entre elles. Chaque entité est représentéepar un noeud du réseau et chaque interaction par un lien entre deux noeuds. Ilest donc possible de modéliser ces réseaux par des graphes. Pour la plupart de ces réseaux,la difficulté provient principalement du grand nombre d’entités, ainsi que de la façon dontelles sont interconnectées. Une approche naturelle pour simplifier de tels systèmes consistedonc à réduire leur taille. Cette simplification n’est pas faite aléatoirement, mais de tellefaçon à ce que les noeuds de la même composante aient plus de liens entre eux qu’avec lesautres composantes. Ces groupes de noeuds ou composantes sont appelés communautésd’intérêt. Notre thèse se positionne dans le domaine de l’étude des graphes sociaux. Elle s’intéresseprincipalement à l’étude de la robustesse des structures sociales émergentes dansles réseaux d’interactions. L’aspect de la robustesse des réseaux constitue un challengetrès important pour comprendre leur fonctionnement, le comportement des entités lesconstituant et surtout pour comprendre les interactions qui peuvent se produire entreelles, permettant l’émergence de certains comportements qui n’étaient pas du tout prévisiblesau préalable. Actuellement, les études de la robustesse des réseaux qui existentdans la littérature traitent cet aspect du point de vue purement structurel, i.e. toutes lesperturbations sont appliquées soit sur les noeuds, soit sur les arêtes du graphe. Pour cequi est de notre étude, nous nous sommes intéressés à définir une nouvelle stratégie qui sebase sur des perturbations appliquées sur les paramètres qui permettent l’émergence desgraphes sociaux dans les réseaux d’interaction. Cette façon d’aborder l’aspect robustessedes graphes constitue une nouvelle manière d’évaluer et de quantifier les changements quipeuvent intervenir dans les structures de ces graphes.