Cliquen finden (I)

Einstieg in die Netzwerkanalyse mit Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Cliquen

  • Definition:
    • Gruppen von Knoten
    • Vollständig verbunden
  • Einfachste Clique: Kante
  • Einfachste komplexe Clique: Dreieck
Einstieg in die Netzwerkanalyse mit Python

Maximale Cliquen

  • Definition:
    • Eine Clique
    • Lässt sich durch Hinzufügen eines Knotens nicht erweitern
Einstieg in die Netzwerkanalyse mit Python

Cliquen finden

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

Lass uns üben!

Einstieg in die Netzwerkanalyse mit Python

Preparing Video For Download...