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

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

1 ) Noeud avec un coefficient de clustering positif : noeud avec des paires de voisin et au moins une paire connectée. Pas de clustering dans le reseau de l'activité C, <Eva> a 10 voisins pas de connexions entre eux, et les autres noeuds n'ont qu'un seul voisin chacun donc pas de paire connectées.

1.2 ) Pour quil y ait un noeud avec un coefficient de clustering positif, il faudrait créer un lien entre deux voisins d'<Eva> par exemple <bobun> et <devoirs>. On a une paire de voisisn de <Eva> qui serait connectée et donc un noeud de clustering positif.

Ainsi C(Eva) = 1 / (10*9 / 2) = 1/45.

�2) Les coefficients de <bonbun> et <devoirs> passent d'infini à 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)

cf. Feuille

4)

4.1)

Corrélation entre degré des noeuds et degré des voisins
Nombre de degrés des noeuds Nombre de degrés des voisins (en moyenne)
1 10
2 (2+10)/2= 6
10 [(8*1)+(2*2)]/10 = 1,2

4.2)

cf. papier

5)

Il y a une relation de dissortativité car le plus le nombre de degré des noeuds augmente plus le nombre de degrés des voisins baisse.