Utilisateur:LUCASLEBRAS/Modélisation des Réseaux (M1 SIREN, 2021)/Activité B
PARTIE 1
[modifier | modifier le wikicode]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 | modifier le wikicode]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 | modifier le wikicode]Lucas->Electro
Adel->Electro
Adrian->Electro
Correction :
[modifier | modifier le wikicode]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 :
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 | modifier le wikicode]Lucas->electro
Adel->electro
Adrien->electro
Lucas--Adel
Lucas--Adrian
Adrian--Adel
Correction :
[modifier | modifier le wikicode]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 | modifier le wikicode]De la matrice d'adjacence
[modifier | modifier le wikicode]- 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 | modifier le wikicode]Les degrés pour le réseau unique
[modifier | modifier le wikicode]- 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)
- Participants :
- 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)
- Participants :
Les degrés pour le réseau projeté I
[modifier | modifier le wikicode]- 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 | modifier le wikicode]Le degré pour Adel est 3
Le degré pour Lucas est 3
Le degré pour Adrian est 2
Partie V
[modifier | modifier le wikicode]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.