Typer av grafer

Introduktion till nätverksanalys i Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Oriktade grafer

  • Facebooks sociala graf

Graf med två noder förbundna av en kant

Introduktion till nätverksanalys i Python

Oriktade grafer

import networkx as nx
G = nx.Graph()
type(G)
networkx.classes.graph.Graph
Introduktion till nätverksanalys i Python

Riktade grafer

  • Riktad: Twitters sociala graf

Graf med två noder förbundna av en riktad kant, med riktning angiven av en pil

Introduktion till nätverksanalys i Python

Riktade grafer

D = nx.DiGraph()
type(D)
networkx.classes.digraph.DiGraph
Introduktion till nätverksanalys i Python

Typer av grafer

  • Multi(Di)Graf: Reseregistreringar mellan cykeldelningstationer

Graf med två noder förbundna av tre riktade kanter

Introduktion till nätverksanalys i Python

Multigrafi (riktade) grafer

M = nx.MultiGraph()

type(M)
networkx.classes.multigraph.MultiGraph
MD = nx.MultiDiGraph()
type(MD)
networkx.classes.multidigraph.MultiDiGraph
Introduktion till nätverksanalys i Python

Vikter i grafer

  • Kanter kan ha vikter

ch1-2.022.png

Introduktion till nätverksanalys i Python

Vikter i grafer

  • Kanter kan ha vikter

Graf med två noder förbundna av en riktad kant

Introduktion till nätverksanalys i Python

Vikter i grafer

  • Kanter kan ha vikter

Graf med två noder förbundna av en viktad, riktad kant, med vikten angiven av ett tal

Introduktion till nätverksanalys i Python

Självloopar

  • Noder som är kopplade till sig själva

Graf med en nod kopplad till sig själv via en slinga

Introduktion till nätverksanalys i Python

Nu kör vi en övning!

Introduktion till nätverksanalys i Python

Preparing Video For Download...