Hledání klik (I)

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

Eric Ma

Data Carpentry instructor and author of nxviz package

Kliky

  • Definice:
    • Skupiny uzlů
    • Plně propojené
  • Nejjednodušší klika: hrana
  • Nejjednodušší složitá klika: trojúhelník
Úvod do analýzy sítí v Pythonu

Maximální kliky

  • Definice:
    • Klika
    • Nelze rozšířit přidáním uzlu
Úvod do analýzy sítí v Pythonu

Hledání klik

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))
Ú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...