0

私はフォーマットに膨大な数の辞書を持っています

d1={'el1':2, 'el3':4, ...,'el12':32}
d2={'el3':5, 'el4':6, ...,'el12':21}

networkx を使用して単一のネットワークを作成したい: すべてのノードは、ノードのすべての値の合計を表す属性を持つ辞書のキーの 1 つです (たとえば、el3 の 2 つの値を考慮すると 9 になります)。 2 つのノードが同じディクショナリに一緒に表示される場合、それらが一緒に表示される回数に等しい重み属性を持つ場合、2 つのノード間にエッジがあります (たとえば、一緒に表示される el3 と el12 の場合は 2 になります)。 2 辞書で)。

ネットワークを作成する方法と、networkx のノードとエッジに属性を追加する方法を知っていますが、約 12.000 の辞書を持っているため、効率的な方法を探しています。

4

1 に答える 1

1

ブルートフォースよりもどれだけ速くできるかはわかりませんが、 itertools を使用すると、エッジを簡単に追加できpermutations/combinationsます...

d1 = {'el1': 2, 'el3': 4, 'el5': 17, 'el12':32}
d2 = {'el1': 5, 'el3': 9, 'el5': 11, 'el12':6}
d3 = {'el1': 1, 'el6': 2, 'el7': 41, 'el12':13}

d = [d1, d2, d3]

G = nx.DiGraph()
# or just Graph() if not weighted
# If unweighted, you should use combinations() instead, as for a given list
# ['e1', 'e2', 'e3'], permutations(l, 2) will give both ('e1', 'e2') and ('e2','e1')
# whereas combinations will give only one of those. 

for item in d:
    G.add_nodes_from(item)
    for entry in item:
        try: 
            G.node[entry]['weight'] += item[entry]
        except:
            G.node[entry]['weight'] = item[entry]
    for source, target in itertools.permutations(item.keys(), 2):
        G.add_edge(source, target)
        try: 
            G.edge[source][target]['weight'] += 1
        except:
            G.edge[source][target]['weight'] = 1

G.node
{'el1': {'weight': 8},
 'el12': {'weight': 51},
 'el3': {'weight': 13},
 'el5': {'weight': 28},
 'el6': {'weight': 2},
 'el7': {'weight': 41}}
G.edge
{'el1': {'el12': {'weight': 3},
  'el3': {'weight': 2},
  'el5': {'weight': 2},
  'el6': {'weight': 1},
  'el7': {'weight': 1}},
 'el12': {'el1': {'weight': 3},
  'el3': {'weight': 2},
  'el5': {'weight': 2},
  'el6': {'weight': 1},
  'el7': {'weight': 1}},
 'el3': {'el1': {'weight': 2}, 'el12': {'weight': 2}, 'el5': {'weight': 2}},
 'el5': {'el1': {'weight': 2}, 'el12': {'weight': 2}, 'el3': {'weight': 2}},
 'el6': {'el1': {'weight': 1}, 'el12': {'weight': 1}, 'el7': {'weight': 1}},
 'el7': {'el1': {'weight': 1}, 'el12': {'weight': 1}, 'el6': {'weight': 1}}}
于 2013-10-16T13:02:15.820 に答える