图神经网络实战（15）——SEAL链接预测算法

最新推荐文章于 2024-08-09 08:52:25 发布
最新推荐文章于 2024-08-09 08:52:25 发布
阅读量1.5k 收藏 66
点赞数 73
分类专栏： 图神经网络从入门到项目实战 文章标签： 神经网络 图神经网络 深度学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lovemy134611/article/details/139975204
版权

图神经网络实战（15）——SEAL链接预测算法

0. 前言

我们已经学习了基于节点嵌入的链接预测算法，这种方法通过学习相关的节点嵌入来计算链接可能性。接下来，我们介绍另一类方法，通过查看目标节点周围的局部邻域执行链接预测任务，这类技术称为基于子图的算法，由 SEAL 广泛使用，可以说 SEAL 表示用于链接预测的子图、嵌入和属性 (Subgraphs, Embeddings, and Attributes for Link prediction) 的缩写，但并不完全准确。在本节中，我们将介绍 SEAL 框架，并使用 PyTorch Geometric 实现该框架。

1. SEAL 框架

1.1 基本原理

SEAL 由 Zhang 和 Chen 于 2018 年提出，是一个学习图结构特征以进行链接预测的框架。它将目标节点

了解本专栏 订阅专栏 解锁全文
盼小辉丶
关注
  • 73
    点赞
  • 踩
  • 66
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 74
    评论
专栏目录
订阅专栏
论文阅读笔记：Link Prediction Based on Graph Neural Networks
m0_56010727的博客
08-14 4252
说明       本文为作者参加某链路预测比赛时读的文章笔记。水平有限，仅供参考。 Link Prediction Based on Graph Neural Networks Muhan Zhang Department of CSE Washington University in St. Louis muhan@wustl.edu Yixin Chen Department of CSE Washington University i
matlab神经网络预测代码-SEAL:SEAL（从子图，嵌入和链接预测属性中学习）。“M.Zhang，Y。Chen，基于图形神经网络的链接预
05-19
matlab神经网络预测代码SEAL-从子图，嵌入和链接预测的属性中学习 关于 SEAL的代码（从子图，嵌入和链接预测属性中学习）。 SEAL是用于链接预测的新颖框架，可将链接预测系统地转换为子图分类问题。 对于每个目标链接，SEAL提取其h跳封闭子图A并构建其节点信息矩阵X （包含结构节点标签，潜在嵌入和节点的显式属性）。 然后，SEAL将（ A，X ）馈入图神经网络（GNN）以对链接的存在进行分类，以便它可以同时从图结构特征（来自A ）和潜在/显式特征（来自X ）中学习以进行链接预测。 有关更多信息，请检查我们的论文： M. Zhang和Y. Chen，基于图神经网络的链接预测，神经信息处理系统（NIPS-18）的进展。 版本 SEAL在MATLAB和Python中均已实现。 本文使用MATLAB版本生成实验结果，其中还包含其他基准方法的评估代码。 Python软件具有更好的灵活性和可伸缩性。 还有一个PyTorch Geometric实现，可以在开放图基准（OGB）数据集上测试SEAL。 它还支持诸如Cora和CiteSeer之类的Planetoid数据集，以及自定义的Pytor
基于图神经网络 链路预测
tiger00O的博客
09-04 4132
【ICLR2020】基于图神经网络的归纳矩阵补全 [图表示学习] 1 链路预测问题文献总结 [图表示学习] 2 动态图(Dynamic Graph)最新研究总结（2020） [图表示学习]动态网络上的图神经网络 文献阅读总结：网络表示学习 跟着官方文档学DGL框架第十天——训练图神经网络之链接预测 [论文笔记]：GraphSAGE：Inductive Representation Learning on Large Graphs 论文详解 NIPS 2017 【图结构】之图注意力网络GAT详.
SEAL链路预测代码函数功能
qq_41821608的博客
03-27 1711
在训练和测试链接的自定义分割上运行SEAL，其中“PB_train.txt”的每一行是一个观察到的训练链接，“PB_test.txt”的每一行是一个未观察到的测试链接。注意，“PB_train.txt”中的链接将用于构建观测到的网络，但“PB_train.txt”中的所有链接都不需要训练SEAL，特别是当观测到的链接数量很大时。仍然使用“PB_train.txt”和“PB_test.txt”中的正训练和测试链接，但使用“PB. txt”中包含的网络。
推荐项目：SEAL - 子图、嵌入和属性学习的链接预测框架
gitblog_00013的博客
05-20 311
推荐项目：SEAL - 子图、嵌入和属性学习的链接预测框架 项目地址:https://gitcode.com/muhanzhang/SEAL 1、项目介绍 SEAL是一个创新性的链接预测框架，它将链接预测问题转化为子图分类问题。该框架通过提取目标链接的h-跳封闭子图，并构建包含节点结构标签、潜在嵌入和显式属性的节点信息矩阵，然后利用图神经网络（GNN）对链接的存在性进行分类，从而结合图形结构特征和...
密码学 - 同态加密算法Microsoft SEAL
老狼的专栏
05-31 700
第一次接触密码学，挺有意思的，时间原因没有深入研究，后期因项目需要再重拾起来吧。资源链接：https://download.csdn.net/download/u012156872/19265763
图神经网络实战（18）——消息传播神经网络
最新发布
盼小辉丶的博客
08-09 1965
消息传递神经网络 (Message Passing Neural Network, MPNN) 通过消息传播机制对多种图神经网络 (Graph Neural Networks, GNN) 模型做出了一般性总结。在本节中，我们介绍了 MPNN 框架，该框架通过信息、聚合和更新三个步骤统一了 GNN 层，同时介绍了如何在 PyTorch Geometric 中使用 MPNN 创建图卷积网络 (Graph Convolutional Network, GCN) 层。
图神经网络实战（17）——深度图生成模型
盼小辉丶的博客
07-18 1357
图生成是生成新图的技术，并且希望所生成的图具有真实世界中图的性质。由于传统图生成方法缺乏表达能力，因此提出了更加灵活的基于图神经网络的技术。本节中，我们介绍了三类深度图生成模型： 基于变分自编码器的模型、基于自回归模型和基于生成对抗网络的模型。
图神经网络实战（16）——经典图生成算法
盼小辉丶的博客
07-07 2313
图生成算法是指用于创建模拟图或网络结构的算法，这些算法可以根据特定的规则和概率分布生成具有特定属性的图，用于模拟各种复杂系统，如社交网络、生物网络、交通网络等。传统图生成技术已有数十年历史，并可用作各种应用的基准，但这些技术在生成的图类型上存在限制。这些方法大多数都专注于输出特定的拓扑结构，因此不能简单地模仿给定网络。在本节中，我们将介绍两种经典图生成技术：Erdős–Rényi 模型和小世界 (small-world) 模型。
SEAL示例代码讲解.zip
03-22
我自己探索撰写的SEAL示例代码入门，适合刚刚接触SEAL库和同态加密的同学
SEAL示例：Microsoft SEAL学习
02-09
SEAL示例 Microsoft SEAL学习 @ [目录] 说明 使用的HE方案是CKKS / | Encryption parameters : | scheme: CKKS | poly_modulus_degree: 8192 | coeff_modulus size: 200 ( 60 + 40 + 40 + 60 ) bits | scale: pow( 2.0 , 40 ) \ 输入数据的长度n = 10， 因为没有用FaceNet数据集的缘故，演示所用的测试数据来源为简单生成， 编译平台：Visual Studio 2019 所需外部环境： seal.h ; examples.h ； bits/stdc++.h 待补充 数据来源 输入的输入数据和数据库数据来源生成代码如下： // slot_count = poly_modulus_degree /2
图神经网络(Graph Neural Networks) 原理与代码实例讲解
禅与计算机程序设计艺术
06-20 669
图神经网络(Graph Neural Networks) - 原理与代码实例讲解 1.背景介绍 在现代数据科学和机器学习领域，图数据结构的应用越来越广泛。图神经网络（Graph Neural Networks, GNNs）作为一种新兴的深度学习模型
linux office函数库,微软开源SEAL简单加密算法函数库
weixin_32039589的博客
05-11 270
微软的简单加密算法函数库(Microsoft Simple Encrypted Arithmetic Library，Microsoft SEAL)，已在GitHub上根据MIT许可证免费使用。容易使用的同态加密(Homomorphic Encryption)函数库，该库是由Microsoft的Cryptography Research小组的研究人员开发的。该库已被英特尔采用，以实现HE-Tran...
SEAL全同态加密开源库(二) 原理初探与源代码分析
ldxcsdn的博客
10-10 2478
@山东大学软件学院 SEAL全同态加密开源库(二) 原理初探与源代码分析 2021SC@SDUSC 2021-10-10 密码学原理初探 由于全同态对理论知识的要求较高，因此，后续的每一篇博客的开头，我都会循序渐进的补充一些密码学原理，以及全同态加密的原理知识，以期温故而知新。 本篇博客，我们开一个密码学的初探。写得比较浅显，入门尚可。 密码学又分为密码编码学（Cryptography）和密码分析学（Cryptanalysis）。 在密码学中，一个密码体制或密码系统是指由明文、密文、密钥、加密算法和解密算法
SEAL全同态加密开源库(四) NTT源码解析
ldxcsdn的博客
10-24 1249
SEAL全同态加密开源库(四) NTT源码解析 2021SC@SDUSC 2021-10-27 前言 这是SEAL开源库代码分析报告第四篇，本篇将首先照例补充一些理论知识，然后本篇将继续上一篇的介绍，重点分析SEAL对于NTT算法的实现代码。由于老师讲过，NTT是同态加密的核心基础算法，因此有仔细分析的必要。 ntt.h源码分析 首先是Arithmetic类，其包含两个参数two_times_modulus和two_times_modulus，二次系数。其中包含了一些构造函数，以及一些完成多项式算术操作的函
URAL1939 First Seal（公式题）
围巾的ACM博客
01-12 364
题意：你坐的车长l，高h，恒定速度v 在走，前面有一道大门，在高H，以速度x恒速下落，你可以选择继续恒速或者以a的减速度继续走，问你是否可以无论选择怎么方式走，门都不会夹到或者碰到你的车 思路：如果你以a的减速度走，那么一个关键点就是刚好减速到0的时候恰恰在门的前端点，如果你以恒定速度走，那么一个关键点就是恰好你车全部过了门的右侧，那么就可以列出一条等式，令s1 #include #i
Linux下使用SEAL同态加密,Linux下使用SEAL同态加密
weixin_42131628的博客
05-15 1149
SEAL 全称Simple Encrypted Arithmetic Library，是微软研究院提出的一种同态加密算法的实现方案，其最终结果是一个C++库，在程序中调用相关API，完成同态加密的功能。因为毕设要用到相关的内容，所以做了些调研。0 准备工作SEAL就是源码。1 编译同样还是config、make两兄弟，但是这里还是有很多坑。因为官网只提供了源码，没有给文档，所以编译还是花了很多功夫...
SEAL密码库格加密算法原理、实现与应用实践
在安装SEAL库时，需要将编译器从Debug改为Release，然后设置属性，包括附加包含目录、附加库目录、链接库依赖项和附加依赖项等。 四、SEAL密码库的应用 SEAL密码库有广泛的应用前景，例如： 1. 数据加密存储：...
评论 74
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

盼小辉丶

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值