用户对问题“通过NetworkX中的边和节点属性查询图的最佳方法？”的回答 - 问答 - 云+社区

通过NetworkX中的边和节点属性查询图的最佳方法？
内容来源于 Stack Overflow，并遵循CC BY-SA 3.0许可协议进行翻译与使用

回答 (2)
关注 (0)
查看 (76)

使用NetworkX和新建库来进行社交网络分析查询

G2 = nx.MultiDiGraph()
G2.add_node( "UserA", { "type" :"Cat" } )
G2.add_node( "UserB", { "type" :"Dog" } )
G2.add_node( "UserC", { "type" :"Mouse" } )
G2.add_node( "Likes", { "type" :"Feeling" } )
G2.add_node( "Hates", { "type" :"Feeling" } )

G2.add_edge( "UserA", 'Hates' ,  statementid="1" )
G2.add_edge( "Hates", 'UserB' ,  statementid="1"  )
G2.add_edge( "UserC", 'Hates' ,  statementid="2" )
G2.add_edge( "Hates", 'UserA' ,  statementid="2"  )
G2.add_edge( "UserB", 'Hates' ,  statementid="3"  )
G2.add_edge( "Hates", 'UserA' ,  statementid="3"  )
G2.add_edge( "UserC", 'Likes' ,  statementid="3"  )
G2.add_edge( "Likes", 'UserB' ,  statementid="3"  )

如下

for node,data in G2.nodes_iter(data=True):
    if ( data['type'] == "Cat" ):
       # get all edges out from these nodes
            #then recursively follow using a filter for a specific statement_id

#or get all edges with a specific statement id
   # look for  with a node attribute of "cat"

有没有更好的方法来查询？或者是创建自定义迭代来创建子图的最佳做法？

提问于 2018-02-072018-02-07 01:38:44

用户回答回答于 2018-02-072018-02-07 11:24:02

编写一行代码来生成具有特定属性的节点列表或生成器

import networkx as nx

G = nx.Graph()
G.add_node(1, label='one')
G.add_node(2, label='fish')
G.add_node(3, label='two')
G.add_node(4, label='fish')

# method 1
fish = (n for n in G if G.node[n]['label']=='fish')
# method 2
fish2 = (n for n,d in G.nodes(data=True) if d['label']=='fish')

print(list(fish))
print(list(fish2))

G.add_edge(1,2,color='red')
G.add_edge(2,3,color='blue')

red = ((u,v) for u,v,d in G.edges(data=True) if d['color']=='red')

print(list(red))

可以对这些属性创建一个“反向字典”，

labels = {}
for n, d in G.nodes(data=True):
    l = d['label']
    labels[l] = labels.get(l, [])
    labels[l].append(n)
print labels

赞0 收藏0 评论0

编写一行代码来生成具有特定属性的节点列表或生成器 import networkx as nx G = nx.Graph() G.add_node(1, label='one') G.add_node(2, label='fish') G.add_node(3, label='...

查看全部 2 个问答

腾讯云 COS 怎么才能外链调用 m3u8 到别的网站播放？

1回答

对象存储

滑稽园扛把子

Swoole · PHP开发工程师 (已认证)

As a PHP Developer

推荐

设置公有读私有写：当访问对象时，COS 读取到对象的权限为公有读，此时无论存储桶为何种权限，对象都可以被直接下载设置步骤登录对象存储控制台，选择左侧菜单栏【存储桶列表】，进入存储桶列表页面。单击需要修改对象权限的对应存储桶，进入存储桶。 📷 找到需要设置权限的对象（如 e...... 展开详请

赞2 收藏0 评论0

设置公有读私有写：当访问对象时，COS 读取到对象的权限为公有读，此时无论存储桶为何种权限，对象都可以被直接下载设置步骤登录对象存储控制台，选择左侧菜单栏【存储桶列表】，进入存储桶列表页面。单击需要修改对象权限的对应存储桶，进入存储桶。 📷 找到需要设置权限的对象（如 e...

Ubuntu搭建的WordPress如何修改php.ini？

3回答

Ubuntu、WordPress

滑稽园扛把子

Swoole · PHP开发工程师 (已认证)

As a PHP Developer

推荐

php新手很多不知道怎么查配置文件在哪，这里提供一个很简单的方法使用 php -i 命令可以打印php的详细信息，可以把这堆东西输出一下 php -i > outputphp.txt，结合 grep 查找命令 php -i| grep php.ini 打印结果如下 Config...... 展开详请

赞0 收藏0 评论0

php新手很多不知道怎么查配置文件在哪，这里提供一个很简单的方法使用 php -i 命令可以打印php的详细信息，可以把这堆东西输出一下 php -i > outputphp.txt，结合 grep 查找命令 php -i| grep php.ini 打印结果如下 Config...