Các đồ thị con

Nhập môn Phân tích Mạng bằng Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Các đồ thị con

  • Trực quan hóa từng phần của đồ thị lớn
    • Đường đi
    • Cộng đồng/nhóm clique
    • Bậc tách biệt từ một nút
Nhập môn Phân tích Mạng bằng Python

Các đồ thị con

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)
Nhập môn Phân tích Mạng bằng Python

Các đồ thị con

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>
Nhập môn Phân tích Mạng bằng Python

Các đồ thị con

nx.draw(G_eight, with_labels=True)

Một đồ thị với năm nút, gồm một clique kích thước ba.

Nhập môn Phân tích Mạng bằng Python

Hãy thực hành!

Nhập môn Phân tích Mạng bằng Python

Preparing Video For Download...