Aller au contenu

Utilisateur:Marguerite Parmentier/Modélisation des Réseaux (M1, 2018)/Activité D

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

1) A-t-il au moins un nœud avec coefficient de clustering positif ?

Non, il n'y a pas de noeud avec un coefficient de clustering positif car aucun noeud n'a de paire de voisins connectés.

1.2) Si non, quels liens pourrait-on ajouter pour que ça soit le cas ? Pourquoi ? Et quels valeurs pour le coefficient ?

Pour que ça soit le cas, il faudrait ajouté un lien entre "métro" et "panda" par exemple. De cette façon c(Marguerite) = 1 / (10*9 / 2) = 1/45.

2) Pour le réseau résultant de l'exercice 1, quels liens peut-on ajouter pour qu'au moins un nœud aïe coefficient de clustering égal à 1 ?

Si on ajouterait un lien entre "métro" et "panda", les coefficient clustering des deux seraient égaux à 1

Donc c(métro) = c(panda) = 1/(2*1)/2 = 1

3) Pour le réseau résultant de l'exercice 2, faites:

3.1) un tableau pour la distribution de degrés

DISTRIBUTION DE DEGRÉS
Nombre de Degré Nombre de noeuds
1 8
2 2
10 1

3.2) dessinez le graphique en feuille papier

4) Pour le réseau résultant de l'exercice 2, faites:

4.1) un tableau pour la corrélation de voisins entre degré (des nœuds) et degré (des voisins)

CORRÉLATION DE VOISIN ENTRE DEGRÉ DES NOEUDS ET DEGRÉ DES VOISINS
Degré des noeuds Moyenne de degré des voisins
1 10
2 (2+10)/2=6
10 [(8*1)+(2*2)]/10 = 1,2

4.2) dessinez le graphique en feuille papier5) Peut-on dire qu'il y a une relation d'assortativité ou dissortativité dans le réseau résultant de l'exercice 2 ?

On observe que le graphique décroit, on en déduit donc qu'il y a dissortativité.