python networkxを用いたネットワークのランダム化

Question

Pythonのnetworkxを用いてあるネットワークをランダム化したいです。
そこでランダム化するときにそのネットワークのノードの数および次数は変えずにリンクを張り替える形でランダムなネットワークを作りたいです。
networkx内にそれに適した関数があれば教えて欲しいです。また、それが存在しないときには解決方法を教えてください。

import networkx as nx
import matplotlib.pyplot as plt

G = nx.DiGraph()
G.add_edge(1, 2)
G.add_edge(2, 3)
G.add_edge(4, 5)
G.add_edge(1, 5)
G.add_edge(3, 1)
G.add_edge(4, 1)
G.add_edge(5, 2)

nx.draw_networkx(G)
print(G.degree)

出力→　[(1, 4), (2, 3), (3, 2), (4, 2), (5, 3)]

Answer 1

networkxのdirected_configuration_modelという関数を使い、IN,OUTの次数のリストを入力すれば、ノードの数、次数が等しいランダムグラフが生成されます。

adjacency = nx.to_scipy_sparse_matrix(G)

in_degree = np.sum(adjacency, axis=0)#inの次数を表す行列
in_degree = np.array(indegree)[0]#行列をベクトル化する
out_degree = np.sum(adjacency.T, axis=0)
out_degree = np.array(outdegree)[0]

A = nx.directed_configuration_model(in_degree_sequence=indegree, 
          out_degree_sequence=outdegree, create_using=nx.DiGraph())
#DiGraphと指定しなければMultiDiGraphになる