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, [])]