Réseaux sociaux et graphes
I- II- A faire vous même
Distance
entre B C D E F
A 1 2 2 1 2
B X 1 2 2 2
C 1 X 1 2 1
D 2 1 X 1 1
E 2 2 1 X 1
F 2 1 1 1 X
Ces sommets ont tous une excentricité de 2 donc ils sont tous des centres de G donc le rayon est donc de 2 ainsi que le diamètre
III- a) Comment Facebook propose des amis ?
•
Officiellement, Facebook se base strictement sur les informations que vous lui fournissez vous-même pour sélectionner les membres qu'il vous suggèrera d'ajouter. Ainsi, si vous indiquez votre lieu de travail, vous retrouverez très probablement vos collègues ayant également intégré ce réseau dans la section «Vous connaissez peut-être
».• Autre facteur déterminant: les contacts en commun. Si une personne est amie avec bon nombre de vos proches, Facebook supposera que vous la connaissez également. Le cas typique? Vos camarades de classe, dont la plupart est en contact sur Facebook. Les personnes taguées sur des photos où vous apparaissez risquent fort de finir à leur tour dans vos suggestions.
• Plus subtil encore: si vous recherchez quelqu'un sans pour autant lui envoyer d'invitation, Facebook mémorisera l'information et fera apparaître son profil dans la liste de vos recommandations —au cas où vous changeriez d'avis et finiriez par l'ajouter. Selon certaines rumeurs, l'inverse s'applique également: les personnes qui ont tapé votre nom dans la barre de recherche figureront aussi dans vos suggestions.
b) Twitter n’oblige pas à de la réciprocité. L’ado n’est pas obligé d’être "ami" avec une personne pour pouvoir lire ses mises à jour, contrairement à Facebook dans la plupart des cas. De la même manière qu’ils ont aussi la possibilité de sélectionner leurs abonnés, sans pour autant être obligés de suivre leurs mises à jour.
On pourrait changer les graphes précédents en y mettant des flèches pour signaler s'il y a réciprocité ou non
M. PHILIPPE 1 / 2
IV- Application
Distance
entre Elliot Mihretu Louise Tatiana Mathilde Arthu r Anna
Elliot X 1 1 1 1 2 3
Mihretu 1 X 2 1 2 3 4
Louise 1 2 X 2 2 3 4
Tatiana 1 1 2 X 1 2 3
Mathilde 1 2 2 1 X 1 2
Arthur 2 3 3 2 1 X 1
Anna 3 4 4 3 2 1 X
sommet Elliot Mihretu Louise Tatiana Mathilde Arthur Anna
Excentricité 3 4 4 3 2 3 4
Seul Mathilde est un centre de ce graphe donc le rayon est 2 . Le diamètre est de 4
Distance
entre Francisque Hélène Sonia Eric Pascale Elisa Ghislain
Francisque X 2 1 3 2 1 3
Hélène 2 X 1 1 2 3 1
Sonia 1 1 X 2 3 2 1
Eric 3 1 2 X 1 2 2
Pascale 2 2 3 1 X 1 1
Elisa 1 3 2 2 1 X 2
Ghislain 3 2 2 2 2 2 X
sommet Francisque Hélène Sonia Eric Pascale Elisa Ghislain
Excentricité 3 3 3 3 3 3 3
