Séquence: LES Réseaux Sociaux: Contenus

Séquence : LES réseaux sociaux
Séance 2 : Comment représenter les liens entre Je mène des Activités

abonnés d’un réseau social ? Je teste mes acquis Exercices
Contenus
Rayon, diamètre et centre
Notion de « petit monde », expérience de Milgram
Capacités attendues
Déterminer ces caractéristiques sur des graphes simples.
Décrire comment l’information présentée par les réseaux sociaux est conditionnée par le choix préalable de ses
amis.
I. L’expérience du petit monde de milgram
Cliquer sur le lien pour visionner la vidéo
Expliquer en quelques lignes l’expérience.
Indiquer les critiques qui ont été émises sur cette expérience et sa conclusion
Un réseau « petit monde » est un modèle mathématiques utilisé pour modéliser des réseaux réels,
naturels ou artificiels (réseaux neuronaux, stridulation des criquets sur de grandes distances,
méthode de routage
Internet…).
Les réseaux sociaux ont la propriété de petit monde : dans la majorité des cas, deux noeuds
(personnes) peuvent être reliés par un très petit nombre d'amis intermédiaires.
Étude (2011) de Facebook sur 721 millions de personnes : chaque personne est reliée en moyenne
par une chaîne de 4,74 relations à n’importe quelle autre.
Étude mise à jour : 3,57 degrés de séparation en moyenne.

(source Facebook)
Sciences numériques et technologie Agence de l’enseignement français à l’étranger – AEFE – Lomé 2019 1
Séance 2 Comment représenter les liens entre abonnés d’un réseau social ?
II. graphe pour représenter un réseau social de type Facebook
• Cléo est amie avec Mathias, Stella, Carla et Léopold

• Mathias est ami avec Cléo, Maxime, Carla, Léopold et Léane
• Léane est amie avec Mathias, Charles et Léopold
• Léopold est ami avec Maxime, Cléo, Mathias et Léane
• Carla est amie avec Cléo et Mathias
• Stella est amie avec Cléo
• Maxime est ami avec Léopold et Mathias
• Charles est ami avec Léane
A partir des textes ci-dessus, il est difficile d’avoir une vision globale des liens d’amitié.
Activité 1 Représenter des liens d’amitié avec un tableau
Mettre une croix pour chaque lien d’amitié
Pour étudier les liens d’amitié, on va utiliser une représentation sous forme de graphe.
Sciences numériques et technologie - Agence de l’enseignement français à l’étranger – AEFE – Lomé 2019 2
Activité 2
Réaliser un graphe avec un logiciel
Cliquer sur le lien suivant pour accéder à l’application : http://graphonline.ru/en/
Cliquer pour modifier

le nom des sommets 1
2 3
Cliquer sur la zone blanche pour créer des sommets
Cliquer sur
« Ajouter un sommet »
Cliquer sur
4 « Connecter les sommet »
Cliquer pour déplacer les sommets
Cliquer sur
chaque sommet 5
6 7
Indiquer le poids Indiquer si l’arrête est
dirigée ou pas
Analyser un graphe
La distance entre deux sommets est le nombre minimum d’arêtes qu’il faut parcourir pour aller
du sommet à un autre.
L'écartement d'un sommet est la distance maximale entre ce sommet et les autres sommets du
graphe.
Le centre d'un graphe est le sommet d'écartement minimal.
Le rayon d'un graphe G est l'écartement d'un centre du graphe.

Le diamètre d'un graphe est la distance maximale entre deux sommets du graphe.
Remplir le tableau suivant en indiquant la distance entre chacun des sommets du graphe.
Cléo Mathias Léane Léopold Carla Stella Maxime Charles
Cléo
Mathias
Léane
Léopold
Carla
Stella
Maxime
Charles
Déduire le diamètre, le rayon et le ou les centres du graphe.
Utiliser l’onglet « Des algorithmes » puis « Rayon et diamètre du graphe de recherche » .
Peut-on parler de « petit monde » pour ce réseau social ? Si oui pourquoi ?
oui on peut
Indiquer quelles sont les personnes centrales dans ce réseau social
Indiquer qui souhaite savoir quelles sont les personnes influentes dans un réseau social et
expliquer pourquoi.
Analyser l’impact du petit monde sur les réseaux sociaux
Cliquer sur le lien pour visionner la vidéo
Que veux dire l’expression « pensée unique ». Quel est le risque lié au « petit monde » ?
III. Automatiser le traitement des données
Ouvrir, exécuter et commenter le fichier « réseau_social.py »

Séquence: LES Réseaux Sociaux: Contenus

Transféré par

Droits d'auteur :

Formats disponibles

Séquence: LES Réseaux Sociaux: Contenus

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Séquence: LES Réseaux Sociaux: Contenus

Transféré par

Droits d'auteur :

Formats disponibles

Séquence : LES réseaux sociaux

Séance 2 : Comment représenter les liens entre Je mène des Activités

I. L’expérience du petit monde de milgram

Cliquer sur le lien pour visionner la vidéo

Expliquer en quelques lignes l’expérience.

Étude mise à jour : 3,57 degrés de séparation en moyenne.

II. graphe pour représenter un réseau social de type Facebook

• Cléo est amie avec Mathias, Stella, Carla et Léopold

Activité 1 Représenter des liens d’amitié avec un tableau

Mettre une croix pour chaque lien d’amitié

Réaliser un graphe avec un logiciel

Cliquer sur le lien suivant pour accéder à l’application : http://graphonline.ru/en/

Cliquer pour modifier

Cliquer pour déplacer les sommets

Le centre d'un graphe est le sommet d'écartement minimal.

Le rayon d'un graphe G est l'écartement d'un centre du graphe.

Déduire le diamètre, le rayon et le ou les centres du graphe.

Utiliser l’onglet « Des algorithmes » puis « Rayon et diamètre du graphe de recherche » .

Peut-on parler de « petit monde » pour ce réseau social ? Si oui pourquoi ?

Indiquer quelles sont les personnes centrales dans ce réseau social

Analyser l’impact du petit monde sur les réseaux sociaux

Cliquer sur le lien pour visionner la vidéo

III. Automatiser le traitement des données

Ouvrir, exécuter et commenter le fichier « réseau_social.py »

Vous aimerez peut-être aussi