Réseaux
Recherche de motifs dans un graphe
Types de relations entre sommets dans un regroupement

La recherche de motifs dans un réseau peut s’aborder à l’aide de la théorie des graphes. Les notions de clique, clan, club, plex et cœur composant sont illustrées ci-dessous à l’aide de graphes aléatoires.

Article mis en ligne le 27 mai 2024

par bernard.vuilleumier

Outil d’analyse de regroupements dans un graphe

Interactivité
Pour assimiler les effets de ces quelques commandes qui recherchent des motifs dans un graphe et pour générer d’autres graphes, vous pouvez utiliser la version interactive disponible sur le web ou :

  • installer Wolfram Playersur votre poste. Cette visionneuse est gratuite.
  • cliquer sur une des images ci-dessous pour télécharger l’outil d’analyse qui permet l’interactivité (notebook Mathematica)
  • ouvrir le fichier téléchargé avec la visionneuse (Wolfram Player)
2-clique
2-clan
2-club
2-plex
2-cœur composant