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

Réseau obtenu[modifier | modifier le wikicode]

Pour la création de ce réseau, je me suis basé sur mon réseau, celui de Jonathan et celui d'Emilia.

N.B : Les liens "piano" entre Marine/Emilia, Elsa/Emilia, Thomas/Emilia et Auriane/Marine ne figurent pas sur le schéma. Ils sont néanmoins pris en compte pour le reste de l'exercice.

Question n°1[modifier | modifier le wikicode]

Nombre de noeuds / Degré	1	2	3
7	Auriane	ø	ø
9	ø	ø	Thomas, Emilia, Elsa
10	Marine	ø	ø
12	ø	Antoine, Jonathan	ø

Graphique

Question n°2[modifier | modifier le wikicode]

Degré	Nœud(s)	Corrélation	Calcul des corrélations de voisins
7	Auriane	10,17	6 voisins : Thomas, Emilia, Elsa, Marine, Antoine et Jonathan : C(Auriane)= $\left({\frac {(9+9+9+10+12+12)}{6}}\right)$ ≈ 10,17
9	Thomas, Emilia, Elsa	9,83	Thomas : 6 voisins : Auriane, Emilia, Elsa, Marine, Antoine et Jonathan : C(Thomas)= $\left({\frac {(7+9+9+10+12+12)}{6}}\right)$ ≈ 9,83 Emilia : 6 voisins : Auriane, Thomas, Elsa, Marine, Antoine et Jonathan : C(Emilia)= $\left({\frac {(7+9+9+10+12+12)}{6}}\right)$ ≈ 9,83 Elsa : 6 voisins : Auriane, Emilia, Thomas, Marine, Antoine et Jonathan : C(Elsa)= $\left({\frac {(7+9+9+10+12+12)}{6}}\right)$ ≈ 9,83 Moyenne : 9,83
10	Marine	9,67	6 voisins : Auriane, Emilia, Elsa, Thomas, Antoine et Jonathan :C(Marine)= $\left({\frac {(7+9+9+9+12+12)}{6}}\right)$ ≈ 9,67
12	Antoine, Jonathan	9,33	Antoine : 6 voisins : Auriane, Emilia, Elsa, Thomas, Marine et Jonathan : C(Antoine)= $\left({\frac {(7+9+9+9+10+12)}{6}}\right)$ ≈ 9,33 Jonathan : 6 voisins : Auriane, Emilia, Elsa, Thomas, Marine et Antoine : C(Jonathan)= $\left({\frac {(7+9+9+9+10+12)}{6}}\right)$ ≈ 9,33 Moyenne : 9,33

Graphique

Question n°3[modifier | modifier le wikicode]

Graphiquement, on peut considérer que le réseau est dissortatif : à mesure que le degré des nœuds augmente, leur coefficient de corrélation diminue.

Question n°4[modifier | modifier le wikicode]

Nœud	Coefficient de clustering	Calcul du coefficient de clustering
Thomas	0,6	$\left({\frac {9}{\left({\frac {6*(6-1)}{2}}\right)}}\right)$ = 0,6
Marine	0,67	$\left({\frac {10}{\left({\frac {6*(6-1)}{2}}\right)}}\right)$ ≈ 0,67
Elsa	0,6	$\left({\frac {9}{\left({\frac {6*(6-1)}{2}}\right)}}\right)$ = 0,6
Antoine	0,8	$\left({\frac {12}{\left({\frac {6*(6-1)}{2}}\right)}}\right)$ = 0,8
Jonathan	0,8	$\left({\frac {12}{\left({\frac {6*(6-1)}{2}}\right)}}\right)$ = 0,8
Emilia	0,6	$\left({\frac {9}{\left({\frac {6*(6-1)}{2}}\right)}}\right)$ = 0,6
Auriane	0,47	$\left({\frac {7}{\left({\frac {6*(6-1)}{2}}\right)}}\right)$ ≈ 0,47

N.B : Mon graphe est particulier car tous ses nœuds sont reliés entre eux au minimum par un lien (piano). Les pairs de voisins connectés sont ainsi égaux au degré de mes nœuds N (car tous les liens correspondent à une arrête d'un triangle possible de sommet N). Les voisins sont toujours au nombre de 6 (tous les autres nœuds du graphe sauf celui à l'étude).

Question n°5[modifier | modifier le wikicode]

Degré	Corrélation combinée	Calcul de la corrélation combinée
7	0,47	Auriane : 0,47
9	0,6	Thomas, Elsa, Emilia : $\left({\frac {(0,6+0,6+0,6)}{3}}\right)$ = 0,6
10	0,67	Marine : 0,67
12	0,8	Antoine, Jonathan : $\left({\frac {(0,8+0,8)}{2}}\right)$ = 0,8

Graphique

Question n°6[modifier | modifier le wikicode]

Tableau et graphique question 1 :
Ces deux analyses nous permettent d'étudier la connectivité des nœuds. Ainsi, on observe que le réseau est très connecté, puisque le nœud le moins bien connecté du graphique est Auriane, avec 7 liens.
En moyenne, le degré d'un nœud est de 9,7.

Tableau et graphique question 2 :
Ces deux analyses nous permettent d'étudier la corrélation des degrés d'un nœud et de ses voisins. Ainsi, on peut observer que les nœuds bien connectés sont connectés avec des nœuds avec une connectivité plus faible.
En conclusion : plus un nœud est bien connecté, moins le sont ses voisins.

Tableau et graphique question 5 :
Grâce à cette analyse, on peut étudier la transitivité des nœuds. Ainsi, on observe que plus le degré d'un nœud augmente, plus le coefficient augmente.

Question n°7[modifier | modifier le wikicode]

Afin d'obtenir un coefficient de clustering de 1 pour le nœud Antoine, il faudrait rajouter les liens suivants :

Lien "Lecture" entre Antoine et Thomas
Lien "Pâtes" entre Antoine et Jonathan
Lien "Bière" entre Antoine et Emila

Question n°8[modifier | modifier le wikicode]

Je n’ai pas de noeud dont le coefficient de clustering est égal à 1.

Question n°9[modifier | modifier le wikicode]

Concernant la proximité des nœuds, tous les nœuds sont connectés entre eux au minimum par un lien : "piano". Aussi, tous les nœuds sont à équidistance.
Concernant l'intermédiarité, la réponse est la même : tous les nœuds étant connectés les uns aux autres, le degré d'intermédiarité est identique pour chacun d'entre eux.
On peut néanmoins considérer les nœuds Antoine et Jonathan comme les plus connectés du réseau, car ils disposent du plus grand nombre de liens, démultipliant ainsi les "chemins possibles" pour y accéder.