Einführung in Netzwerke

Einstieg in die Netzwerkanalyse mit Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Netzwerke!

Beispiele:
- Soziale Netze
- Verkehr
Beziehungen zwischen Entitäten modellieren

Netzwerke!

Erkenntnisse:
Wichtige Entitäten: Influencer im sozialen Netz
Pfadsuche: effizientester Verkehrsweg
Clustering: Communities finden

Netzwerkstruktur

Zwei Knoten

Netzwerkstruktur

Zwei Knoten, verbunden durch eine Kante

Netzwerkstruktur

Graph mit zwei Knoten, verbunden durch eine Kante

Netzwerkstruktur

Graph mit zwei Knoten, verbunden durch eine Kante. Die Knoten heißen „Hugo“ und „Eric“, die Kante ist als „Freundschaft“ beschriftet. Jeder Knoten hat Metadaten „id“ und „age“, die Kante hat das Metadatum „date“.

NetworkX: Grundlagen der API

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

NetworkX: Grundlagen der API

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

G.nodes(data=True)

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

NetworkX: Grundlagen der API

nx.draw(G)

import matplotlib.pyplot as plt
plt.show()

Knoten-Kanten-Diagramm eines Graphen.

Lass uns üben!

Einstieg in die Netzwerkanalyse mit Python