从networkx中的一个巨大图形中采样

Question

我将从一个巨大的Graph（大约150万个边和0.5M个节点）中进行采样。 networkx中为什么要实现它（我的意思是书面函数）？ 我将从节点统一采样。 （我只需要networkx中的工具）

希望您能提供任何帮助。

Answer 1

我建议对@xyzjayne的答案进行改进

import random
k = 100
sampled_nodes = random.sample(G.nodes, k)
sampled_graph = G.subgraph(sampled_nodes)

这将保留来自父图的正确边缘连接

Answer 2

假设G是图形，并且您想要k = 100个样本。

import random
k = 100
sampled_nodes = random.sample(G.nodes, k)
sampled_edges = random.sample(G.edges, k)