« Utilisateur:Solstag/Modélisation des Réseaux (M1 SIREN, 2020)/Activité D » : différence entre les versions

Une page de Wikiversité, la communauté pédagogique libre.
Contenu supprimé Contenu ajouté
Aucun résumé des modifications
Aucun résumé des modifications
Ligne 184 : Ligne 184 :
]
]
}</graph>
}</graph>
'''<br />2. Faites le tableau et le graphique pour la corrélation de voisins entre degré et degré.'''
'''<br />2. Faites le tableau et le graphique pour la corrélation de voisins entre degré et degré.'''

Note: ici on fait la moyenne sur les voisins, et donc la multiplicité des liens ne compte pas, mas on aurait pu définir cette corrélation comme la moyenne sur les cibles de chaque lien, et dans ce cas les voisins à multiples liens compteraient plusieurs fois. C'est une question sémantique : ce qui nous intéresse est l'existence du voisin ou l'intensité de la liaison ? Seule l'application pourra fixer cela.
{| class="wikitable"
{| class="wikitable"
|+Corrélation de voisins : degré et degré
|+Corrélation de voisins : degré et degré
Ligne 192 : Ligne 194 :
|3
|3
|<math>\frac{
|<math>\frac{
\frac{3+7}{2} + \frac{3+7+4}{3} + \frac{6+7}{2}
(\frac{3+7}{2} + \frac{3+7+4}{3} + \frac{6+7}{2})
}{
3
}
}
= 5,39
{3}</math>
</math>
|-
|-
|4
|4
|<math>\frac{
|
(\frac{7+3}{2})
}{
1
}
= 5,00</math>
|-
|-
|6
|6
|<math>\frac{
|
(\frac{3+7+3}{3})
}{
1
}
= 4,33</math>
|-
|7
|<math>\frac{
(\frac{3+6+4}{3})
}{
1
}
= 4,33</math>
|}
|}
<graph>{
Note: ici on fait la moyenne sur les voisins, et donc la multiplicité des liens ne compte pas, mas on aurait pu définir cette corrélation comme la moyenne sur les cibles de chaque lien, et dans ce cas les voisins à multiples liens compteraient plusieurs fois. C'est une question sémantique : ce qui nous intéresse est l'existence du voisin ou l'intensité de la liaison ? Seule l'application pourra fixer cela.
"version": 2,
"width": 400,
"height": 200,
"data": [
{
"name": "table",
"values": [
{
"x": 3,
"y": 5.39
},
{
"x": 4,
"y": 5
},
{
"x": 6,
"y": 4.33
},
{
"x": 7,
"y": 4.33
}
]
}
],
"scales": [
{
"name": "x",
"type": "linear",
"range": "width",
"zero": false,
"domain": {
"data": "table",
"field": "x"
}
},
{
"name": "y",
"type": "linear",
"range": "height",
"nice": true,
"domain": {
"data": "table",
"field": "y"
}
}
],
"axes": [
{
"type": "x",
"scale": "x"
},
{
"type": "y",
"scale": "y"
}
],
"marks": [
{
"type": "line",
"from": {
"data": "table"
},
"properties": {
"enter": {
"x": {
"scale": "x",
"field": "x"
},
"y": {
"scale": "y",
"field": "y"
},
"interpolate": {
"value": "monotone"
},
"stroke": {
"value": "steelblue"
},
"strokeWidth": {
"value": 3
}
}
}
}
]
}</graph>





Version du 24 mai 2020 à 05:31

Partez de votre Réseau projeté II de l'activité B, et cherchez deux autres Réseau projeté II de vos collègues, d'une telle sorte que l'union des trois résulte un graphe connexe.

Je choisis les réseaux des deux collègues déjà présentes dans mon réseau, Auriane et Quentin. J'obtiens le réseau :

                           ▛▀▀▀▀▀▀▀▀▀▀▜
                 ┌──────── ▌ Ale Abdo ▐ ──────────────────────────────┐
                 │         ▙▄▄▄▄▄▄▄▄▄▄▟                               │
                 │           │                                        │
                 │           │ Tokyo                                  │
                 │           │                                        │
                 │         ▛▀▀▀▀▀▀▀▀▀▀▜                               │
                 │         ▌ Quentin  ▐ ──────────────────────────────┼────┐
                 │         ▙▄▄▄▄▄▄▄▄▄▄▟                               │    │
                 │           │                                        │    │
                 │           │ Tokyo                                  │    │
                 │           │                                        │    │
                 │         ▛▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▜  │    │
  ┌──────────────┼──────── ▌                                       ▐  │    │
  │              │         ▌                                       ▐  │    │
  │              │         ▌                                       ▐  │    │
  │    ┌─────────┼──────── ▌                Marine                 ▐  │    │
  │    │         │         ▌                                       ▐  │    │
  │    │         │         ▌                                       ▐  │    │
  │    │    ┌────┼──────── ▌                                       ▐  │    │
  │    │    │    │         ▙▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▟  │    │
  │    │    │    │           │           │                       │    │    │
  │    │    │    │ guitare   │ piano     │ Copenhague            │    │    │
  │    │    │    │           │           │                       │    │    │
  │    │    │    │         ▛▀▀▀▀▀▀▀▀▀▀▜  │                       │    │    │
  │    │    │    └──────── ▌          ▐ ─┘                       │    │    │
  │    │    │              ▌          ▐                          │    │    │
  │    │    │              ▌          ▐  plongée sous-marine     │    │    │
  │    │    │              ▌ Auriane  ▐ ─────────────────────────┼────┘    │
  │    │    │              ▌          ▐                          │         │
  │    │    │              ▌          ▐                          │         │
  │    │    │              ▌          ▐ ─┐                       │         │
  │    │    │              ▙▄▄▄▄▄▄▄▄▄▄▟  │                       │         │
  │    │    │                │           │                       │         │
  │    │    │                │ piano     │ guitare               │         │
  │    │    │                │           │                       │         │
  │    │    │              ▛▀▀▀▀▀▀▀▀▀▀▜  │                       │         │
  │    │    │              ▌  Emilia  ▐ ─┘                       │         │
  │    │    │              ▙▄▄▄▄▄▄▄▄▄▄▟                          │         │
  │    │    │                │          piano                    │         │
  │    │    │                └───────────────────────────────────┘         │
  │    │    │                                                              │
  │    │    │   lire       ▛▀▀▀▀▀▀▀▀▀▀▜  Tokyo                             │
  │    │    └───────────── ▌          ▐ ───────────────────────────────────┘
  │    │                   ▌          ▐
  │    │        Tokyo      ▌          ▐
  │    └────────────────── ▌ Antoine  ▐
  │                        ▌          ▐
  │             piano      ▌          ▐
  └─────────────────────── ▌          ▐
                           ▙▄▄▄▄▄▄▄▄▄▄▟

1. Faites le tableau et le graphique pour la distribution de degrés.

Distribution de degrés
Degré Nombre de nœuds
3 3
4 1
6 1
7 1


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

Note: ici on fait la moyenne sur les voisins, et donc la multiplicité des liens ne compte pas, mas on aurait pu définir cette corrélation comme la moyenne sur les cibles de chaque lien, et dans ce cas les voisins à multiples liens compteraient plusieurs fois. C'est une question sémantique : ce qui nous intéresse est l'existence du voisin ou l'intensité de la liaison ? Seule l'application pourra fixer cela.

Corrélation de voisins : degré et degré
Degré
3
4
6
7


3. À partir de ce graphique, peut-on dire que le réseau, concernant le degré des nœuds, est assortatif ou dissortatif ?


4. Calculez le coefficient de clustering pour les nœuds.


5. Faites le tableau et graphique pour la corrélation combiné entre degré et coefficient de clustering.


6. Essayez d'expliquer ce que vous observez dans ces trois tableaux et graphiques.


7. Si possible, choisissez un nœud à coefficient de clustering plus petit que 1. Trouvez le plus petit ensemble de liens que vous pouvez ajouter dans votre réseau pour que ce nœud aie un coefficient de clustering égal à 1.


8. Si possible, choisissez un nœud à coefficient de clustering égal à 1. Trouvez le plus grand ensemble de liens que vous pouvez retirer du réseau sans modifier ni le nombre de voisins ni le coefficient de clustering de ce nœud.


9. Quels nœuds du réseau pensez-vous avoir la plus grande et plus petite proximité ? Et pour l'intermédiarité ? Justifiez.