Wprowadzenie do sieci

Wprowadzenie do analizy sieci w Pythonie

Eric Ma

Data Carpentry instructor and author of nxviz package

Sieci!

Przykłady:
- Społeczne
- Transportowe
Modelowanie relacji między obiektami

Sieci!

Wnioski:
Kluczowe węzły: influencerzy w sieci społecznej
Wyznaczanie ścieżek: najbardziej efektywna trasa
Klastrowanie: wykrywanie społeczności

Struktura sieci

Dwa węzły

Struktura sieci

Dwa węzły połączone krawędzią

Struktura sieci

Graf z dwoma węzłami połączonymi krawędzią

Struktura sieci

Graf z dwoma węzłami połączonymi krawędzią. Węzły są oznaczone jako „Hugo" i „Eric", a krawędź jako „Friendship". Każdy węzeł posiada atrybuty metadanych „id" i „age", a krawędź atrybut „date".

Podstawy 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)])

Podstawy API NetworkX

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

G.nodes(data=True)

[(1, {'label': 'blue'}), (2, {}), (3, {})]

Podstawy API NetworkX

nx.draw(G)

import matplotlib.pyplot as plt
plt.show()

Diagram węzłowo-krawędziowy grafu.

Czas na ćwiczenia!

Wprowadzenie do analizy sieci w Pythonie