图表示学习方法一般包括图嵌入表示和图神经网络
- 图嵌入表示(Node Embedding)为每个节点学习一个嵌入表示(低维稠密向量),使得在原始网络中相似的节点,它们的嵌入表示也更为相似
- 图神经网络(Graph Neural Networks)通过聚合邻域节点的信息来生成节点的表示
图嵌入表示
基于随机游走的图嵌入经典方法:
- 等长度、无偏的随机游走:DeepWalk (2014 KDD Perozzi et al.)
- 有偏的、局部与全局视
传统图机器学习 VS 图表示学习
嵌入表示的好处:
课程内容大纲:
背景要求:机器学习、算法和图论、概率论与数理统计、Python/PyTorch
其他推荐工具:
瑞士奶酪理论(英语:Swiss Cheese Model),又称乳酪理论或瑞士起司理论,是英国曼彻斯特大学教授詹姆斯·瑞森(James Reason)于 1990 年提出的关于意外发生的风险分析与控管的模型
主要是讲,瑞士起司在制造与发酵过程当中,很自然的会产生小孔洞。如果把许多片起司重叠在一起,正常情况下,每片起司的空洞位置不同,光线透不过。只有在很极端的情况下,空洞刚好连成一直线,才会让光线透过去。导致严重事故发生的从来都不是因为某个单独的原因,而是多个问题同时出现。
瑞士起司理论示意图:左方是危险(Hazards),穿过数个孔洞后导致损失(Losses)
上图的一片片乳酪,往往代表
DOI:10.5281/ZENODO.1207631
作者:Dav
DOI:10.48550/ARXIV.2310.02207
作者:Wes Gurnee