Aller au contenu

Utilisateur:XtremeD4rkKevin/Modélisation des Réseaux (M1 SIREN, 2020)/Activité D

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


1. Faites le tableau et le graphique pour la distribution de degrés.

[modifier | modifier le wikicode]

Degrés Nombre de nœuds
1 0
2 0
3 2
4 0
5 2
6 0
7 1
8 1
9 1

2. Faites le tableau et le graphique pour la corrélation de voisins entre degré et degré.

[modifier | modifier le wikicode]


Degrés coeff de corrélation
1
2
3 7,75
4
5 7,333333333
6
7 5,75
8 5,5
9 5,6



3. À partir de ce graphique, peut-on dire que le réseau, concernant le degré des nœuds, est assortatif ou dissortatif ?

[modifier | modifier le wikicode]

la pente de la régression linéaire est négative, le réseau est plutôt dissortatif

4. Calculez le coefficient de clustering pour les nœuds.

[modifier | modifier le wikicode]
Nœud coeff de clustering
Quentin 1  
Auriane 1  
Sendy 1  
Elsa 1  
Ale Abdo 3/4
Pierre 5/6
Thomas 4/5


5. Faites le tableau et graphique pour la corrélation combiné entre degré et coefficient de clustering.

[modifier | modifier le wikicode]
Nœud degré coeff de clustering
Quentin 3   1  
Auriane 3   1  
Sendy 5   1  
Elsa 5   1  
Ale Abdo 7   3/4
Pierre 8   5/6
Thomas 9   4/5



6. Essayez d'expliquer ce que vous observez dans ces trois tableaux et graphiques.

[modifier | modifier le wikicode]

On voit une distribution de degrés décroissante, donc il y'a une certaine dissortativité des degrés

pas de corrélation observée en degrés et clustering

7. Si possible, choisissez un nœud à coefficient de clustering plus petit que 1. Trouvez le plus petit ensemble de liens que vous pouvez ajouter dans votre réseau pour que ce nœud aie un coefficient de clustering égal à 1.

[modifier | modifier le wikicode]

8. Si possible, choisissez un nœud à coefficient de clustering égal à 1. Trouvez le plus grand ensemble de liens que vous pouvez retirer du réseau sans modifier ni le nombre de voisins ni le coefficient de clustering de ce nœud.

[modifier | modifier le wikicode]

9. Quels nœuds du réseau pensez-vous avoir la plus grande et plus petite proximité ? Et pour l'intermédiarité ? Justifiez.

[modifier | modifier le wikicode]