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

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche

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