etude de lÉvolution dun groupe facebook au cours du temps calcul scientifique 06/04/2010 1
TRANSCRIPT
![Page 1: ETUDE DE LÉVOLUTION DUN GROUPE FACEBOOK AU COURS DU TEMPS Calcul Scientifique 06/04/2010 1](https://reader035.vdocuments.net/reader035/viewer/2022062622/551d9dbe497959293b8e03bd/html5/thumbnails/1.jpg)
ETUDE DE L’ÉVOLUTION D’UN GROUPE FACEBOOK AU COURS DU TEMPS
Calcul Scientifique
06/04/2010
1
![Page 2: ETUDE DE LÉVOLUTION DUN GROUPE FACEBOOK AU COURS DU TEMPS Calcul Scientifique 06/04/2010 1](https://reader035.vdocuments.net/reader035/viewer/2022062622/551d9dbe497959293b8e03bd/html5/thumbnails/2.jpg)
Introduction
Facebook = Réseau Social
2 types : Groupe et Fan Page
Taille variable
Minimum = 1 personne
Maximum = 400 Millions
06/04/2010
2
![Page 3: ETUDE DE LÉVOLUTION DUN GROUPE FACEBOOK AU COURS DU TEMPS Calcul Scientifique 06/04/2010 1](https://reader035.vdocuments.net/reader035/viewer/2022062622/551d9dbe497959293b8e03bd/html5/thumbnails/3.jpg)
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
![Page 4: ETUDE DE LÉVOLUTION DUN GROUPE FACEBOOK AU COURS DU TEMPS Calcul Scientifique 06/04/2010 1](https://reader035.vdocuments.net/reader035/viewer/2022062622/551d9dbe497959293b8e03bd/html5/thumbnails/4.jpg)
Quelques Exemples
06/04/2010
4
![Page 5: ETUDE DE LÉVOLUTION DUN GROUPE FACEBOOK AU COURS DU TEMPS Calcul Scientifique 06/04/2010 1](https://reader035.vdocuments.net/reader035/viewer/2022062622/551d9dbe497959293b8e03bd/html5/thumbnails/5.jpg)
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)
![Page 6: ETUDE DE LÉVOLUTION DUN GROUPE FACEBOOK AU COURS DU TEMPS Calcul Scientifique 06/04/2010 1](https://reader035.vdocuments.net/reader035/viewer/2022062622/551d9dbe497959293b8e03bd/html5/thumbnails/6.jpg)
Modèle Boule de Neige
06/04/2010
6
Présentation JAVA
![Page 7: ETUDE DE LÉVOLUTION DUN GROUPE FACEBOOK AU COURS DU TEMPS Calcul Scientifique 06/04/2010 1](https://reader035.vdocuments.net/reader035/viewer/2022062622/551d9dbe497959293b8e03bd/html5/thumbnails/7.jpg)
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
![Page 8: ETUDE DE LÉVOLUTION DUN GROUPE FACEBOOK AU COURS DU TEMPS Calcul Scientifique 06/04/2010 1](https://reader035.vdocuments.net/reader035/viewer/2022062622/551d9dbe497959293b8e03bd/html5/thumbnails/8.jpg)
Modèle d’Influence
06/04/2010
8
![Page 9: ETUDE DE LÉVOLUTION DUN GROUPE FACEBOOK AU COURS DU TEMPS Calcul Scientifique 06/04/2010 1](https://reader035.vdocuments.net/reader035/viewer/2022062622/551d9dbe497959293b8e03bd/html5/thumbnails/9.jpg)
06/04/2010
9
Conclusion