Aller au contenu

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

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

<Marc> <Normandie>

<Marc> <train>

<Marc> <restaurant>

<Marc et ses parents> <cinéma>

<Marc> <Paris>

<Marc> <cours>

<Marc> <copine>

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

Non. Le nœud <Marc> a 6 voisins, mais aucun nœud n'est connecté à un autre nœud, donc aucun nœud du réseau n'a de coefficient de clustering positif. Les autres nœuds n'ont qu'un seul voisin. Ils n'ont donc pas de pair de voisins. Donc on peut dire que pour eux le coefficient est indéfini.

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

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

R: On peux ajouter un lien entre deux voisins du nœud <Marc>. Par exemple, <normandie> et <train>, ce qui augmente le coefficient de clustering pour le noeud <marc> de 0 à 1/15. Le nombre 28 est le nombre de pairs de voisins pour un noeud ayant 6 voisins, car (6 x 5)/2 = 15. Par conséquence, le coefficient des noeuds <amis> et < grands-parents> aussi passeront à une valeur positif, voire 1, car ils passeront de ne avoir qu'un voisin et donc coefficient indéfini, à avoir deux voisins, donc un pair, et cette pair se trouve connectée, donc son coefficient sera 1.

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 ?

Le lien qu'on a ajouté pour l'exercice 1.2 suffit, car comme on a pu constater il change le coefficient de <normandie> et <train> de indéfini à 1.

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

3.1) un tableau pour la distribution de degrés

degré nombre (#)
1 4
2 2
6 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)

degré degré voisins calcul
1 6 (6+6+6+6+6+6)/4
2 5 (((6+2)/2)+(6+2)/2)))/2
6 1, 33 (2+2+1+1+1+1/6)

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 ?

R: Oui, peut dire qu'il y a une relation de dissortativité. En effet, à mesure que le degré du noeud monte, le degré de ses voisins a tendance à diminuer. On constate ça en regardant la corrélation de voisins pour degré et degré faite pour l'exercice 4.1.