Aller au contenu

Utilisateur:Maelle Srmt/Modélisation des Réseaux (M1 SIREN, 2021)/Activité D

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


Maelle -> Tayc
Maelle -> Summer Walker
Maelle -> Sza
Maelle -> Barcelone
Maelle -> Capri
Maelle -> Santorin
Maelle -> Lime
Maelle -> Fitness
Maelle -> Murder
Maelle -> Desperate Housewives
Maelle -> Le Serpent

Mael -> Hoshi
Mael -> Orelsan
Mael -> David Bowie
Mael -> New York
Mael -> Rome
Mael -> Frankfort
Mael -> Cinema
Mael -> Yoga
Mael -> Murder
Mael -> Desperate Housewives

Lisa -> Johnny Hallyday
Lisa -> Palerme
Lisa -> Barcelone
Lisa -> Madrid
Lisa -> Olbia
Lisa -> Yoga
Lisa -> Peinture
Lisa -> Prison Break
Lisa -> Le Serpent

Pour les degrés sortant et entrant, faites un tableau et un graphique de leur distribution.

[modifier | modifier le wikicode]

1. voir graphique et tableaux ci-contre.

Réseau


distribution des degrés



Les degrés sortant et entrant des nœuds sont corrélés positivement ou négativement ? Expliquez (aucun calcul n'est nécessaire)

[modifier | modifier le wikicode]

On constate que les nœuds ayant des degrés sortants n'ont pas de degrés entrants, et inversement. Ainsi, ils sont considérés corrélés négativement.

Nouveau Réseau non orienté

[modifier | modifier le wikicode]

Calculez le coefficient de clustering (transitivité) pour les nœuds.

[modifier | modifier le wikicode]

c(Maelle) = 0/[(11*10)/2] = 0/55 = 0

c(Mael) = 0/[(9*8)/2] = 0/36 = 0

c(Lisa) = 0/[(10*9)/2] = 0/45 = 0

c(Desperate Housewives) = c(Le Serpent) = c(Murder) = 0/[(2*1)/2] = 0/1 = 0

c(Barcelone) = 0/[(2*1)/2] = 0/1 = 0

c(Yoga) = 0/[(2*1)/2] = 0/1 = 0

Pas de coefficient de clustering pour les autres.


Faites un tableau pour la corrélation combinée entre degré et coefficient de clustering.

[modifier | modifier le wikicode]

voir tableau ci-contre.

Tableau de corrélation combinée

Faites un tableau et un graphique pour la corrélation de voisins entre degré et degré.

[modifier | modifier le wikicode]

Voir ci-contre.

corrélation de voisins entre degré et degré

À partir du résultat précédent, pouvez-vous dire que votre réseau est assortatif ou dissortatif par rapport au degré ?

[modifier | modifier le wikicode]

On constate que les nœuds a degré élevé sont connectés seulement à des nœuds de degrés faibles, et inversement. On peut considérer le réseau comme dissortatif.