Le jeudi 6 février 2020 13h, Amphi Nivollet, nous aurons un séminaire sur “Application du modèle des graphes aléatoires à la recherche de communautés sur Twitter”, par Vincent Brault (LJK, Univ. Grenoble Alpes).

Résumé: Twitter sert de plateforme de réseau social (ou bien encore site de microblogage) qui permet aux utilisateurs d’envoyer des messages de moins de 280 caractères sur l’application. Les membres de Twitter peuvent ainsi interagir par différents moyens : aimer un message, le transmettre ou le commenter. Depuis 2008 et l’élection de Barack Obama, des études montrent l’importance de ce réseau social dans la politique (voir par exemple Heinderyckx (2011)). L’analyse des comportements sur les réseaux sociaux et, en particulier, sur Twitter est donc un sujet d’actualité intéressant différentes branches de recherche (Science de l’information, Sciences sociales, Mathématiques et Informatique par exemple). Les interactions entre les utilisateurs peuvent être modélisées par un graphe où une interaction serait symbolisée par une arrête (voir la gauche de la figure) auquel nous associons généralement une matrice d’adjacence. Le modèle des graphes aléatoires proposé par Nowicki et Snijders (2001) suppose que des individus au sein d’une même communauté interagissent de la même façon entre eux et de la même façon (qui peut être différente) avec des individus d’une autre communauté. À l’aide de ce modèle, nous pouvons ainsi retrouver des communautés d’utilisateurs (voir la droite de la figure). Dans cet exposé, nous partirons de la modélisation d’un échange de tweets pour expliquer la modélisation par un graphe et sa matrice d’adjacence ainsi que la complexité de compréhensions d’interactions réelles ou non. Nous expliquerons ensuite la base du modèle des graphes qui repose principalement sur une modélisation par des graphes d’Erdös-Rényi (voir Erdös et Rényi (1959)).). Nous conclurons par des applications sur des données réelles. Cet exposé se voudra le plus interactif possible.

Updated: