Aller au contenu

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

Une page de Wikiversité, la communauté pédagogique libre.

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é

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