Arten von Graphen

Einstieg in die Netzwerkanalyse mit Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Ungerichtete Graphen

  • Facebook-Sozialgraph

Graph mit zwei Knoten, verbunden durch eine Kante

Einstieg in die Netzwerkanalyse mit Python

Ungerichtete Graphen

import networkx as nx
G = nx.Graph()
type(G)

networkx.classes.graph.Graph
Einstieg in die Netzwerkanalyse mit Python

Gerichtete Graphen

  • Gerichtet: Twitter-Sozialgraph

Graph mit zwei Knoten, verbunden durch eine gerichtete Kante, Richtung durch einen Pfeil angezeigt

Einstieg in die Netzwerkanalyse mit Python

Gerichtete Graphen

D = nx.DiGraph()
type(D)

networkx.classes.digraph.DiGraph
Einstieg in die Netzwerkanalyse mit Python

Arten von Graphen

  • Multi(Di)Graph: Fahrten zwischen Bike-Sharing-Stationen

Graph mit zwei Knoten, verbunden durch drei gerichtete Kanten

Einstieg in die Netzwerkanalyse mit Python

Multi-Edge-(gerichtete) Graphen

M = nx.MultiGraph()

type(M)

networkx.classes.multigraph.MultiGraph

MD = nx.MultiDiGraph()
type(MD)

networkx.classes.multidigraph.MultiDiGraph
Einstieg in die Netzwerkanalyse mit Python

Gewichte in Graphen

  • Kanten können Gewichte haben

ch1-2.022.png

Einstieg in die Netzwerkanalyse mit Python

Gewichte in Graphen

  • Kanten können Gewichte haben

Graph mit zwei Knoten, verbunden durch eine gerichtete Kante

Einstieg in die Netzwerkanalyse mit Python

Gewichte in Graphen

  • Kanten können Gewichte haben

Graph mit zwei Knoten, verbunden durch eine gewichtete, gerichtete Kante, Gewicht als Zahl angegeben

Einstieg in die Netzwerkanalyse mit Python

Selbstschleifen

  • Knoten, die mit sich selbst verbunden sind

Graph mit einem Knoten, der über eine Schleife mit sich selbst verbunden ist

Einstieg in die Netzwerkanalyse mit Python

Lass uns üben!

Einstieg in die Netzwerkanalyse mit Python

Preparing Video For Download...