这里将介绍如何使用DGL和MXNet来实现以下两点:
子图采样是一种将学习扩展到大型图(例如,数十亿个节点和边)的技术。 子图采样可以应用于其他算法,例如图卷积网络和关系图卷积网络。
稳态算法
许多用于图分析的算法都是迭代过程,直到达到稳定状态时才结束。 比如PageRank或者是马尔可夫随机域平均场推理。
Flood-fill 算法
该算法首先标记源节点,然后重复标记具有一个或多个标记邻居的节点,直到不需要标记任何节点,即达到稳态为止。
Flood-fill 算法 and 稳态算子
Flood-fill 算法的实现