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 ?

.


Notes[modifier | modifier le wikicode]

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.

Activités[modifier | modifier le wikicode]

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