随机稳态嵌入(Stochastic steady-state embedding,SSE)

这里将介绍如何使用DGL和MXNet来实现以下两点:

  • 用SSE实现简单的稳态算法
  • 用子图采样来进行训练

子图采样是一种将学习扩展到大型图(例如,数十亿个节点和边)的技术。 子图采样可以应用于其他算法,例如图卷积网络和关系图卷积网络。

稳态算法

许多用于图分析的算法都是迭代过程,直到达到稳定状态时才结束。 比如PageRank或者是马尔可夫随机域平均场推理。

Flood-fill 算法

在这里插入图片描述
该算法首先标记源节点,然后重复标记具有一个或多个标记邻居的节点,直到不需要标记任何节点,即达到稳态为止。

Flood-fill 算法 and 稳态算子

在这里插入图片描述
Flood-fill 算法的实现

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值