Utilisateur:Evahatik/Modélisation des Réseaux (M1, 2018)/Activité D
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
Nb de degrés | Nb de noeuds |
---|---|
1 | 8 |
2 | 2 |
10 | 1 |
3.2)
cf. Feuille
4)
4.1)
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.