Le fonctionnement

Modélisation d'un réseau social

Avec un tableau et/ou un graphe

Découverte des caractéristiques des graphes : notions de rayon, diamètre et centre d'un graphe.

Transformer ce code python pour représenter le réseau social donné par le tableau ci-dessous. Les relations entre les personnes sont symbolisées par un ☺.

Captain Marvel Thanos Docteur Strange Iron man Hulk Black Panther
Captain Marvel
Thanos
Docteur Strange
Iron man
Hulk
Black Panther

Quelques définitions

Un graphe est un ensemble de points appelés des sommets et reliés par des liens appelés arêtes.

Un graphe peut être non orienté (comme le réseau facebook) ou orienté (comme le réseau twitter).

une chaîne est une suite finie d’arêtes consécutives reliant un sommet à un autre.

La distance entre deux sommets est le nombre minimum d'arêtes d'une chaîne reliant ces sommets.

le diamètre d’un graphe est la plus grande distance entre deux sommets.

le rayon d’un graphe est la plus petite distance à laquelle puisse se trouver un sommet (particulier) de tous les autres./p>

le centre d’un graphe est un sommet placé à la plus petite distance de tous les autres (il peut y avoir plusieurs centres pour un même graphe selon les cas).

  1. En utilisant le graphe ci-dessus, établir un tableau des relations entre les différentes personnes.
  2. Etablir le tableau des distances :
    Distance entre Solène Thierry Nolan Louis Sia Anouar Distance la plus grande par ligne
    Solène
    Thierry
    Nolan
    Louis
    Sia
    Anouar
  3. Quel est le centre du graphe ?
  4. Quel est le rayon du graphe ?
  5. Quel est le diamètre du graphe

La notion de "petit monde"

En 1967 Staney Milgram réalise une expérience afin de connaître le degré de séparation entre deux individus, c'est à dire de combien a-t-on besoin d'intermédiaires pour les mettre en contact.

Pour en savoir plus sur cette exéprience, regardez la vidéo suivante. Prenez des notes, nous vérifierons vos connaissances dans un quizz

La cyberviolence

lien utile


Ce qu'il faut retenir

  • Les caractéristiques des réseaux sociaux
  • Le modèle économique des réseaux sociaux
  • Les représentations des réseaux sociaux
  • La cyberviolence
    Le vocabulaire et concepts à retenir
  • Cyberviolence
  • Cyberharcèlement
  • Graphe
  • Centre d'un graphe
  • Diamètre d'un graphe
  • Distance entre deux sommets dans un graphe
  • Rayon d'un graphe
  • E-réputation
  • Identité numérique
  • Publicité ciblée
  • Réseau social