位置: IT常识 - 正文

【PyG】与networkx的图转换(network python)

编辑:rootadmin
【PyG】与networkx的图转换

推荐整理分享【PyG】与networkx的图转换(network python),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:pyramid network,networks python,python的networks包案例,networks python,net和python,pygame与python的关系,pyramid network,networks python,内容如对您有帮助,希望把文章链接给更多的朋友!

在使用图神经网络的过程中,往往需要使用到相关的 GNN 库,而在这些 GNN 库中,一款比较高效热门的图神经网络库是 PyTorch 中的 PyG 库。PyG 提供了很多经典的图神经网络模型和图数据集,通常在使用 PyG 框架来构建和训练图模型时,需要事先选择合适的图数据结构来构造图,PyG 提供的选择包括 Data、HeteroData、TemporalData。而在实验的过程中,可能需要使用到 networkx 提供的一些功能来实现与图相关的操作,这时图数据需要在两个框架提供的图结构之间进行转换,基于此,本文主要针对转换操作进行了整理和总结。

一、数据准备

本文以简单图为例,同构图与异构图(无向图)如下所示:

1、构建 PyG 同构图

import torchfrom torch_geometric.data import Datadata = Data()# 初始化节点特征data.x = torch.tensor([[-1], [0], [1]], dtype=torch.float)# 初始化边索引data.edge_index = torch.tensor([[0, 1, 1, 2], [1, 0, 2, 1]], dtype=torch.long)

2、构建 PyG 异构图

import torchfrom torch_geometric.data import HeteroDatadata = HeteroData() # 初始化结点特征 # [num_papers, num_features_paper] data['paper'].x = torch.tensor([[0, 1, 2]], dtype=torch.float) # [num_authors, num_features_author] data['author'].x = torch.tensor([[-1], [1]], dtype=torch.float) # 初始化边索引 # [2, num_edges_writes] data['author', 'writes', 'paper'].edge_index = torch.tensor([[0, 1], [0, 0]], dtype=torch.long)data['paper', 'belongs', 'author'].edge_index = torch.tensor([[0, 0], [0, 1]], dtype=torch.long)

3、构建 networkx 同构图

import networkx as nx# 创建无向图G = nx.Graph()# 两种添加节点的方式 add_node 和 add_nodes_fromG.add_nodes_from([0, 1, 2])# 两种添加连边的方式,add_edge 和 add_edges_fromG.add_edges_from([[0, 1], [1, 2]])【PyG】与networkx的图转换(network python)

4、构建 networkx 异构图

import networkx as nx# 创建无向图 G = nx.Graph() # 为节点添加 type 属性(属性名可自定义)来区分节点类型 G.add_nodes_from([0, 2], type='author') G.add_nodes_from([1], type='paper') # 为连边添加 type 属性(属性名可自定义)来区分连边类型 G.add_edges_from([[0, 1], [1, 2]], type='writes') # 获取节点 & 连边类型 node_labels = nx.get_node_attributes(G, 'type') edge_labels = nx.get_edge_attributes(G, 'type')二、同构图转换

1、PyG 转 networkx

(1)利用 to_networkx方法直接转换

from torch_geometric.utils.convert import to_networkxG = to_networkx(data)优点:简单,高效缺点:无法处理规模较大的图(内存不足)

(2)以添加节点与连边的方式转换

import numpy as npG = nx.Graph()# 使用 add_nodes_from 批处理的效率比 add_node 高G.add_nodes_from([i for i in range(data.x.shape[0])])# 使用 add_edges_from 批处理的效率比 add_edge 高edges = np.array(data.edge_index.T, dtype=int)G.add_edges_from(edges)优点:适用于规模较大的图缺点:较为复杂

2、networkx 转 PyG

import torchimport numpy as np# 创建节点特征矩阵x = torch.ones((G.number_of_nodes(),1), dtype=torch.float)# 获取图G邻接矩阵的稀疏表示adj = nx.to_scipy_sparse_array(G).tocoo()# 获取非零元素行索引row = torch.from_numpy(adj.row.astype(np.int64)).to(torch.long)# 获取非零元素列索引col = torch.from_numpy(adj.col.astype(np.int64)).to(torch.long)# 将行和列进行拼接,shape变为[2, num_edges], 包含两个列表,第一个是row, 第二个是coledge_index = torch.stack([row, col], dim=0)data = Data(x=x, edge_index=edge_index)三、异构图转换

1、PyG 转 networkx

(1)利用 to_networkx方法直接转换

from torch_geometric.utils.convert import to_networkxdata = data.to_homogeneous() G = to_networkx(data)优点:简单,高效缺点:无法处理规模较大的图(内存不足)

(2)以添加节点与连边的方式转换

import numpy as npG = nx.Graph() # 需要为节点重新排序 node_num = 0 nt_start = {} for nt in data.node_types: nt_start[nt] = node_num node_num += data[nt].x.shape[0] # 使用 add_nodes_from 批处理的效率比 add_node 高 for nt in data.node_types: G.add_nodes_from([nt_start[nt] + i for i in range(data[nt].x.shape[0])], node_type=nt) # 使用 add_edges_from 批处理的效率比 add_edge 高 for et in data.edge_types: edges = np.array(data[et].edge_index.T, dtype=int) G.add_edges_from([[nt_start[et[0]] + e[0], nt_start[et[2]] + e[0]] for e in edges], edge_type=et[1])优点:适用于规模较大的图缺点:较为复杂

2、networkx 转 PyG

利用 networkx 框架将异构图转 PyG 图结构的情况一般不常见,通常是在 PyG 中创建了图,但为了绘制图结构,才需要转换为 networkx 框架下的图,再利用 networkx 提供的接口进行绘制。

本文链接地址:https://www.jiuchutong.com/zhishi/295205.html 转载请保留说明!

上一篇:Python+Selenium自动化测试详细教程(python自动化selenium)

下一篇:【控制】动力学建模简介 --> 牛顿-欧拉 (Newton-Euler) 法和拉格朗日 (Lagrange) 法(控制系统动力学)

  • 营利性医疗机构筹建是什么意思
  • 劳务公司包工包料的法律法规
  • 电子税务局怎么下载电子发票
  • 企业所得税年报补报
  • 服装公司进布料一般进多少
  • 转让财产收入计入哪个科目
  • 劳务发票未收到做账
  • 预交了一个季度的社保
  • 固定资产原值增加后如何计提折旧
  • 申报专项资金项目是什么
  • 预收物业费是否必须开具发票
  • 营改增后房地产企业增值税税率
  • 建筑施工企业的安全生产许可证由哪里颁发
  • 增值税进项大于销项月末需要结转吗
  • 集团内部股权无偿划转引起资本公积增加需要印花税
  • 税务要求企业所得税预缴申报更正
  • 银行代发工资一定要本行卡吗
  • 暂停水电
  • 职工教育经费取得证件之后补助多少钱
  • 社保缴费基数是什么意思,退休能拿多少
  • 增值税进项税怎么算
  • 农作物种植销售
  • 企业缴纳社保包含哪些内容
  • 期末增值税进项税大于销项税的金额计入哪里
  • 低值易耗品处理的目的
  • linux aptx
  • 王者荣耀中钟馗怎么出装
  • 个人所得税计提缴纳会计分录
  • php ftp功能
  • php ftp函数
  • 禁止扣除项目有什么
  • 来料加工交关税吗
  • 计提的发展基金如何使用
  • Laravel 5.4因特殊字段太长导致migrations报错的解决
  • 其他应收款期末贷方余额表示什么
  • 出租经营的开发产品应视为企业的
  • 罗卡购物村
  • php处理并发有哪些技术
  • 小规模纳税人免征增值税政策
  • php框架有哪些官网
  • js解耦
  • php正则函数内容匹配
  • css加小手
  • 结转出口退税分录
  • 救护车车船税优惠政策
  • 实收资本认缴怎么做账,要做账吗
  • 发票清单用什么纸打印出来
  • 公司开电费发票该怎么入账?
  • 质保金挂账是否需要发票
  • T-SQL语句修改数据表属性
  • 在SQL Server中使用存储过程的优点包括
  • 企业所得税A类年报怎么申报
  • 账务处理程序的定义
  • 融资租赁手续费进项税能抵扣吗
  • 股权和出资的关系
  • 出纳需要填写会计凭证吗
  • 失业保险金退回短信
  • 暂估入库估多了,汇算清缴前调整
  • 资产减值损失年报怎么调整
  • 安装生产流水线工程领用原材料
  • 多交了社保
  • 纳税人财务会计制度
  • 现金日记账和银行存款日记账必须逐日结出余额
  • windows vista(service pack1)
  • windows集群运行
  • bios界面如何进入
  • windows7快速截图
  • linux date-u
  • 苹果Mac系统怎么恢复出厂系统
  • win7连接投屏器
  • win8系统文件
  • win8启动蓝屏
  • python怎么编程
  • (cocs2dx)二、 利用Eclipse编译apk应用
  • qt widget opengl
  • Node.js中的construct
  • vue缓存数据
  • webview清除数据
  • python写脚本教程
  • 企业如何网上申报税
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设