Introduktion till nätverk

Introduktion till nätverksanalys i Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Nätverk!

Exempel:
- Sociala
- Transport
Modellerar relationer mellan entiteter

Nätverk!

Insikter:
Viktiga entiteter: inflytelserika personer i sociala nätverk
Vägfinnning: effektivaste transportvägen
Klustring: hitta gemenskaper

Nätverksstruktur

Två noder

Nätverksstruktur

Två noder förbundna av en kant

Nätverksstruktur

Graf med två noder förbundna av en kant

Nätverksstruktur

Graf med två noder förbundna av en kant. Noderna är märkta 'Hugo' och 'Eric', och kanten är märkt 'Friendship'. Varje nod har metadataattributen 'id' och 'age', och kanten har metadataattributet 'date'.

Grunderna i NetworkX 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)])

Grunderna i NetworkX API

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

G.nodes(data=True)

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

Grunderna i NetworkX API

nx.draw(G)

import matplotlib.pyplot as plt
plt.show()

Nodlänksdiagram över en graf.

Nu kör vi en övning!

Introduktion till nätverksanalys i Python