Graf türleri

Python ile Ağ Analizine Giriş

Eric Ma

Data Carpentry instructor and author of nxviz package

Yönsüz graflar

  • Facebook sosyal grafı

Bir kenarla bağlanan iki düğümlü grafik

Python ile Ağ Analizine Giriş

Yönsüz graflar

import networkx as nx
G = nx.Graph()
type(G)
networkx.classes.graph.Graph
Python ile Ağ Analizine Giriş

Yönlü graflar

  • Yönlü: Twitter sosyal grafı

Yönü okla gösterilen, yönlü bir kenarla bağlanan iki düğümlü grafik

Python ile Ağ Analizine Giriş

Yönlü graflar

D = nx.DiGraph()
type(D)
networkx.classes.digraph.DiGraph
Python ile Ağ Analizine Giriş

Graf türleri

  • Multi(Di)Graph: Bisiklet paylaşım istasyonları arasındaki yolculuk kayıtları

İki düğümün üç yönlü kenarla bağlandığı grafik

Python ile Ağ Analizine Giriş

Çoklu kenarlı (Yönlü) graflar

M = nx.MultiGraph()

type(M)
networkx.classes.multigraph.MultiGraph
MD = nx.MultiDiGraph()
type(MD)
networkx.classes.multidigraph.MultiDiGraph
Python ile Ağ Analizine Giriş

Graflarda ağırlıklar

  • Kenarlar ağırlık taşıyabilir

ch1-2.022.png

Python ile Ağ Analizine Giriş

Graflarda ağırlıklar

  • Kenarlar ağırlık taşıyabilir

Yönlü bir kenarla bağlanan iki düğümlü grafik

Python ile Ağ Analizine Giriş

Graflarda ağırlıklar

  • Kenarlar ağırlık taşıyabilir

Ağırlığı bir sayıyla gösterilen, ağırlıklı yönlü kenarla bağlanan iki düğümlü grafik

Python ile Ağ Analizine Giriş

Öz-döngüler

  • Kendine bağlı düğümler

Kendine döngüsel bir kenarla bağlı tek düğümlü grafik

Python ile Ağ Analizine Giriş

Hadi pratik yapalım!

Python ile Ağ Analizine Giriş

Preparing Video For Download...