Komunity a kliky

Úvod do analýzy sítí v Pythonu

Eric Ma

Data Carpentry instructor and author of nxviz package

Kliky

  • Sociální kliky: těsně propojené skupiny
  • Síťové kliky: úplně propojené grafy

Graf kliky. Každý uzel je propojen s každým jiným uzlem.

Úvod do analýzy sítí v Pythonu

Kliky

  • Nejjednodušší složená klika: trojúhelník

Graf kliky se třemi uzly ve tvaru trojúhelníku.

Úvod do analýzy sítí v Pythonu

Využití trojúhelníků

  • Systémy doporučování přátel

Graf se třemi uzly. Jeden uzel je spojen s oběma dalšími. Přerušovaná čára znázorňuje chybějící hranu mezi zbývajícími dvěma uzly.

Úvod do analýzy sítí v Pythonu

Kód pro kliky

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
...
Úvod do analýzy sítí v Pythonu

Pojďme si procvičit!

Úvod do analýzy sítí v Pythonu

Preparing Video For Download...