complete_graph.nodes[n]['id'] = n ? why?
sampled_graph.add_node(chosen_node)
sampled_graph.add_edge(curr_node, chosen_node)
The 'chosen_node' and 'curr_node' are both 'id' and not real values.
Cause the RW to walk according to the id of the node, not the true value of the node.