Społeczności i kliki

Wprowadzenie do analizy sieci w Pythonie

Eric Ma

Data Carpentry instructor and author of nxviz package

Kliki

  • Kliki społeczne: ściśle powiązane grupy
  • Kliki w sieciach: grafy w pełni połączone

Graf kliki. Każdy węzeł jest połączony z każdym innym węzłem.

Wprowadzenie do analizy sieci w Pythonie

Kliki

  • Najprostsza złożona klika: trójkąt

Graf kliki z trzema węzłami w kształcie trójkąta.

Wprowadzenie do analizy sieci w Pythonie

Zastosowania trójkątów

  • Systemy rekomendacji znajomych

Graf z trzema węzłami. Jeden węzeł jest połączony z pozostałymi dwoma. Przerywana linia oznacza brak krawędzi między dwoma węzłami.

Wprowadzenie do analizy sieci w Pythonie

Kod kliki

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

Czas na ćwiczenia!

Wprowadzenie do analizy sieci w Pythonie

Preparing Video For Download...