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


PARTIE 1 modifier

J'ai remarqué des noeuds en commun avec Adel qui aime écouter les daft Punk et a visité l'Italie. Mais également avec Adrian qui aime les daft Punk.


J'ai donc essayé de faire un réseau unique.


Lucas (aime écouter)-> Amine, Kekra, Daft Punk, Demon

Adel (aime écouter)->Daft Punk

Adrian(aime écouter)->Daft Punk, Jeff Mills, Herbie Hancock, Idriss Muhammad, Sch

Lucas (a visité) -> Florence, Fira

Adel( a visité)-> Milan, Turin

Adrian ( a visité)->Puereto Escondido, Berlin, Istanbul

Lucas (aimer faire de)-> vidéo

Lucas (aime)-> lire

Adel (aime regarder des)->séries

Adel (aime jouer du)->ukulélé

Adrian (aime faire du)->Football, Tennis, Surf

Lucas (aimer regarder)->euphoria

Adel (aime regarder)-> The serpent, Archer

Adrian(aime regarder)->The office

Amine (est issu du)-> rap

kekra(est issu du)->rap

Sch(est issu du)->Rap

Daft punk (est un groupe issu de)-> l'electro

Demon (est un groupe issu de)-> l'electro

Jeff Mills (est issu de)-> l'electro

Herbie Hancock (est issu du)->Jazz

Idriss Muhammad (est issu du)->Jazz

Rap (est un cas de)-> genre de musique

Electro (est un cas de)->genre de musique

Jazz (est un cas de)->genre de musique

Florence (se trouve en)-> Italie

Milan (se trouve en)-> Italie

Turin (se trouve en)-> Italie

Florence (est un cas de)->Ville

Milan (est un cas de)->Ville

Turin (est un cas de)->Ville

Italie(est un cas)-> de pays

Fira (se trouve en)-> Grèce

Fira (est un cas de)->Ville

Grèce (est un cas)-> de pays

Istanbul(se trouve en)->Turquie

Istanbul(est un cas de)->Ville

Turquie (est un cas de)->pays

Berlin (se trouve en) ->Allemagne

Berlin (est un cas de)->Ville

Allemagne (est un cas de)->Pays

Puerto escondido(se trouve au)->Mexique

Puerto escondido(est un cas de)->Ville

Mexique (est un cas de)->Pays

Vidéo (est un cas de) ->activité

Lecture (est un cas de) ->activité

Ukulélé (est un cas de) -> activité

Football (est un cas de) ->activité

Tennis (est un cas de) ->activité

Surf (est un cas de) -> activité

Les séries (est un cas de)->activité

Euphoria (est un cas de) -> Série télévisée

Archer (est un cas de) -> Série télévisée

the serpent (est un cas de) -> Série télévisée

the office (est un cas de) -> Série télévisée

Correction : modifier

Il me manquait tous ces liens pour pouvoir mieux reussir la partier 4 pour mieuyx comprendre les histoires de degré sortants etc...


Daft Punk->electro

Demon->electro

Amine->rap

Kekra->rap

Sch->rap

Herbie Hancock->Jazz

idriss muhammad->Jazz

Euphoria->Série

archer->Série

the serpent->Série

the office->Série

ukulélé->activité

vidéo->activité

lecture->activité

foot->activité

tennis->activité

surf->activité

istanbul->Turquie,Ville

berlin->Allemagne,Ville

puerto escondido->Mexique,Ville

fira->Grèce,ville

florence->Italie,Ville

turin->Italie,Ville

milan->Italie,Ville

electro->Genre de musique

rap->genre de musique

jazz->genre de musique

Italie->Pays

Grèce->Pays

Allemagne->Pays

Mexique->Pays


Je pense que j'ai trop cherché à trouver des personnes qui avait un noeud granulaire en commun avec moi mais l'intérêt est moindre dans cet exercice. En effet j'ai cherché à ce qu'on est un groupe de musique en commun, nous avons tous les trois les Daft Punk en commun. Je pense que ce manque de liens entre nous trois ne m'a pas aidé pour comprendre l'exercice.



Partie 2 modifier

Lucas->Electro

Adel->Electro

Adrian->Electro

Correction : modifier

J'avais mal interprété les consignes. Mon travail est donc totalement incomplet. Du coup je viens de comprendre les nuances : notamment sur les noeuds qui n'ont pas forcément de sens comme ville qui concernent tout le monde.

Adel-> Electro, Italie, The serpent, Archer, Ukulélé

Adrian->Electro, Jazz, Rap, mexique, Turquie, Allemagne, Surf, tennis, football, The office,

Lucas-> Electro, Rap, Italie, Grèce, Vidéo, Lecture, Euphoria


Il reste donc des noeuds qui auraient été ciommun a tous :

Electro-> Genre de musique

The serpent->Série télévisée

Archer->Série télévisée

Ukulélé->Activité

Jazz->Genre de musique

Rap->Genre de musique

Mexique->Pays

Turquie->Pays

Allemagne->Pays

Surf->Activité

tennis->Activité

football->Activité

The office->Série télévisée

Italie->Pays

Grèce->Pays

Vidéo->Activité

Lecture->Activité

Euphoria->Série télévisée


Je n'avais pas compris le terme bi-parti. Mais du coup avec les tableaux que vous avez fait dans la correction cela me semble plus clair. Il y a trois groupes de nœuds : (1) les participants, (2) les nœuds vers lesquels les participants se connectent, et (3) les nœuds vers lesquels ces derniers ce connectent.


La matrice d'adjacence s'écrit donc en 2 parties :

Liens de (1+3) vers (2)
Rap Electro Jazz Surf Tennis ukulélé lecture vidéo Euphoria The serpent archer the office Italie Grèce turquie Mexique Allemagne
Lucas 1 1 0 0 0 0 1 1 1 0 0 0 1 1 0 0 0
Adel 0 1 1 0 0 1 0 0 0 1 1 0 1 0 0 0 0
Adrian 1 1 0 1 1 0 0 0 0 0 0 0 0 1 1 1
Noeuds de Trois 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
(Noeuds de 1()) Pays série activité genre de musique
electro 0 0 0 0 1
the serpent 0 0 1 0 0
archer 0 0 1 0 0
ukulélé 0 0 0 1 0
jazz 0 0 0 0 1
rap 0 0 0 0 1
mexique 0 1 0 0 0
turquie 0 1 0 0 0
allemagne 0 1 0 0 0
Surf 0 0 0 1 0
tennis 0 0 0 1 0
football 0 0 0 1 0
the office 0 0 1 0 0
Italie 0 1 0 0 0
Grèce 0 1 0 0 0
vidéo 0 0 0 1 0
lecture 0 0 0 1 0
euphoria 0 0 1 0 0

Partie 3 modifier

Lucas->electro

Adel->electro

Adrien->electro

Lucas--Adel

Lucas--Adrian

Adrian--Adel

Correction : modifier

J'avais oublié de faire le lien entre l'Italie que Adel et moi avons visité

Lucas-(electro)-Adel

Lucas-(electro)-Adrian

Adrian-(Electro)-Adel


Lucas-(Italie)-Adel


Je peux donc faire une matrice d'adjacence correcte :

Lucas Adel Adrian
Lucas 0 2 1
Adel 2 0 1
Adrian 1 1 0

Partie 4 modifier

De la matrice d'adjacence modifier

  • Si le graphe est orienté :
    • Le degré sortant d'un nœud est la somme de la ligne qui lui correspond.
    • Le degré entrant est la somme de la colonne correspondante.
  • Si le graphe est non-orienté :
    • La matrice est symétrique et on peut sommer soit la ligne, soit la colonne, puisque ces valeurs seront toujours égales.

Degrés modifier

Les degrés pour le réseau unique modifier

  • Degré sortant :
    • Participants :
      • 10 : Adrian
      • 9 : Lucas
      • 6 : Adel
    • Voisins des participants :
      • 2 : (les villes)
      • 1 : (autres)
    • Non-voisins des participants :
      • 1 : (les pays), (les genres de musique)
      • 0 : (autres)
  • Degré entrant :
    • Participants :
      • 0 : (tous)
    • Voisins des participants :
      • 2 : Daft Punk
      • 1 : (autres)
    • Non-voisins des participants :
      • 7 : Villes
      • 5:Pays
      • 4 : genre de musique, série télévisée
      • 3 : Italie,rap
      • 2 : electro, Jazz
      • 1 : (autres)

Les degrés pour le réseau projeté I modifier

  • Degré sortant :
    • 7 : Lucas
    • 6 : Adel
    • 7 : Adrian
    • 1 : (tous les nœuds de la partition (2))
    • 0 : (tous les nœuds du groupe (3))
  • Degré entrant :
    • 3 : genre de musique
    • 4 : série télévisé
    • 6 : activité
    • 5 : Pays
    • 1 : (les autres nœuds du groupe (2))
    • 0 : (tous les nœuds du groupe (1))

Les degrés pour le réseau projeté II modifier

Le degré pour Adel est 3

Le degré pour Lucas est 3

Le degré pour Adrian est 2

Partie V modifier

Pour la partie 5 je n'avais pas compris ce que vous attendiez de nous. Ainsi J'ai essayé de comprendre votre correction.


Le réseau unique et le réseau projeté I ne sont pas connexes. C'est-à-dire, ils ont plusieurs composantes fortement connexes. Donc le diamètre n'est pas défini pour ces réseaux.

Le réseau projeté II est un graphe complet, tous les nœuds se lient entre eux, et donc le diamètre est 1.