generate_random_paths

generate_random_paths(G, sample_size, path_length=5, index_map=None)

随机生成 sample_size 长度的路径 path_length 。

参数

G网络X图表

网络X图表

sample_size整数

要生成的路径数。这是 R 在……里面 [1].

path_length整数(默认值=5)

要随机生成的路径的最大大小。这是 T 在……里面 [1]. 据该报报道， T >= 5 是推荐的。

index_map词典，可选

如果提供，将使用映射到内生成的随机路径索引集的节点的倒排索引进行填充 paths 。

返回

paths列表生成器

生成器 sample_size 每条路径都有长度 path_length 。

工具书类

1(1,2)

张军，唐军，马晨，童海，景勇，李美豹：大型网络中的快速top-k相似性搜索。摘自《ACM SIGKDD知识发现和数据挖掘国际会议论文集》(2015年卷--8月，第1445-1454页)。计算机械协会。Https://doi.org/10.1145/2783258.2783267.

实例

请注意，返回值是路径列表：

>>> G = nx.star_graph(3)
>>> random_path = nx.generate_random_paths(G, 2)

通过将词典传递到 index_map ，它将构建节点到该节点所在路径的倒排索引映射：

>>> G = nx.star_graph(3)
>>> index_map = {}
>>> random_path = nx.generate_random_paths(G, 3, index_map=index_map)
>>> paths_containing_node_0 = [random_path[path_idx] for path_idx in index_map.get(0, [])]