Détection de communautés fast-greedy
La première méthode de détection de communautés que vous allez essayer est la méthode fast-greedy. Vous utiliserez le réseau du club de karaté de Zachary. Ce réseau social comprend 34 membres du club et 78 arêtes. Chaque arête indique que ces deux membres du club ont interagi à l'extérieur du club de karaté ainsi qu'au club. À partir de ce réseau, vous déterminerez combien de sous-communautés il comporte et quels membres du club appartiennent à quels sous-groupes. Vous tracerez aussi les réseaux par appartenance aux communautés.
Cette activité fait partie du cours
Analyse de réseaux avec R
Instructions de l’exercice
- Utilisez la fonction
fastgreedy.community()pour créer un objet communauté. Assignez-le à l'objetkc. - Utilisez la fonction
sizes()surkcpour déterminer combien de communautés ont été détectées et combien de membres du club se trouvent dans chacune. - Affichez quels membres du club se trouvent dans quelle communauté à l'aide de la fonction
membership(). - Produisez le tracé par défaut des communautés avec la fonction
plot(). Le premier argument doit être l'objetkcet le deuxième argument, l'objet grapheg.
Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
# Perform fast-greedy community detection on network graph
kc = ___(g)
# Determine sizes of each community
___(___)
# Determine which individuals belong to which community
___(___)
# Plot the community structure of the network
___(___, g)