Aller au contenu

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

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

Considérez votre réseau de l'Activité C comme un graphe non-orienté.

Ignorez la qualité des liens (les propriétés), d'une telle forme que la phrase "A P B" représente un lien entre les éléments A et B.

.

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 ?

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

.

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 ?

.

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

3.1) un tableau pour la distribution de degrés

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)

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 ?

.


On définit que la corrélation de voisins entre degré et degré se calcule comme ça: pour chacun des nœuds à un même degré, calculez la moyenne du degré de ses voisins; en suite, calculez la moyenne de ces valeurs.

Ale Abdo

Juliamthrn

Auriane78

MathieuLVQ

Fiona Arena

Agathe Ch

Pmrslt

Florentine Cuenot

Arnaud Ldl

T.SerSo

Tom Flamand

TanguyNgo

Chapch14

Léna Weiss

Mehdijibril

Alicecorreia

idegiorgio

Julie_Roland-Billecart

LeaVigouroux

Manel411195

Evahatik

ouadam16

Alice.gabay

Théo Rochaix

Amine Lahrichi

idegiorgio2

Marguerite Parmentier

Levyemma

Alexandre_Husltin

Juliette Ben-Hadria

Marcsamsam

Edouard_Ferrero

A. Isabelle