Tipuri de grafuri

Introducere în analiza rețelelor în Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Grafuri nedirecționate

  • Graful social Facebook

Graf cu două noduri conectate printr-o muchie

Introducere în analiza rețelelor în Python

Grafuri nedirecționate

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

networkx.classes.graph.Graph
Introducere în analiza rețelelor în Python

Grafuri direcționate

  • Direcționat: Graful social Twitter

Graf cu două noduri conectate printr-o muchie direcționată, cu direcția indicată printr-o săgeată

Introducere în analiza rețelelor în Python

Grafuri direcționate

D = nx.DiGraph()
type(D)

networkx.classes.digraph.DiGraph
Introducere în analiza rețelelor în Python

Tipuri de grafuri

  • Multi(Di)Graph: Înregistrări de curse între stații de bike-sharing

Graf cu două noduri conectate prin trei muchii direcționate

Introducere în analiza rețelelor în Python

Grafuri cu muchii multiple (direcționate)

M = nx.MultiGraph()

type(M)

networkx.classes.multigraph.MultiGraph

MD = nx.MultiDiGraph()
type(MD)

networkx.classes.multidigraph.MultiDiGraph
Introducere în analiza rețelelor în Python

Ponderi pe grafuri

  • Muchiile pot conține ponderi

ch1-2.022.png

Introducere în analiza rețelelor în Python

Ponderi pe grafuri

  • Muchiile pot conține ponderi

Graf cu două noduri conectate printr-o muchie direcționată

Introducere în analiza rețelelor în Python

Ponderi pe grafuri

  • Muchiile pot conține ponderi

Graf cu două noduri conectate printr-o muchie direcționată ponderată, cu ponderea indicată printr-un număr

Introducere în analiza rețelelor în Python

Bucle proprii

  • Noduri conectate la ele însele

Graf cu un nod conectat la el însuși printr-o muchie buclă

Introducere în analiza rețelelor în Python

Să exersăm!

Introducere în analiza rețelelor în Python

Preparing Video For Download...