Aller au contenu

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

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


Le réseau sur lequel travailler

[modifier | modifier le wikicode]

[ Pierre ] -> [ Nogent-Sur-Marne ]

[ Pierre ] -> [ Paris ]

[ Pierre ] -> [ Mexico ]

[ Pierre ] -> [ Kanye West ]

[ Pierre ] -> [ Alpha Wann ]

[ Pierre ] -> [ PLK ]

[ Pierre ] -> [ The Office ]

[ Pierre ] -> [ Mindhunter ]

[ Pierre ] -> [ Football ]

[ Pierre ] -> [ Cinéma ]

[ Emmeline ] -> [ Chatou ]

[ Emmeline ] -> [ Vienne ]

[ Emmeline ] -> [ Paris ]

[ Emmeline ] -> [ Salut c'est cool ]

[ Emmeline ] -> [ David Bowie ]

[ Emmeline ] -> [ Fatima Yamaha ]

[ Emmeline ] -> [ Devilman Crybaby ]

[ Emmeline ] -> [ Gossip Girl ]

[ Emmeline ] -> [ Lecture ]

[ Emmeline ] -> [ Peinture ]

[ Adrian ] -> [ Daft Punk ]

[ Adrian ] -> [ Jeff Mills ]

[ Adrian ] -> [ SCH ]

[ Adrian ] -> [ Herbie Hancock ]

[ Adrian ] -> [ Idriss Muhammad ]

[ Adrian ] -> [ Istanbul ]

[ Adrian ] -> [ Puerto Escondido ]

[ Adrian ] -> [ Berlin ]

[ Adrian ] -> [ Football ]

[ Adrian ] -> [ Tennis ]

[ Adrian ] -> [ Surf ]

[ Adrian ] -> [ The Office ]

Quoi faire de votre réseau ?

[modifier | modifier le wikicode]
  1. Voir photo ci-dessous









2. Il ne semble pas avoir de corrélation



En considérant le réseau comme non-orienté :

  1. Tout les coefficients de clustering sont nuls (=0)


2. Corrélation combinée :

Pour la propriété P1 = degré, P1 prend les valeurs x = 1, 2, 10, 12

x = 1 --> noeuds : Chatou, Vienne, Salut c'est cool, gossip girl, lecture, peinture, devilman crybaby, fatima yamaha, david bowie, mexico, nogent sur marne, mindhunter, cinema, plk, alpha wann, kanye west, jeff mills, daft punk, sch, herbie hancock, idriss muhammad, istanbul, puerto escondido, berlin, tennis, surf

x = 2 --> noeuds : paris, football, the office

x = 10 --> noeuds : Pierre, Emmeline

x = 12 --> noeuds : Adrian


Pour chacun de ces noeuds, la valeur P2 = coefficient de clustering, est nulle.

D'où la moyenne des valeurs de P2 est égale à 0

--> DONC aucune corrélation combinée


3. Corrélation de voisins :


On reprend le travail fait dans la question précédente :

Pour la propriété P1 = degré, P1 prend les valeurs x = 1, 2, 10, 12

x = 1 --> noeuds : Chatou, Vienne, Salut c'est cool, gossip girl, lecture, peinture, devilman crybaby, fatima yamaha, david bowie, mexico, nogent sur marne, mindhunter, cinema, plk, alpha wann, kanye west, jeff mills, daft punk, sch, herbie hancock, idriss muhammad, istanbul, puerto escondido, berlin, tennis, surf

x = 2 --> noeuds : paris, football, the office

x = 10 --> noeuds : Pierre, Emmeline

x = 12 --> noeuds : Adrian

Noeuds x=1 Chatou Vienne Salut c'est cool Gossip girl Lecture Peinture Devilman crybaby Fatima yamaha David bowie Mexico Nogent sur marne Mindhunter Cinema plk Alpha wann Kanye west Jeff mills Daft punk sch Herbie hancock Idriss muhammad Istanbul Puerto escondido Berlin Tennis Surf
Y = degrés voisin 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 12 12 12 12 12 12 12 12 12 12

Moyenne Y = 10,77

Noeuds x = 2 Paris Football The office
Y 10 + 10 = 20 10 + 12 = 22 10 + 12 = 22

Moyenne Y = 10,67

Noeuds x = 10 Emmeline Pierre
Y (9 x 1) + (1 x 2) = 11 (7 x 1) + (3 x 2) = 13

Moyenne = 1,2

Noeud x = 12 Adrian
Y (10 x 1) + (2 x 2) = 14

Moyenne = 1,17







4. Le réseau semble dissortatif car la relation degré-degré est décroissante, un noeud très connecté l'est avec un autre qui présente à l'opposé peu de liens.


5. Tous les coefficients de clustering sont égales à 0. On va donc choisir comme exemple le noeud "The Office". Si le coefficient de clustering de ce noeud (et de l'ensemble des autres noeuds au final) est égal à 0, c'est en raison du nombre de pairs de voisins connectés qui est nul.

Avec le noeud The Office, qui présente une paire de voisins (Pierre-Adrian) et, il suffirait d'ajouter un lien entre ses deux noeuds voisins (Pierre et Adrian) pour que le nombre de pairs de voisins connectés soit égal à 1 et que le coefficient de clustering soit donc égal à 1/1 = 1.

En conclusion, on rajoute un lien entre Pierre et Adrian.


6. Il n'y a pas de noeud avec un coefficient de clustering égal à 1


Proximité : Il semble que le noeud avec la plus grande proximité est Pierre car c'est le plus central avec la plus petite distance avec les autres noeuds. Les noeuds voisins et uniquement voisins de Emmeline et Adrian (donc tous leurs noeuds voisins avec un seul degré, autrement dit tout leurs noeuds sauf Paris, The Office et Football qui sont aussi reliés à Pierre et donc moins isolés) semblent être ceux avec la plus petite proximité, les plus isolés.


Intermédiarité : Les noeuds avec un seul degré semblent être les plus isolés et ceux avec la plus petite intermédiarité. A l'inverse, le noeud Pierre semble présenter la plus grande intermédiarité, autrement dit beaucoup de chemins passent par lui.