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.
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