Aller au contenu

Utilisateur:Levyemma/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 ?

Si oui lesquels, pourquoi et quelles valeurs pour le coefficient?

Non, aucun noeud n'a de paire de voisins connectés.

Si non quels liens ajouter pour qu'ils le soient?

Il faudrait par exemple faire le lien entre "avec sa colocataire" et "un verre".

La valeur du coefficient = 1 / (10*9 / 2) = 1/45

2. Quel lien ajouter pour que au moins un noeud ait un coefficient de clustering = à 1?

Si on ajoute un lien entre c(avec sa colocataire) et c(un verre) alors ils seront chacun = à 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

TABLEAU DE DISTRIBUTION DE DEGRÉS
Nb de degrés Nb 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 entre degré des noeuds et degré des voisins
Degrés des noeuds Moyenne de degrés des voisins
1 10
2 (2+10)/2= 6
10 [(8*1)+(2*2)]/10 = 1,2

4.2) dessinez le graphique en feuille papier

5) Peut-on dire qu'il y a une relation d'assortativité ou dissortativité dans le réseau résultant de l'exercice 2 ?

Le graphique décroit : il y a donc dissortativité.