Soorten grafen

Introductie tot netwerkanalyse in Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Ongerichte grafen

  • Facebook-sociale graaf

Graaf met twee knopen verbonden door een rand

Introductie tot netwerkanalyse in Python

Ongerichte grafen

import networkx as nx
G = nx.Graph()
type(G)
networkx.classes.graph.Graph
Introductie tot netwerkanalyse in Python

Gerichte grafen

  • Gericht: Twitter-sociale graaf

Graaf met twee knopen verbonden door een gerichte rand, richting aangegeven met een pijl

Introductie tot netwerkanalyse in Python

Gerichte grafen

D = nx.DiGraph()
type(D)
networkx.classes.digraph.DiGraph
Introductie tot netwerkanalyse in Python

Soorten grafen

  • Multi(Di)Graph: ritten tussen deelfietsstations

Graaf met twee knopen verbonden door drie gerichte randen

Introductie tot netwerkanalyse in Python

Multi-edge (gerichte) grafen

M = nx.MultiGraph()

type(M)
networkx.classes.multigraph.MultiGraph
MD = nx.MultiDiGraph()
type(MD)
networkx.classes.multidigraph.MultiDiGraph
Introductie tot netwerkanalyse in Python

Gewichten op grafen

  • Randen kunnen gewichten hebben

ch1-2.022.png

Introductie tot netwerkanalyse in Python

Gewichten op grafen

  • Randen kunnen gewichten hebben

Graaf met twee knopen verbonden door een gerichte rand

Introductie tot netwerkanalyse in Python

Gewichten op grafen

  • Randen kunnen gewichten hebben

Graaf met twee knopen verbonden door een gewogen, gerichte rand, met gewicht als getal aangegeven

Introductie tot netwerkanalyse in Python

Zelflussen

  • Knopen die met zichzelf verbonden zijn

Graaf met één knoop die via een lus met zichzelf verbonden is

Introductie tot netwerkanalyse in Python

Laten we oefenen!

Introductie tot netwerkanalyse in Python

Preparing Video For Download...