Utilisateur:Alicecorreia/Modélisation des Réseaux (M1, 2018)/Activité D

1) A-t-il au moins un nœud avec coefficient de clustering positif ?

1.1) Si oui, lesquels ? Pourquoi, et quels valeurs pour le coefficient ?

--> Dans mon réseau de l'activité C, considéré comme graph non-orienté, je remarque qu'il dispose de 6 noeuds pour lesquels le coefficient de clustering est positif. Ces noeuds sont les suivants :

- Alice : coeff = 7/(10x9):3 = 7/45

- Restaurant : coeff = 1/(2x1):2 = 1

- Bordeaux : coeff = 2/(5x4):2 = 1/5

- train : coeff = 4/(4x3):2 = 2/3

- gare : coeff = 4/(4x3):2 = 2/3

- Paris : coeff = 2/(3x2):2

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 ?

-->J'ai déjà un noeud pour lequel le coefficient de clustering est égal à 1: restaurant. Je pourrais cependant effectué des liens entre "Bordeaux" et "Retrouvailles", ainsi, le coefficient de retrouvailles serait : 1/(2x1):2 = 1.

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

3.1) un tableau pour la distribution de degrés

-->

Degrès de noeuds	Nombre de noeuds
0	aucun
1	4
2	2
3	1
4	2
5	1
6	aucun
7	aucun
8	aucun
9	aucun
10	1

3.2) dessinez le graphique en feuille papierEn abscisse: le nombre de noeuds

En ordonnée: le degrés de noeuds

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)

Degrés de noeuds	Nombre de degres pour les voisins en moyenne
1	10
2	(4+10)/2 = 14/2 = 7
3	(4+4+10)/3= 18/3 = 6
4	(1+10+4+4)/4 =19/4 = 4,75
5	(10+2+2+4+4)/5= 4,4
10	(2+1+1+1+3+1+4+4+5+2)/10 = 2,4

4.2) dessinez le graphique en feuille papier5) Peut-on dire qu'il y a une relation d'assortativité ou dissortativité dans le réseau résultant de l'exercice 2 ?

Il y a une relation de dissortativité car les noeuds ne sont pas connectés avec des noeuds ayant le même degré (en moyenne).