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

TABLEAU DE DISTRIBUTION DE DEGRES

NOMBRE DE DEGRES	NOMBRE DE NOEUDS
1	8
2	2
10	1

QUESTION 3.2

cf feuille

QUESTION 4.1

Corrélation entre degré des noeuds et degré des voisins

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é.