Gemeenschappen & cliques

Introductie tot netwerkanalyse in Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Cliques

  • Sociale cliques: hechte groepen
  • Netwerkcliques: volledig verbonden grafen

Een clique-grafiek. Elke node is met elke andere node verbonden.

Introductie tot netwerkanalyse in Python

Cliques

  • Simpelste complexe clique: een driehoek

Een clique-grafiek met drie nodes, die eruitziet als een driehoek.

Introductie tot netwerkanalyse in Python

Driehoeks-toepassingen

  • Vriendaanbevelingssystemen

Een grafiek met drie nodes. Eén node is met beide andere nodes verbonden. Een stippellijn staat tussen de twee nodes zonder randverbinding.

Introductie tot netwerkanalyse in Python

Clique-code

G

<networkx.classes.graph.Graph at 0x10c99ecf8>

from itertools import combinations

for n1, n2 in combinations(G.nodes(), 2):
    print(n1, n2)

0 1
0 2
0 3
0 4
0 5
...
Introductie tot netwerkanalyse in Python

Laten we oefenen!

Introductie tot netwerkanalyse in Python

Preparing Video For Download...