Modélisation d'un réseau social (v2)
👨🏫 Introduction
Contexte
Vous êtes un acteur ou une actrice reconnu(e) pour vos nombreux rôles dans des séries télévisées. Après tous ces succès, vous n'avez qu'un objectif, accéder au monde du cinéma. Vous voulez entrer par la grande porte en jouant dans un film du réalisateur Christopher Nolan. Celui-ci a cependant la réputation d'être impossible à joindre si vous n'êtes pas connu(e) de son cercle d'acteurs.
Il vous faut donc avant toute chose connaître plus précisément le réseau d'acteurs des films de Christopher Nolan. Heureusement pour vous, vous avez suivi des cours de SNT au lycée et vous entreprenez de modéliser ce réseau sous forme d'un graphe.
Le travail réalisé dans le cadre de ces travaux pratiques est à rendre en fin de séance selon les modalités décrites dans la section Envoi du travail. Deux documents seront à rendre :
- La représentation sous forme de graphe du réseau social, réalisée à l'aide des fonctions graphiques des logiciels de création de diaporama
- Un tableau des caractéristiques du graphe, réalisé à l'aide d'un logiciel tableur
Préparation
Afin de ne pas mélanger les productions entre les travaux pratiques, mettre à jour les dossiers SNT selon l'ordinateur utilisé :
💻 Ordinateur portable
- Lancer
- Se rendre dans le dossier Mes documents
- Créer le dossier SNT s'il n'existe pas déjà (clic droit, Nouveau > Dossier)
- Dans le dossier SNT, créer le dossier Réseaux sociaux
- Dans le dossier Réseaux sociaux, créer le dossier TP1 - Modélisation
🖥 Ordinateur fixe des salles informatiques
- Depuis le bureau, cliquer sur l'icône intitulée Zone personnelle
- Créer le dossier SNT s'il n'existe pas déjà (clic droit, Nouveau > Dossier)
- Dans le dossier SNT, créer le dossier Réseaux sociaux
- Dans le dossier Réseaux sociaux, créer le dossier TP1 - Modélisation
🤝 Partie 1 - Graphe d'un réseau social
Vous souhaitez disposer d'un graphe des acteurs de Christopher Nolan. Chaque sommet représente donc un acteur. Les liens entre les sommets, les arêtes, symbolisent le fait que deux acteurs se connaissent. On considère que deux acteurs se connaissent à partir du moment où ils ont joué au moins une fois dans le même film.
Voici un tableau à double entrée d'acteurs et de films réalisés par Christopher Nolan. Le symbole ✓ signifie que l'acteur a joué dans le film mentionné en en-tête de colonne. Nous observons ainsi que Tom Hardy a joué dans le film Inception avec Cillian Murphy et Michael Cain. Ces trois personnes se connaissent.
| Le Prestige | Inception | Interstellar | Dunkerque | Tenet | Oppenheimer | |
|---|---|---|---|---|---|---|
| Christian Bale | ✓ | |||||
| Cillian Murphy | ✓ | ✓ | ✓ | |||
| Tom Hardy | ✓ | ✓ | ||||
| Michael Caine | ✓ | ✓ | ✓ | ✓ | ✓ | |
| Gary Oldman | ✓ | |||||
| Anne Hathaway | ✓ | |||||
| John David Washington | ✓ |
🛠 Mise en pratique
À partir des informations du tableau, construire un graphe dont les sommets représentent les acteurs et dont les arêtes représentent le fait que deux acteurs se connaissent (c'est-à-dire qu'ils ont joué au moins une fois dans le même film).
Vous trouverez en téléchargement un début de graphe qu'il vous faut compléter avec l'ensemble des acteurs.
💽 Logiciels à utiliser
Le graphe est à construire par ordinateur à l'aide de l'un des logiciels suivants :
- LibreOffice Impress (logiciel de diaporama)
- Microsoft PowerPoint (logiciel de diaporama)
- Draw.io (logiciel en ligne de création de diagramme - ne fonctionne pas sur tous les ordinateurs du lycée)
💡 Aide
- Construire le graphe en utilisant des rectangles et des connecteurs directs
- Il est possible d'insérer du texte dans un rectangle en double-cliquant dessus
- Les connecteurs restent attachés aux rectangles même lorsqu'ils sont déplacés
Pensez à enregistrer fréquemment votre travail. Nommez correctement votre fichier en précisant votre classe, votre nom ainsi qu'un mot-clé en rapport avec son contenu. Exemple :
SEC01_Mark_Zukerberg_graphe.odp (.odp est l'extension des fichiers LibreOffice Impress)
SEC01_Mark_Zukerberg_graphe.ppt (.ppt est l'extension des fichiers Microsoft Powerpoint)
📏 Partie 2 - Tableau des propriétés
Maintenant que votre graphe est prêt, vous vous interrogez sur la ou les personnes qu'il serait judicieux de contacter en premier. Heureusement, grâce à vos cours de SNT, vous savez qu'il est possible de trouver le (ou les) centre(s) d'un graphe. En quoi est-ce utile ? Dans le cas présent, trouver le centre du graphe, c'est trouver la personne qui a accès à l'ensemble des membres du réseau en faisant intervenir le moins d'intermédiaires possibles.
Pour trouver le centre du graphe, il vous faut déterminer l'ensemble des distances puis l'écartement de chaque sommet. Une fois le(s) centre(s) trouvé(s), il vous restera à préciser le rayon et le diamètre du graphe.
| N° | Caractéristique | Définition |
|---|---|---|
| 1 | Distance | Nombre minimum d'arêtes reliant deux sommets |
| 2 | Écartement | La plus grande distance existant entre un sommet et les autres sommets du graphe |
| 3 | Centre(s) | Sommet(s) dont l'écartement est le plus petit |
| 4 | Rayon | Plus petit écartement du graphe (écartement d'un centre) |
| 4 | Diamètre | Plus grand écartement du graphe |
🛠 Mise en pratique
Vous trouverez en téléchargement ci-dessous un début de tableau de caractéristiques qu'il vous faut compléter avec l'ensemble des acteurs et des caractéristiques demandées. Pensez à consulter l'aide pour voir ce à quoi doit ressembler votre tableau une fois terminé.
💽 Logiciels à utiliser
Le tableau est à construire par ordinateur à l'aide de l'un des logiciels suivants :
- LibreOffice Calc
- Microsoft Excel
- ENT ➔ Mes applis ➔ Espace documentaire ➔ Créer un document > Classeur
💡 Aide
Voici ce à quoi pourrait ressembler votre tableau des caractéristiques. La numérotation en surimpression correspond à la liste des caractéristiques mentionnées plus haut et à déterminer pour votre propre graphe :
- Les distances
- Les écartements
- Le ou les centres
- Le rayon et le diamètre
Pensez à enregistrer fréquemment votre travail. Nommez correctement votre fichier en précisant votre classe, votre nom ainsi qu'un mot-clé en rapport avec son contenu. Exemple :
SEC01_Mark_Zukerberg_caracteristiques.ods (.ods est l'extension des fichiers LibreOffice Calc)
SEC01_Mark_Zukerberg_caracteristiques.xlsx (.xlsx est l'extension des fichiers Microsoft Excel)
📦 Envoi du travail
Appeler l'enseignant si vous avez terminé plus de 10 minutes avant la fin de la séance.
- Se connecter à l'ENT
- Accéder à l'application Exercices
- Cliquer sur l'exercice [3TP1] Modélisation d'un réseau social
- Choisir le fichier du graphe
- Choisir le fichier du tableau des caractéristiques
- Valider l'envoi du devoir