Python NetworkX planted_partition_graph用法及代碼示例

返回種植的l-partition 圖。

該模型將具有 n=l*k 個頂點的圖劃分為 l 個組，每個組有 k 個頂點。同一組的頂點以概率p_in鏈接，不同組的頂點以概率p_out鏈接。

參數：

l：int

組數

k：int

每組的頂點數

p_in：浮點數

連接組內頂點的概率

p_out：浮點數

組間連接頂點的概率

seed：整數、random_state 或無(默認)

隨機數生成狀態的指示符。請參閱隨機性。

directed：布爾，可選(默認=假)

如果 True 返回有向圖

返回：

G：NetworkX 圖表或DiGraph

種植l-partition圖

拋出：

NetworkXError

如果 p_in,p_out 不在 [0,1] 或

參考：

1

A. Condon, R.M. Karp, Algorithms for graph partitioning on the planted partition model, Random Struct. Algor. 18 (2001) 116-140.

2

Santo Fortunato ‘Community Detection in Graphs’ Physical Reports Volume 486, Issue 3-5 p. 75-174. https://arxiv.org/abs/0906.0612

例子：

>>> G = nx.planted_partition_graph(4, 3, 0.5, 0.1, seed=42)