Aller au contenu

Utilisateur:Juliettebenhadria/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 ?

Non, il n'y a pas de noeud avec un coefficient de clustering positif car aucun noeud n'a de paire de voisins connectés.

1.2 - Si non, quels liens pourrait-on ajouter pour que ça soit le cas ? Pourquoi ? Et quels valeurs pour le coefficient ?

Il faudrait ajouté un lien entre "travailler" et "film" par exemple, alors c(Juliette) = 1 / (10*9 / 2) = 1/45.

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 ?

Si on ajouterait un lien entre "travailler" et "film", les coefficient clustering des deux = 1

Donc c(travailler) = c(film) = 1/(2*1)/2 = 1

3 - Pour le réseau résultant de l'exercice 2, faites:

3.1 - Un tableau pour la distribution de degrés

DISTRIBUTION DE DEGRÉS
Nombre de Degré Nombre de noeuds
1 8
2 2
10 1

3.2 - Dessinez le graphique en feuille papier

4 - Pour le réseau résultant de l'exercice 2, faites:

4.1 - Un tableau pour la corrélation de voisins entre degré (des nœuds) et degré (des voisins)

CORRÉLATION DE VOISIN ENTRE DEGRÉ DES NOEUDS ET DEGRÉ DES VOISINS
Degré des noeuds Moyenne de degré des voisins
1 10
2 (2+10)/2=6
10 [(8*1)+(2*2)]/10 = 1,2

4.2 - Dessinez le graphique en feuille papier

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

Le graphique décroit, donc il y a dissortativité