Détection de communautés fast-greedy
La première méthode de détection de communautés que vous allez tester est l’algorithme fast-greedy. Vous utiliserez le réseau du club de karaté de Zachary. Ce réseau social comprend 34 membres et 78 arêtes. Chaque arête indique que ces deux membres ont interagi en dehors du club de karaté ainsi qu’au club. Avec ce réseau, vous déterminerez combien de sous-communautés il contient et quels membres appartiennent à quels sous-groupes. Vous tracerez également le réseau en fonction de l’appartenance à une communauté.
Cet exercice fait partie du cours
Analyse de réseaux avec R
Instructions
- Utilisez la fonction
fastgreedy.community()pour créer un objet communauté. Affectez-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 appartiennent à quelle communauté avec la fonction
membership(). - Réalisez le tracé communautaire par défaut avec la fonction
plot(). Le premier argument doit être l’objetkcet le deuxième est l’objet grapheg.
Exercice interactif pratique
Essayez cet exercice en complétant cet exemple de code.
# 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)