Python NetworkX generate_random_paths用法及代码示例

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

参数：

G：NetworkX 图

NetworkX 图

sample_size：整数

要生成的路径数。这是[1]中的R。

path_length：整数(默认 = 5)

随机生成的路径的最大尺寸。这是[1]中的T。根据论文，推荐使用T >= 5。

index_map：字典，可选

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

返回：

paths：列表生成器

sample_size 路径的生成器，每个路径的长度为 path_length 。

参考：

1(1,2)

Zhang, J., Tang, J., Ma, C., Tong, H., Jing, Y., & Li, J. Panther: Fast top-k similarity search on large networks. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Vol. 2015-August, pp. 1445-1454). Association for Computing Machinery. 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, [])]