ETUDE DE L’ÉVOLUTION D’UN GROUPE FACEBOOK AU COURS DU TEMPS

Calcul Scientifique

06/04/2010

1

Introduction

Facebook = Réseau Social

2 types : Groupe et Fan Page

Taille variable

Minimum = 1 personne

Maximum = 400 Millions

06/04/2010

2

Hypothèses

Tout groupe est limité à un nombre maximum L.

L’intérêt du groupe influence sa propagation.

Le nombre de personne rejoignant le groupe entre T et T+H influence sa propagation.

Le nombre de membres d’un groupe est donnée par :[Nombre de personnes qui rejoignent] – [Nombre de sortant]

06/04/2010

3

Quelques Exemples

06/04/2010

4

Modélisation Compartimentale

α : Facteur d’inscription β : Facteur de désinscription P : nombre total d’utilisateur de Facebook k : Pourcentage de la population susceptible d’entrer dans le

groupe

N(t + h) = N(t) + hα(kP - N(t)) – hβN(t)

↔ N’(t) = αkP - (α + β)N(t)

06/04/2010

5

Solution :

et)(

))(

kP1(

)(

kP N(t)

Modèle Boule de Neige

06/04/2010

6

Présentation JAVA

Modèle d’Influence

06/04/2010

7

Certaines personnes ont plus d’influence dans l’évolution d’un groupe que d’autres.

Cette influence dépend du : Nombre d’amis de la personne Nombre d’amis des amis de la personne

Modèle d’Influence

06/04/2010

8

06/04/2010

9

Conclusion