Detecția comunităților prin metoda fast-greedy

Prima metodă de detecție a comunităților pe care o vei încerca este metoda fast-greedy. Vei folosi rețeaua socială Zachary Karate Club, care conține 34 de membri și 78 de muchii. Fiecare muchie indică faptul că cei doi membri ai clubului au interacționat atât în afara clubului de karate, cât și în cadrul acestuia. Folosind această rețea, vei determina câte sub-comunități există și care membri aparțin fiecărui subgrup. De asemenea, vei reprezenta grafic rețeaua în funcție de apartenența la comunitate.

Acest exercițiu face parte din cursul

Analiza rețelelor în R

Vezi cursul

Instrucțiuni pentru exercițiu

Folosește funcția fastgreedy.community() pentru a crea un obiect de tip comunitate. Atribuie rezultatul obiectului kc.
Aplică funcția sizes() pe kc pentru a determina câte comunități au fost detectate și câți membri face parte din fiecare.
Afișează care membri aparțin fiecărei comunități folosind funcția membership().
Creează graficul implicit al comunităților folosind funcția plot(). Primul argument trebuie să fie obiectul kc, iar al doilea argument este obiectul graf g.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

# 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)

Editează și rulează codul