Introduction aux réseaux

Introduction à l'analyse des réseaux en Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Les réseaux !

  • Exemples :

    • Sociaux

    • Transport

  • Modéliser les relations entre entités

Introduction à l'analyse des réseaux en Python

Les réseaux !

  • Analyses :

  • Entités clés : personnes influentes dans un réseau social

  • Recherche de chemin : trajet de transport le plus efficace

  • Regroupement : détection de communautés

Introduction à l'analyse des réseaux en Python

Structure d'un réseau

Deux nœuds

Introduction à l'analyse des réseaux en Python

Structure d'un réseau

Deux nœuds reliés par une arête

Introduction à l'analyse des réseaux en Python

Structure d'un réseau

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

Introduction à l'analyse des réseaux en Python

Structure d'un réseau

Graphe avec deux nœuds reliés par une arête. Les nœuds portent les étiquettes « Hugo » et « Eric », et l'arête est étiquetée « Amitié ». Chaque nœud a des métadonnées « id » et « age », et l'arête a une métadonnée « date ».

Introduction à l'analyse des réseaux en Python

Notions de base de l'API NetworkX

import networkx as nx

G = nx.Graph()

G.add_nodes_from([1, 2, 3])

G.nodes()

NodeView([1, 2, 3])

G.add_edge(1, 2)

G.edges()

EdgeView([(1, 2)])
Introduction à l'analyse des réseaux en Python

Notions de base de l'API NetworkX

G.nodes[1]['label'] = 'blue'

G.nodes(data=True)

[(1, {'label': 'blue'}), (2, {}), (3, {})]
Introduction à l'analyse des réseaux en Python

Notions de base de l'API NetworkX

nx.draw(G)

import matplotlib.pyplot as plt
plt.show()

Diagramme nœuds-liens d'un graphe.

Introduction à l'analyse des réseaux en Python

Passons à la pratique !

Introduction à l'analyse des réseaux en Python

Preparing Video For Download...