Aan de slagGa gratis aan de slag

Cliques

Cliques identificeren is gebruikelijk in ongerichte netwerken. In een clique zijn elk twee unieke knopen aangrenzend – dat betekent dat elke individuele knoop verbonden is met elke andere individuele knoop in de clique. In deze oefening identificeer je de grootste cliques in het Forrest Gump-netwerk. Je bepaalt ook het aantal maxim ale cliques van verschillende groottes. Een clique is maximaal als deze niet kan worden uitgebreid tot een grotere clique.

Deze oefening maakt deel uit van de cursus

Netwerkanalyse in R

Cursus bekijken

Oefeninstructies

  • Identificeer de grootste cliques in het netwerk met de functie largest_cliques().
  • Bepaal alle maximale cliques in het netwerk met de functie max_cliques(). Ken de uitvoer van deze functie toe aan het lijstobject clq.
  • Bereken de lengte van elk van de maximale cliques. Gebruik lapply() om over het object clq te loopen en de length() van elk object in de lijst te bepalen. Gebruik daarna unlist() en vervolgens table() om te zien hoe groot elk van de maximale cliques is.

Praktische interactieve oefening

Probeer deze oefening eens door deze voorbeeldcode in te vullen.

library(igraph)

# Identify the largest cliques in the network
___(g)

# Determine all maximal cliques in the network and assign to object 'clq'
clq <- ___(g)

# Calculate the size of each maximal clique.
table(unlist(lapply(___, length)))
Code bewerken en uitvoeren