Communities & Cliquen

Einstieg in die Netzwerkanalyse mit Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Cliquen

  • Soziale Cliquen: eng verbundene Gruppen
  • Netzwerk-Cliquen: vollständig verbundene Graphen

Ein Clique-Graph. Jeder Knoten ist mit jedem anderen verbunden.

Einstieg in die Netzwerkanalyse mit Python

Cliquen

  • Einfachste komplexe Clique: ein Dreieck

Ein Clique-Graph mit drei Knoten, der wie ein Dreieck aussieht.

Einstieg in die Netzwerkanalyse mit Python

Dreieck: Anwendungen

  • Freundschaftsempfehlungen

Ein Graph mit drei Knoten. Ein Knoten ist mit beiden anderen verbunden. Eine gestrichelte Linie zeigt zwischen den zwei Knoten ohne Kante.

Einstieg in die Netzwerkanalyse mit 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
...
Einstieg in die Netzwerkanalyse mit Python

Lass uns üben!

Einstieg in die Netzwerkanalyse mit Python

Preparing Video For Download...