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

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

1) A-t-il au moins un nœud avec coefficient de clustering positif ?

Il n'y a aucun noeud avec un coefficient de clustering positif. Car seul mon noeud central "moi" a plusieurs voisins mais aucune de ses paires de voisins ne sont connectées donc son coefficient de clustering est égal à 0.

  1. 2)Si non, quels liens pourrait-on ajouter pour que ça soit le cas ? Pourquoi ? Et quels valeurs pour le coefficient ? Il faudrait rajouter un lien entre deux sujets, par exemple "famille" et "amis" pour avoir un coefficient positif. Maintenant le noeud "famille" possède 2 liens avec "amis" et "moi" donc il a 1 paire de voisins connectée ("amis" et "moi") sur 1 paire possible de voisin. Donc C("famille") = 1/1 = 1

2) Pour le réseau résultant de l'exercice 1, quels liens peut-on ajouter pour qu'au moins un nœud aïe coefficient de clustering égal à 1 ?

Même réponse que pour la question précèdent : il faut rajouter un lien entre deux items et calculer le coefficient d'un des deux items pour trouver 1.

3) 1.

Nb de degré Nb de noeud
0 0
1 7
2 2
9 1

3)2. 4) 1.

Degré des noeuds Moyenne du degré de ses voisins
1 9
2 ((2+9)/2) = 5,5
9 ((7*1)+(2*2))/9 = 1,22

En effet car par exemple pour le noeud "moi" de degré 9, il a deux noeud de degré 2 et 7 noeuds de degré 1 donc la moyenne des deux est de 1,22.

4)2. 5) Peut-on dire qu'il y a une relation d'assortativité ou dissortativité dans le réseau résultant de l'exercice 2 ?

Mon graphique des corrélations à la question 4 est descendant, donc cela veut dire que oui il y a une relation d'associativité dans le réseau.