Aller au contenu

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

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

1) Non il n'y a pas de coefficient de clustering positif car aucune paire de voisins connectée.

1.2) Pour en avoir un, on pourrait rajouter un lien entre "steak" et "restaurant". Dans ce cas, on aurait c(manger)=1/3

2) Pour avoir un coefficient de clustering égal à 1, on pourrait faire un lien entre "verre" et "Auriane". Dans ce cas c(boire)=1

3.1)

degrés nombre de nœuds
0 0
1 7
2 4
3 1
4 1
5 0
6 1

3.2) cf feuille

4.1)

degrés des nœuds degrés des voisins (en moyenne)
1 (2+2+3+3+4+4+4)/7=3,14
2 (1+6+1+6+2+6+2+6)/8=3,75
3 (1+1+6)/3=2,6
4 (1+1+1+6)/4=2,25
6 (2+2+2+2+3+4)/6=2,5

4.2) cf feuille

5) Il y a une relation de dissortativité car les nœuds ne sont pas connectés avec des nœuds ayant le même degré (en moyenne).