Úvod do sítí

Úvod do analýzy sítí v Pythonu

Eric Ma

Data Carpentry instructor and author of nxviz package

Sítě!

Příklady:
- Sociální
- Dopravní
Modelování vztahů mezi entitami

Sítě!

Poznatky:
Důležité entity: influenceři v sociální síti
Hledání cest: nejefektivnější trasa
Shlukování: nalezení komunit

Struktura sítě

Dva uzly

Struktura sítě

Dva uzly spojené hranou

Struktura sítě

Graf se dvěma uzly spojenými hranou

Struktura sítě

Graf se dvěma uzly spojenými hranou. Uzly jsou označeny 'Hugo' a 'Eric', hrana je označena 'Friendship'. Každý uzel má atributy metadat 'id' a 'age', hrana má atribut metadat 'date'.

Základy 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)])

Základy NetworkX API

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

G.nodes(data=True)

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

Základy NetworkX API

nx.draw(G)

import matplotlib.pyplot as plt
plt.show()

Diagram uzlů a hran grafu.

Pojďme cvičit!

Úvod do analýzy sítí v Pythonu