Cliques vinden (I)

Introductie tot netwerkanalyse in Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Cliques

  • Definitie:
    • Groepen knopen
    • Volledig verbonden
  • Eenvoudigste clique: rand
  • Eenvoudigste complexe clique: driehoek
Introductie tot netwerkanalyse in Python

Maximale cliques

  • Definitie:
    • Een clique
    • Kan niet worden uitgebreid door een knoop toe te voegen
Introductie tot netwerkanalyse in Python

Cliques vinden

import networkx as nx
G = nx.erdos_renyi_graph(n=100, p=0.15)

nx.find_cliques(G)
<generator object find_cliques at 0x10ca8bca8>
for clique in nx.find_cliques(G):
    print(len(clique))
Introductie tot netwerkanalyse in Python

Laten we oefenen!

Introductie tot netwerkanalyse in Python

Preparing Video For Download...