Types de graphes

Introduction à l'analyse des réseaux en Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Graphes non orientés

  • Graphe social Facebook

Graphe avec deux nœuds reliés par une arête

Introduction à l'analyse des réseaux en Python

Graphes non orientés

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

networkx.classes.graph.Graph
Introduction à l'analyse des réseaux en Python

Graphes orientés

  • Orienté : graphe social Twitter

Graphe avec deux nœuds reliés par une arête orientée, avec une flèche indiquant le sens

Introduction à l'analyse des réseaux en Python

Graphes orientés

D = nx.DiGraph()
type(D)

networkx.classes.digraph.DiGraph
Introduction à l'analyse des réseaux en Python

Types de graphes

  • Multi(Di)Graphe : trajets entre stations de vélopartage

Graphe avec deux nœuds reliés par trois arêtes orientées

Introduction à l'analyse des réseaux en Python

Graphes à arêtes multiples (orientés)

M = nx.MultiGraph()

type(M)

networkx.classes.multigraph.MultiGraph

MD = nx.MultiDiGraph()
type(MD)

networkx.classes.multidigraph.MultiDiGraph
Introduction à l'analyse des réseaux en Python

Poids sur les graphes

  • Les arêtes peuvent avoir des poids

ch1-2.022.png

Introduction à l'analyse des réseaux en Python

Poids sur les graphes

  • Les arêtes peuvent avoir des poids

Graphe avec deux nœuds reliés par une arête orientée

Introduction à l'analyse des réseaux en Python

Poids sur les graphes

  • Les arêtes peuvent avoir des poids

Graphe avec deux nœuds reliés par une arête orientée pondérée, avec un nombre indiquant le poids

Introduction à l'analyse des réseaux en Python

Boucles (auto-boucles)

  • Nœuds reliés à eux-mêmes

Graphe avec un nœud relié à lui-même par une arête en boucle

Introduction à l'analyse des réseaux en Python

Passons à la pratique !

Introduction à l'analyse des réseaux en Python

Preparing Video For Download...