Analyse de la structure locale des grands réseaux sociaux

Le principal but de notre recherche a ete de caracteriser les individus connectes dans un reseau social en analysant la structure locale du reseau. Pour cela, nous avons propose une methode qui decrit la facon dont un nœud (correspondant a un individu) est integre dans le reseau. Notre methode est liee a l'analyse de reseaux egocentres en sociologie et a l'approche locale dans l'etude des grands graphes de terrain. Elle peut etre appliquee a des petits reseaux, a des fractions de reseaux et aussi a des grands reseaux, grâce a sa petite complexite. Nous avons applique la methode proposee a deux grands reseaux sociaux, un modelisant des activites en ligne sur MySpace, l'autre modelisant des communications par telephone mobile. Dans le premier cas nous nous sommes interesses a l'analyse de la popularite enligne des artistes sur MySpace. Dans le deuxieme cas, nous avons propose et avons utilise une methode pour regrouper les nœuds qui sont connectes au reseau de facon similaire. Nous avons constate que la distribution des utilisateurs de telephone mobile dans des groupes etait correlee a d'autres caracteristiques des individus (intensite de communication et âge). Bien que dans cette these nous ayons applique les deux methodes seulement aux reseaux sociaux, elles peuvent etre appliquees de la meme maniere a tout autre graphe, peu importe son origine.