Modélisation des Réseaux (M1, 2018)/Activité D
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.