Modélisation des Réseaux (M1, 2018)/Activité E

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche

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é

Activités[modifier | modifier le wikicode]

Ale Abdo

Juliette BEN-HADRIA

Auriane78

Fiona Arena

T.SerSo

LéaVigouroux

Alicecorreia

Pmrslt

MathieuLVQ

Florentine Cuenot

Tom Flamand

Amine Lahrichi

Agathe Ch.

Idegiorgio

ouadam16

Tanguy Ngo

Manel411195

Alice.gabay

Léna Weiss

ThéoRochaix

Julie Roland-Billecart

Evahatik

Marguerite Parmentier

Juliamthrn

Alexandre_Husltin

Mehdijibril

Chapch14

Arnaud Ldl

Levyemma

Edouard_Ferrero

A. Isabelle

Marcsamsam