Hitta klicker (I)

Introduktion till nätverksanalys i Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Klicker

  • Definition:
    • Grupper av noder
    • Fullt sammankopplade
  • Enklaste klicken: kant
  • Enklaste komplexa klicken: triangel
Introduktion till nätverksanalys i Python

Maximala klicker

  • Definition:
    • En klick
    • Kan inte utökas genom att lägga till en nod
Introduktion till nätverksanalys i Python

Hitta klicker

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))
Introduktion till nätverksanalys i Python

Nu kör vi en övning!

Introduktion till nätverksanalys i Python

Preparing Video For Download...