Analyse de la structure locale des grands réseaux sociaux

• Main Author: Stoica Beck, Alina
• Language: English
• Published: Université Paris-Diderot - Paris VII 2010
• Subjects: [INFO:INFO_SI] Computer Science/Social and Information Networks; [INFO:INFO_SI] Informatique/Réseaux sociaux et d'information; [INFO:INFO_DS] Computer Science/Data Structures and Algorithms; [INFO:INFO_DS] Informatique/Algorithme et structure de données; grands graphes de terrain; réseaux sociaux; recherche de motifs
• Online Access: http://tel.archives-ouvertes.fr/tel-00987880; http://tel.archives-ouvertes.fr/docs/00/98/78/80/PDF/Alina_Stoica_PhD_dissertation.pdf

Le principal but de notre recherche a été de caractériser les individus connectés dans un réseau social en analysant la structure locale du réseau. Pour cela, nous avons proposé une méthode qui décrit la façon dont un noeud (correspondant à un individu) est intégré dans le réseau. Notre méthode est liée à l'analyse de réseaux égocentrés en sociologie et à l'approche locale dans l'étude des grands graphes de terrain. Elle peut être appliquée à des petits réseaux, à des fractions de réseaux et aussi à des grands réseaux, grâce à sa petite complexité. Nous avons appliqué la méthode proposée à deux grands réseaux sociaux, un modélisant des activités enligne sur MySpace, l'autre modélisant des communications par téléphone mobile. Dans le premier cas nous nous sommes intéressés à l'analyse de la popularité enligne des artistes sur MySpace. Dans le deuxième cas, nous avons proposé et avons utilisé une méthode pour regrouper les noeuds qui sont connectés au réseau de façon similaire. Nous avons constaté que la distribution des utilisateurs de téléphone mobile dans des groupes était corrélée à d'autres caractéristiques des individus (intensité de communication et 'âge). Bien que dans cette thèse nous ayons appliqué les deux méthodes seulement aux réseaux sociaux, elles peuvent être appliquées de la même manière à tout autre graphe, peu importe son origine.