Modélisation des Réseaux (M1, 2018)/Activité E
|
Cette page doit être wikifiée, il est nécessaire de la mettre en forme et d'ajouter des liens internes vers d'autres leçons de Wikiversité. Votre aide est la bienvenue ! |
L'objectif de cette activité est de travailler les mesures de centralité vues dans le cours.
Pour le graphe du diapo 25 de l'ensemble 3 :
- Calculer la centralité de vecteur propre des noeuds (si en mode itératif, calculez au moins deux étapes de diffusion).
- Expliquer le résultat en fonction des rapports entre les composantes fortement connexes du graphe.
- Comment pourrait-on procéder pour éviter ce problème ?
Pour le graphe du diapo 18 de l'ensemble 3 :
- Calculer la proximité et l'intermédiarité des noeuds
- Faire le tableau de corrélation combiné mettant en relation ces deux mesures
- c'est-à-dire, un tableau où la première colonne correspond à la proximité et la deuxième à l'intermédiarité
- dans le cas où plus d'un noeud a la même proximité, vous avez le choix entre lister plusieurs lignes avec la même proximité, ou lister la moyenne des intermédiarités pour cette proximité
- Dessiner le graphique pour la corrélation combiné de ces deux mesures
- c'est-à-dire, un graphique où l'abscisse correspond à la proximité et l'ordonnée à l'intermédiarité de chaque noeud
- dans le cas où plus d'un noeud a la même proximité, vous avez le choix entre afficher plusieurs points avec la même proximité, ou afficher la moyenne des intermédiarités pour cette proximité