Maksimal klikler

Python ile Ağ Analizine Giriş

Eric Ma

Data Carpentry instructor and author of nxviz package

Maksimal klikler

Tanım: bir düğüm eklediğinde artık klik olmayan klik

Beş düğümlü bir grafik. Dört düğüm bir klik oluşturuyor: her düğüm diğer tüm düğümlere bağlı. Klikteki üç düğüm yeşil vurgulanmış. Beşinci düğüm yalnızca bir düğüme bağlı.

Maksimal klikler

Tanım: bir düğüm eklediğinde artık klik olmayan klik

Aynı beş düğümlü grafik. Bu kez, klikteki dört düğümün hepsi yeşil vurgulanmış.

Maksimal klikler

Uygulamalar: topluluk bulma

Aynı beş düğümlü grafik.

Topluluklar

Klikleri bul
Kliklerin birleşimlerini bul

Aynı beş düğümlü grafik.

NetworkX API

find_cliques tüm maksimal klikleri bulur

Maksimal klikler

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)

nx.find_cliques(G)

<generator object find_cliques at 0x1043f1f68>

list(nx.find_cliques(G))

[[4, 0, 1, 2, 3], [4, 5], [6, 8, 9, 10, 7], [6, 5]]

Maksimal klikler

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)
nx.find_cliques(G)

<generator object find_cliques at 0x1043f1f68>

list(nx.find_cliques(G))

[[4, 0, 1, 2, 3], [4, 5], [6, 8, 9, 10, 7], [6, 5]]

İkisi de beş düğümlü maksimal klik oluşturan iki grafik.

Maksimal klikler

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)
nx.find_cliques(G)

<generator object find_cliques at 0x1043f1f68>

list(nx.find_cliques(G))

[[4, 0, 1, 2, 3], [4, 5], [6, 8, 9, 10, 7], [6, 5]]

Dört grafik: önceki iki beş düğümlü klik ve buna ek olarak, her biri bir kenarla bağlanan iki düğümden oluşan iki yeni grafik.

Hadi pratik yapalım!

Python ile Ağ Analizine Giriş