ETUDE DE LÉVOLUTION DUN GROUPE FACEBOOK AU COURS DU TEMPS Calcul Scientifique 06/04/2010 1.
-
Upload
ozanne-pascal -
Category
Documents
-
view
109 -
download
1
Transcript of ETUDE DE LÉVOLUTION DUN GROUPE FACEBOOK AU COURS DU TEMPS Calcul Scientifique 06/04/2010 1.
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