Python NetworkX random_partition_graph用法及代碼示例

返回具有大小分區的隨機分區圖。

分區圖是大小由 s 定義的社區的圖。同一組中的節點以概率 p_in 連接，不同組的節點以概率 p_out 連接。

參數：

sizes：整數列表

組的大小

p_in：浮點數

組中邊的概率

p_out：浮點數

組間邊的概率

directed：布爾可選，默認=假

是否創建有向圖

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

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

返回：

G：NetworkX 圖表或DiGraph

大小 sum(gs) 的隨機分區圖

拋出：

NetworkXError

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

注意：

這是[1]中說明的planted-l-partition的概括。它允許創建任何規模的組。

分區存儲為圖形屬性‘partition’。

參考：

1

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

例子：

>>> G = nx.random_partition_graph([10, 10, 10], 0.25, 0.01)
>>> len(G)
30
>>> partition = G.graph["partition"]
>>> len(partition)
3