Repérer les sommets clés
La mesure la plus simple de l'importance d'un sommet est son degré. Le degré sortant d'un sommet correspond au nombre d'autres personnes vers lesquelles part une arête depuis ce sommet. Le degré entrant est le nombre d'arêtes reçues des autres personnes. Dans le réseau de rougeole, les individus qui en infectent beaucoup d'autres auront un degré sortant élevé. Dans cet exercice, vous vérifierez si les individus infectent un nombre équivalent d'autres enfants ou s'il existe des enfants clés ayant un degré sortant élevé et infectant de nombreux autres enfants.
Cette activité fait partie du cours
Analyse de réseaux avec R
Instructions de l’exercice
- Calculez le degré sortant de chaque sommet à l'aide de la fonction
degree(). Le premier argument est l'objet graphe du réseau et le second argument estmode, qui doit êtreout,inouall. Assignez la sortie de cette fonction à l'objetg.outd. - Affichez un sommaire des degrés sortants de toutes les personnes avec la fonction
table()sur le vecteurg.outd. - Créez un histogramme des degrés sortants avec la fonction
hist()sur le vecteurg.outd. - Déterminez quel sommet a le degré sortant le plus élevé dans le réseau à l'aide de la fonction
which.max()sur le vecteurg.outd.
Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
library(igraph)
# Calculate the out-degree of each vertex
___ <- ___(g, mode = c("___"))
# View a summary of out-degree
___(g.outd)
# Make a histogram of out-degrees
___(g.outd, breaks = 30)
# Find the vertex that has the maximum out-degree
___(g.outd)