代码之家 › 专栏 › 技术社区 › nick88

在NetworkX中同时创建属性和边(如果存在相同的属性)

networkx python-3.5

nick88 · 技术社区 · 6 年前

在NetworkX中创建节点后,如果两个节点(至少)有一个重叠的相同属性,我希望在节点之间添加边。并非所有节点都包含相同数量的属性,这似乎是一个问题-是否会是这种情况,如果是,我应该如何解决它?

import networkx as nx
from itertools import product

# Mothernodes
M = [('E_%d' % h, {'a': i, 'b': j, 'c': k, 'd': l})
 for h, (i, j, k, l) in enumerate(product(range(2), repeat=4), start=1)]

# children nodes
a = [ (  'a_%d' % i, {'a' : i}) for i in range(0,2)  ]
b = [ (  'b_%d' % i, {'b' : i}) for i in range(0,2)  ]
c = [ (  'c_%d' % i, {'c' : i}) for i in range(0,2)  ]
d = [ (  'd_%d' % i, {'d' : i}) for i in range(0,2)  ]


# graph containing both
M_c = nx.Graph()
M_c.add_nodes_from(M)

ls_children = [a, b, c , d]
for ls_c in ls_children:
    M_c.add_nodes_from(ls_c)

list(M_c.nodes(data=True))[0:20]

[('E_9', {'a': 1, 'b': 0, 'c': 0, 'd': 0}),
 ('d_0', {'d': 0}),
 ('E_10', {'a': 1, 'b': 0, 'c': 0, 'd': 1}),
 ('b_0', {'b': 0}),
 ('E_2', {'a': 0, 'b': 0, 'c': 0, 'd': 1}),
 ('E_1', {'a': 0, 'b': 0, 'c': 0, 'd': 0}),
 ('c_1', {'c': 1}),
 ...
    ] 

# attempting to add edges if one attribute is overlapping/the same: 
for start in M_c.nodes(data=True):
    for end in M_c.nodes(data=True):
       for attr in list(start[1].keys()):
            if start[1][attr] == end[1][attr]:
                M_c.add_edge(start[0] ,end[0] )


 ---------------------------------------------------------------------------
 KeyError                                  Traceback (most recent call last)
 <ipython-input-4-22b88809e853> in <module>()
       2     for end in M_c.nodes(data=True):
       3         for attr in list(start[1].keys()):
 ----> 4             if start[1][attr] == end[1][attr]:
       5                 M_c.add_edge(start[0] ,end[0] )

 KeyError: 'b'

编辑2:

我现在尝试测试属性的开始和结束是否存在,但仍然出现错误:

for start in M_c.nodes(data=True):
    for end in M_c.nodes(data=True):
        for attr in list(start[1].keys()):
            if start[1][attr]:
                if end[1][attr]:
                    if start[1][attr] == end[1][attr]:
                        M_c.add_edge(start[0], end[0] )
    # Adding an else and continue statement does not affect the error, 
    # even adding three of them, for each if statement
    #        else:
    #            continue

---------------------------------------------------------------------------
KeyError                                  Traceback (most recent call last)
<ipython-input-5-32ae2a6095e5> in <module>()
      3         for attr in list(start[1].keys()):
      4             if start[1][attr]:
----> 5                 if end[1][attr]:
      6                     if start[1][attr] == end[1][attr]:
      7                         M_c.add_edge(start[0], end[0] )

KeyError: 'a'

1 回复 | 直到 6 年前

michaelg 6 年前

在共享相同属性值的节点之间创建边

import networkx as nx
import random
import matplotlib.pyplot as plt

# create nodes
G = nx.Graph()
_ = [G.add_node(i, a=random.randint(1,10), 
                   b=random.randint(1,10), 
                   c=random.randint(1,10)) for i in range(20)]

for node in G.nodes(data=True):
    print(node)

[输出:]

(0, {'a': 10, 'b': 10, 'c': 3})
(1, {'a': 10, 'b': 6, 'c': 2})
(2, {'a': 4, 'b': 5, 'c': 5})
(3, {'a': 5, 'b': 10, 'c': 8})
(4, {'a': 3, 'b': 10, 'c': 8})
(5, {'a': 7, 'b': 1, 'c': 9})
(6, {'a': 10, 'b': 8, 'c': 8})
(7, {'a': 7, 'b': 7, 'c': 2})
(8, {'a': 6, 'b': 3, 'c': 9})
(9, {'a': 1, 'b': 5, 'c': 7})
(10, {'a': 3, 'b': 2, 'c': 8})
(11, {'a': 4, 'b': 1, 'c': 6})
(12, {'a': 3, 'b': 10, 'c': 3})
(13, {'a': 4, 'b': 5, 'c': 3})
(14, {'a': 7, 'b': 10, 'c': 4})
(15, {'a': 1, 'b': 1, 'c': 10})
(16, {'a': 1, 'b': 9, 'c': 1})
(17, {'a': 3, 'b': 8, 'c': 4})
(18, {'a': 6, 'b': 8, 'c': 7})
(19, {'a': 7, 'b': 10, 'c': 4})

创建边

for start in G.nodes(data=True):
    for end in G.nodes(data=True):
        for attr in list(start[1].keys()):
            if start[1][attr] == end[1][attr]:
                G.add_edge(start[0] ,end[0] )

绘制网络

pos = nx.spring_layout(G)
nx.draw_networkx_nodes(G, pos)
nx.draw_networkx_edges(G,pos)
nx.draw_networkx_labels(G,pos, font_color='w')
plt.axis('off')
plt.show()