Thèse de Alexandre Reiffers 2016

141 Pages·2016·1.94 MB·English

by  Alexandre Reiffes Masson

ACADÉMIED’AIX-MARSEILLE
UNIVERSITÉD’AVIGNONETDESPAYSDEVAUCLUSE
THÈSE
présentéeàl’Universitéd’AvignonetdesPaysdeVaucluse
pourobtenirlediplômedeDOCTORAT
SPÉCIALITÉ: Informatique
ÉcoleDoctorale536«SciencesetAgronomie»
Laboratoired’Informatique(EA4128)
Compétition sur la visibilite et la popularité dans
les réseaux sociaux en ligne
par
AlexandreReiffers-Masson
Soutenuepubliquementle12janvier2016devantunjurycomposéde:
M. VivekBorkar Professeur,IndianInstituteofTechnologyBombay Rapporteur
M. GeorgesZaccour Professeur,HECMontréal Rapporteur
Mme.NidhiHegde ChercheuseSenior,BellLabs Examinateur
Mme.ClémenceMagnien DirectricedeRecherche,CNRS Examinateur
M. TijaniChahed Professeur,TelecomSudParis Examinateur
M. Pierre-HenriMorand Professeur,Universitéd’Avignon Examinateur
M. EitanAltman DirecteurdeRecherche,INRIA Directeurdethèse
M. YezekaelHayel MaîtredeConférence(HDR),Universitéd’Avignon Directeurdethèse
Laboratoired’Informatiqued’Avignon-CERI
Centred’EnseignementetdeRechercheenInformatique
EquipeMAESTRO
Institutnationalderechercheeninformatiqueetenautomatique
2
Àmafemmeetmesparents.
3
4
Remerciement
Tout d’abord je tiens à exprimer ma gratitude envers mes directeurs de thèse Ei-
tan Altman et Yezekael Hayel pour leur participation et leur soutient constant. En
m’accueillant dans leur laboratoire respectif, ils m’ont donné la chance de devenir un
véritablechercheur.
Je remercie le laboratoire d’Avignon et l’équipe Maestro qui m’ont accueilli. J’y ai
trouvéuneatmosphèredetravailsereineetcréativequim’apermisd’avancer.
MesreconnaissancesvontensuiteàNahumShimkinetFrancescoDePelligriniavec
quij’aicollaboré.
Je suis très reconnaissante envers Messieurs Vivek Borkar et Georges Zaccour qui
ont accepté d’être les rapporteurs de ma thèse. Je remercie également Madame Nidhi
Hegde, Madame Clémence Magnien et Messieurs Tijani Chahed, Pierre-Henri Morand
demefairel’honneurdefairepartiedemonjurydethèse.
Je remercie également ma famille, mes amis et mes collègues qui m’ont permis de
progresserdanslarecherche.
Merciàmescollèguesdulaboratoired’Avignonpourleurrelectureenrichissantede
mathèse.
Enfin,jedédiecettethèseàmafemmequim’atoujourssoutenudurantmesétudes.
5
6
Résumé
Résumé
Cettethèseutiliselathéoriedesjeuxpourcomprendrelecomportementdesusagers
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
rumeuretmaximiserladiversitédescontenusposté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 approxi-
mationsstochastiques. Danslechapitre4,c’estunecompétitionpourêtrepopulairequi
estétudiée. Lechapitre5proposedeformulerdeuxproblèmesd’optimisationconvexes
dans le contexte des réseaux sociaux en ligne. Finalement, le chapitre 6 conclue ce
manuscrit.
Mots-clés
théoriedesjeux,réseauxsociauxenligne,jeuxdifférentiels,approximationstochas-
tique,optimisationconvexe,competitionpourêtrepopulaire,competitionpourêtrevis-
ible,propagationderumeurs,maximisationdelapopularité.
7
8
Abstract
Abstract
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
messagesacrosssourcesandtopicsinOSNs? ";"Howtominimizegossippropagation
andhowtomaximizecontentsdiversity? ".
Afterasurveyconcerningtheresearchmadeaboutthepreviousproblematicsinchapter
1,weproposetostudyacompetitionovervisibilityinchapter2. Inchapter3,wemodel
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
whichisdescribedbyusingadifferentialgameformulation. Thechapter5isdedicated
totheformulationoftwoconvexoptimizationproblemsinthecontextofOnlineSocial
Networks. Finallyconclusionsandperspectivesaregiveninchapter6.
Keywords
game theory, online social network, differential game, stochastic approximation,
convex optimization, popularity competition, visibility competition, posting behaviour,
gossipminimization,popularitymaximization.
9
10