Как я могу случайно переставить узлы графа с python в сети x? - PullRequest
Новая
       6

Как я могу случайно переставить узлы графа с python в сети x?

1 голос
/ 14 января 2020

Я думаю, что это можно сделать с помощью relaybel_nodes, но как я могу создать отображение, которое переставляет узлы? Я хочу переставить узлы графа, сохраняя при этом структуру сети нетронутой. В настоящее время я перестраиваю график с перемешанным набором узлов, который не кажется наиболее эффективным способом go о вещах: 

import networkx as nx
import random

n=10
nodes=[]
for i in range(0,n):
  nodes.append(i)
G=nx.gnp_random_graph(n,.5)
newG=nx.empty_graph(n)
shufflenodes=nodes
random.shuffle(shufflenodes)
for i in range(0,n-1):
  for j in range(i+1,n):
    if(G.has_edge(i,j)):
      newG.add_edge(shufflenodes[i],shufflenodes[j])

У кого-нибудь есть идеи, как это ускорить?

1 Ответ

0 голосов
/ 17 января 2020

Что вы можете сделать, это построить случайное отображение и использовать relabel_nodes .

Код: 

# create a random mapping old label -> new label
node_mapping = dict(zip(G.nodes(), sorted(G.nodes(), key=lambda k: random.random())))
# build a new graph
G_new = nx.relabel_nodes(G, node_mapping)

Пример: 

>>> G.nodes()
NodeView((0, 1, 2, 3, 4))
>>> G.edges()
EdgeView([(0, 1), (0, 2), (0, 3), (1, 2), (3, 4)])
>>> node_mapping
{0: 2, 1: 0, 2: 3, 3: 4, 4: 1}
>>> G_new.nodes()
NodeView((2, 0, 3, 4, 1))
>>> G_new.edges()
EdgeView([(2, 0), (2, 3), (2, 4), (0, 3), (4, 1)])
...