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


Les trois réseaux projetés choisis sont :

Nils : Emma, Mathias, Nils Mathias : Auriane, Elsa, Mathias Le mien : Mathias, Emma, Santiago


Nombre de noeuds/degré 1 2
3 Nils Texte de la cellule
4 Auriane, Mathias
7 Elsa, Santiago
9 Emma
Graphique de distribution des degrés
Union des trois réseaux projetés

2. Tableau de corrélation de voisins entre degré et degré

Noeuds degrés degré voisins calcul
Nils 3 7 3 voisins : 4+10+7 = 21. 21/3 = 7
Auriane, Mathias 4 6,875 Auriane : 4 voisins : 6+6+10+7 = 29. 29/4 = 7,25

Mathias : 4 voisins : 6+3+7+10 = 26. 26/4 = 6,5

(7,25 + 6,5)/2 = 6,875

Elsa, Santiago 7 5,5 6 voisins : 3+4+4+6+6+10 = 33. 33/6 = 5,5
Emma 10 5,5 6 voisins : 3+4+4+6+6+10 = 33. 33/6 = 5,5

3. Ce réseau est dissortatif.

4.


Coefficient de clustering pour chaque noeud :

Noeuds coefficient de clustering calcul
Nils 1 3/(3 * 2)/2)
Mathias 0,83 5/((4 * 3)/2)
Auriane 0,83 5/((4 * 3)/2)
Elsa 0,91 7/((4 * 3)/2)
Emma 0,6 9/((6 * 5)/2)
Santiago 0,91 7/((4 * 3)/2)

5.

Corrélation combiné entre degré et coefficient de clustering

Degré Correlation combinée
3 1
4 0,83
7 0,91
9 0,6


6.

Dans ce réseau, nous observons que la majorité des noeuds ont un degré de 4 ou de 6. Nous pouvons remarquer qu'un noeud est particulièrement connecté au autres (Auriane).

On observe que deux noeuds sont connectés à tous les autres : Emma et Emilia. Et que les noeuds les moins connectés (Nils, Elsa, Mathias) sont connectés aux noeuds les plus connectés (Emma et Emilia). Ainsi, plus un noeud est isolé, plus il est connecté aux noeuds les plus connectés, il y a donc une dissortativité des degrés.

Enfin, nous pouvons voir que plus un noeud est connecté moins ses voisins sont connectés entre eux.

7.

Je choisis le noeud Mathias au coefficient de clustering de 0,83.

Pour que ce noeud ait un coefficient de clustering égal à 1 il faudrait ajouter un lien entre Auriane et Nils.

8.

Je choisis le noeud Nils. On peut enlever tous les liens du réseau sauf :

- le lien entre Emma et Mathias

- entre Auriane et Emma

- et entre Auriane et Mathias

Ainsi, le nombre de voisins du noeud Nils reste 3 et le coefficient de clustering reste 1.

9.

Selon les tableaux et graphiques Nils a la plus grande proximité. C'est à partir du noeud Nils qu'il faut parcourir la plus grande distance pour rejoindre les autres noeuds. La plus petite proximité semble être Auriane et Emma puisque ces deux noeuds sont liés à tous les autres noeuds du réseau.