Compétition sur la visibilité et la popularité dans les réseaux sociaux en ligne

Competition over popularity and visibility on online social networks

• Auteur / Autrice : Alexandre Reiffers-Masson
• Direction : Eitan Altman, Yezekael Hayel
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 12/01/2016
• Etablissement(s) : Avignon
• Ecole(s) doctorale(s) : École doctorale Sciences et agrosciences (Avignon)
• Partenaire(s) de recherche : Laboratoire : Laboratoire informatique d'Avignon
• Jury : Président / Présidente : Tijani Chahed
• Jury : Examinateurs / Examinatrices : Nidhi Hegde, Clémence Magnien, Pierre-Henri Morand
• Jury : Rapporteurs / Rapporteuses : Vivek S. Borkar, Georges Zaccour

Mots clés

Mots clés contrôlés

Réseaux sociaux

Théorie des jeux

Mots clés libres

Théorie des jeux

Réseaux sociaux

Optimisation convexe

Online social network

Approximation stochastique

Théorie des probabilités

Game theory

Social Network

Probability theory

Online social network

Résumé

Cette thèse utilise la théorie des jeux pour comprendre le comportement des usagers dans les réseaux sociaux. Trois problématiques y sont abordées: "Comment maximiser la popularité des contenus postés dans les réseaux sociaux?";" Comment modéliser la répartition des messages par sujets?";"Comment minimiser la propagation d’une rumeur et maximiser la diversité des contenus postés?". Après un état de l’art concernant ces questions développé dans le chapitre 1, ce travail traite, dans le chapitre 2, de la manière d’aborder l’environnement compétitif pour accroître la visibilité. Dans le chapitre 3, c’est le comportement des usagers qui est modélisé, en terme de nombre de messages postés, en utilisant la théorie des approximations stochastiques. Dans le chapitre 4, c’est une compétition pour être populaire qui est étudiée. Le chapitre 5 propose de formuler deux problèmes d’optimisation convexes dans le contexte des réseaux sociaux en ligne. Finalement, le chapitre 6 conclue ce manuscrit.

This Ph.D. is dedicated to the application of the game theory for the understanding of users behaviour in Online Social Networks. The three main questions of this Ph.D. are: " How to maximize contents popularity ? "; " How to model the distribution of messages across sources and topics in OSNs ? "; " How to minimize gossip propagation and how to maximize contents diversity? ". After a survey concerning the research made about the previous problematics in chapter 1, we propose to study a competition over visibility in chapter 2. In chapter 3, we model and provide insight concerning the posting behaviour of publishers in OSNs by using the stochastic approximation framework. In chapter 4, it is a popularity competition which is described by using a differential game formulation. The chapter 5 is dedicated to the formulation of two convex optimization problems in the context of Online Social Networks. Finally conclusions and perspectives are given in chapter 6.