Utilisateur:Mehdijibril/Modélisation des Réseaux (M1, 2018)/Activité D
QUESTION 1
Non il n'existe aucun noeud avec un coefficient de clustering positif car aucun noeud n'a de paire de voisins connectés.
QUESTION 1.2
Il faudrait par exemple ajouté un lien entre "Film" et "Rue" pour qu'il y ait au moins une paire de voisins connectés.
Dès lors, on aurait : C(Mehdi) = 1 / (10*9 / 2) = 1/45.
QUESTION 2
Il faudrait ajouter un lien entre « musée » et « nesquik », le coefficient de clustering c(metro) et c(nesquik) sont tous deux égaux à 1 tel que
<=> C(musée) = C(nesquik) = 1 / (2*1) /2 = 1
QUESTION 3.1
| NOMBRE DE DEGRES | NOMBRE DE NOEUDS |
| 1 | 8 |
| 2 | 2 |
| 10 | 1 |
QUESTION 3.2
cf feuille
QUESTION 4.1
| DEGRES DES NOEUDS | MOYENNE DE DEGRE DES VOISINS |
|---|---|
| 1 | 10 |
| 2 | ( 2 + 10)/ 2 = 6 |
| 10 | ( ( 8*1) + ( 2*2) ) / 10 = 1,2 |
QUESTION 4.2
cf feuille
QUESTION 5
Nous observons que le graphique décroit. Dès lors, nous pouvons en déduire qu'il y a dissortativité.