Подграфы

Введение в анализ сетей на Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Подграфы

  • Визуализация частей большого графа
    • Пути
    • Сообщества/клики
    • Степени удалённости от узла
Введение в анализ сетей на Python

Подграфы

import networkx as nx
G = nx.erdos_renyi_graph(n=20, p=0.2)

G.nodes()

NodeView([0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17,
18, 19])

nodes = list(G.neighbors(8))
nodes

[2, 3, 4, 10]

nodes.append(8)
Введение в анализ сетей на Python

Подграфы

G_eight = G.subgraph(nodes)

G_eight.edges()

EdgeView([(8, 2), (8, 3), (8, 4), (8, 10), (2, 10)])

G_eight

<networkx.classes.graph.Graph at 0x10cae39e8>

G

<networkx.classes.graph.Graph at 0x10cad1f60>
Введение в анализ сетей на Python

Подграфы

nx.draw(G_eight, with_labels=True)

Граф из пяти узлов с кликой размера три.

Введение в анализ сетей на Python

Давайте потренируемся!

Введение в анализ сетей на Python

Preparing Video For Download...