Détection de comportements et identification de rôles dans les réseaux sociaux

Soutenue par Jonathan Debure, au CNAM le 05/07/2021. Encadrée par Cédric du Mouza et Camélia Constantin et en Cifre chez Airbus. Content d’avoir pu suivre sa thèse lors des comités de suivi et sa soutenance.

Les réseaux sociaux sont devenus des outils de communication primordiaux et sont utilisés quotidiennement par des centaines de millions d’utilisateurs. Tous ces utilisateurs n’ont pas le même comportement sur ces réseaux. Si certains ont une faible activité, publient rarement des messages et suivent peu d’utilisateurs, d’autres, à l’opposé, ont une activité importante, avec de nombreux abonnés et publient très régulièrement. Le rôle important de ces utilisateurs influents en font des cibles intéressantes pour de nombreuses applications, comme pour la surveillance ou la publicité. Après une étude des méta-données de ces utilisateurs, afin de détecter des comptes anormaux, nous présentons une approche permettant de détecter des utilisateurs devenant populaires. Notre approche s’appuie sur une modélisation de l’évolution de la popularité sous la forme de motifs fréquents. Ces motifs décrivent les comportements de gain en popularité. Nous proposons un modèle de matching des motifs permettant d’être utilisé avec un flux de données et, nous montrons sa capacité à passer à l’échelle en le comparant à des modèles classiques. Enfin, nous présentons une approche de clustering basé sur le PageRank. Ces travaux permettent d’identifier des groupes d’utilisateurs partageant le même rôle, en utilisant les graphes d’interactions qu’ils génèrent.