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 noeuds
0 0
1 7
2 4
3 1
4 1
5 0
6 1

3.2) cf feuille

4.1)

degrés des noeuds 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 noeuds ne sont pas connectés avec des noeuds ayant le même degré (en moyenne).