Graf bipartit

Analisis Jaringan Menengah di Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Graf bipartit

Graf yang dipartisi menjadi dua himpunan
Simpul hanya terhubung ke simpul di partisi lain
Kebalikan: "unipartit"

Graf bipartit: Contoh

ch1-2.007.png

Graf bipartit di NetworkX

import networkx as nx
G = nx.Graph()

numbers = range(3)
G.add_nodes_from(numbers, bipartite='customers')

letters = ['a', 'b']
G.add_nodes_from(letters, bipartite='products')

Graf bipartit di NetworkX

list(G.nodes(data=True))

[(0, {'bipartite': 'customers'}),
 (1, {'bipartite': 'customers'}),
 (2, {'bipartite': 'customers'}),
 ('b', {'bipartite': 'products'}),
 ('a', {'bipartite': 'products'})]

Sentralitas derajat

Definisi: $$\frac{\text{jumlah tetangga}}{\text{jumlah tetangga yang mungkin}}$$
Jumlah tetangga yang mungkin bergantung pada jenis graf

Metrik sentralitas bipartit

Penyebut: jumlah simpul di partisi lawan, bukan semua simpul lain

ch1-2.021.png

Menyaring graf

cust_nodes = [n for n, d in G.nodes(data=True) if  
                  d['bipartite'] == 'customers']

cust_nodes

[(0, {'bipartite': 'customers'}),
 (1, {'bipartite': 'customers'}),
 (2, {'bipartite': 'customers'})]

nx.bipartite.degree_centrality(G, cust_nodes)

{0: 0.5,
 1: 0.5,
 2: 1.0,
 'a': 0.333,
 'b': 1.0}

Ayo berlatih!

Analisis Jaringan Menengah di Python