Znajdowanie klik (I)

Wprowadzenie do analizy sieci w Pythonie

Eric Ma

Data Carpentry instructor and author of nxviz package

Kliki

  • Definicja:
    • Grupy węzłów
    • W pełni połączone
  • Najprostsza klika: krawędź
  • Najprostsza złożona klika: trójkąt
Wprowadzenie do analizy sieci w Pythonie

Kliki maksymalne

  • Definicja:
    • Klika
    • Nie można jej rozszerzyć przez dodanie węzła
Wprowadzenie do analizy sieci w Pythonie

Znajdowanie 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))
Wprowadzenie do analizy sieci w Pythonie

Czas na ćwiczenia!

Wprowadzenie do analizy sieci w Pythonie

Preparing Video For Download...