Modélisation d'un réseau social

👨‍🏫 Introduction

Objectif

Ces travaux pratiques ont pour objectif la modélisation d'un réseau social sous forme d'un graphe et d'un tableau des caractéristiques du graphe.

Travail à rendre

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

1. Lancer
2. Se rendre dans le dossier Mes documents
3. Créer le dossier SNT s'il n'existe pas déjà (clic droit, Nouveau > Dossier)
4. Dans le dossier SNT, créer le dossier Réseaux sociaux
5. Dans le dossier Réseaux sociaux, créer le dossier TP1 - Modélisation

🖥 Ordinateur fixe des salles informatiques

1. Depuis le bureau, cliquer sur l'icône intitulée Zone personnelle
2. Créer le dossier SNT s'il n'existe pas déjà (clic droit, Nouveau > Dossier)
3. Dans le dossier SNT, créer le dossier Réseaux sociaux
4. Dans le dossier Réseaux sociaux, créer le dossier TP1 - Modélisation

🤝 Partie 1 - Graphe d'un réseau social

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 y observons par exemple que Tom Hardy a joué dans le film Inception avec Cillian Murphy et Michael Cain.

	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 ont joué au moins une fois dans le même film.

Le graphe est à construire par ordinateur à l'aide de l'un des logiciels suivants :

• LibreOffice Impress (conseillé, logiciel de diaporama)
• Microsoft PowerPoint (logiciel de diaporama)
• Draw.io (logiciel en ligne de création de diagramme)

Conseils

• Choisir une mise en page vierge pour votre diapositive
• 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

Attention

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.ppt
(.ppt est l'extension des fichiers Microsoft Powerpoint)

Exemple

Vous pouvez télécharger un exemple de graphe réalisé à partir du tableau d'acteurs et de films fictifs ci-dessous.

📦 Téléchager l'exemple

📏 Partie 2 - Tableau des propriétés

Nous souhaitons connaître les caractéristiques suivantes du graphe :

Caractéristique	Définition
Distance	Nombre minimum d’arêtes reliant deux sommets
Écartement	La plus grande distance existant entre un sommet et les autres sommets du graphe
Centre(s)	Sommet(s) dont l'écartement est le plus petit
Rayon	Plus petit écartement du graphe (écartement d'un centre)
Diamètre	Plus grand écartement du graphe

🛠 Mise en pratique

À partir de votre graphe, construire le tableau des caractéristiques comportant :

1. Les distances entre tous les sommets du graphe
2. L'écartement de chaque sommet
3. L'indication du (ou des) centre(s)
4. La mention du rayon et du diamètre du graphe

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

Exemple

Voici le tableau des caractéristiques construit à partir de l'exemple de graphe basé sur des données fictives. La numérotation en surimpression correspond à la liste des caractéristiques mentionnées plus haut et à déterminer pour votre propre graphe.

📦 Téléchager l'exemple

Attention

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.xlsx
(.xlsx est l'extension des fichiers Microsoft Excel)

📦 Envoi du travail

Remarque

Appeler l'enseignant si vous avez terminé plus de 10 minutes avant la fin de la séance.

1. Se connecter à l'ENT
2. Accéder à l'application Exercices
3. Cliquer sur l'exercice [3TP1] Modélisation d'un réseau social
4. Choisir le fichier du graphe
5. Choisir le fichier du tableau des caractéristiques
6. Valider l'envoi du devoir