Aller au contenu

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

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

1) Pour que le coefficient de clustering soit positif il faut que le noeud ait des paires de voisins et qu'au moins une paire soit connectée. Dans mon réseau de l'activité C il n'y a pas de coefficient de clustering positif car aucun noeud n'a de paires connectées.

1.2. Pour que ce soit le cas, il faudrait rajouter des liens entre deux items. Par exemple rajouter un lien entre "matin" et "dîner". Ainsi "dîner" a deux voisins ( "matin" et "je") qui sont connectés. Donc c(dîner)= 1/1 = 1

2) Pour qu'un noeud aie un coefficient clustering =1, on peut faire comme 1.2: rajouter un lien entre deux items et calculer le coefficient d'un des deux items.

3)

3.1 Tableau pour la distribution des degrés:

Nombre de noeuds Degré de noeuds
0 0
8 1
2 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 10

3.2

Voir feuille

4) Tableau pour la corrélation de voisins entre degré (des noeuds) et degré (des voisins):

4.1

Degré des noeuds Degré des voisins
1 10
2 (2+10) / 2 = 6
10 (1+1+1+1+1+1+1+1+2+2)/10 = 12/10 = 1,2

4.2 Voir feuille

5) Dissortativité car à mesure que le degré augmente, le degré des voisins diminue.