[毕业论文阅读心得] Are Meta-Paths Necessary, Revisiting Heterogeneous Graph Embeddings

[毕业论文阅读心得] Are Meta-Paths Necessary? Revisiting Heterogeneous Graph Embeddings

文中构造

1. 解决困难
2. 关键奉献
3. 优化算法基本原理
4. 论文参考文献

(1) 解决困难

传统式的异构网络中的马尔可夫链经常偏重于取样连接点数比较多的连接点种类。为了更好地摆脱该难题，metapath2vec明确提出了根据元途径的马尔可夫链，殊不知应用元途径对策要不规定先验知识，要不必须根据附加的实际操作来融合全部短的元途径到一个预订义的编码序列长短（如多元化途径的状况，怎样选择，哪一个更关键？）。文中根据该之上传统式马尔可夫链存有的偏重性的问题考虑，明确提出了不应用元途径对策的此外一种解决方案。

(2) 关键奉献

Contribution： 这篇毕业论文明确提出了一种根据马尔可夫链的异构网络置入优化算法JUST（不应用元途径），设计方案了JUmp和STay2个对策来以一种更合理的方法摆脱以上明确提出的传统式异构网络马尔可夫链误差的难题。

(3) 优化算法基本原理

JUST优化算法架构关键包括2个一部分：最先在图上做根据JUMP和STAY对策的马尔可夫链，次之将获得的连接点编码序列键入Skip-Gram实体模型学习培训连接点表明空间向量置入(不会再过多阐释)。

根据JUMP和STAY对策的马尔可夫链

对比于同构互联网，异构网络中的存有多种多样连接点种类，该毕业论文在传统式对映异构图网络马尔可夫链的基本以上，设计方案了二种对策来挑选马尔可夫链中下一跳连接点的种类，即Jump和Stay对策。

1. Jump（自动跳转对策）： 即马尔可夫链下一跳跳转到别的连接点种类上来，假定下一跳连接点种类为q，则全部与当今连接点有边的且归属于连接点种类q的隔壁邻居连接点全是下一跳连接点的备选集。

2. Stay（滞留对策）： 即马尔可夫链下一跳滞留在当今连接点的连接点种类上，则全部与当今连接点有连边且与当今连接点同种类的隔壁邻居连接点为下一跳连接点的备选集。

根据之上二种对策，大家必须明确下列关键点来操纵马尔可夫链：什么时候jump什么时候stay？jump的情况下，要jump到哪一个连接点种类适合？

1. 什么时候jump什么时候stay？： stay和jump的几率设计方案以下，

一共包含三种状况：

（1）要是没有与当今连接点同种类的隔壁邻居连接点，那stay不上，就jump。

（2）要是没有与当今连接点不一样种类的隔壁邻居连接点，那jump不上，就stay。

（3）假如不仅有与当今连接点同种类的隔壁邻居又有不一样种类的隔壁邻居，那以α的L三次方明确stay和Junp的几率。α为原始的stay几率（超参数），L为到迄今为止持续浏览同一种类连接点的频次（为了更好地避免马尔可夫链持续应用滞留对策取样同一种类的连接点，因而设计方案以指数值几率衰减系数）。

2. jump的情况下，要jump到哪一个连接点种类适合？： 以以下方法结构待选连接点种类结合：

一共包括二种状况：

（1）连接点种类q在近期没被挑选过（结构一个m尺寸的序列来储存近期被挑选跳掉转的连接点种类）而且当今连接点的q种类连接点隔壁邻居非空，达到该规定连接点种类的为待选连接点种类。下列为一个m=2的事例 (Q_hist储存近期被挑选自动跳转的m=两个连接点种类，下一跳连接点种类自动跳转就选不上P和A2个种类了)：

（2）假如由以上规定结构出去的待选连接点种类结合是空的（即沒有达到以上标准的连接点种类），那么就释放压力标准再次结构该结合。即不和当今连接点的连接点种类同样的别的连接点种类都做为待选连接点种类。

结构完待选连接点种类以后，下一跳待迁移的连接点种类从该结合中任意取样就可以，选好连接点种类以后挑选实际连接点也是任意的。

根据之上方法转化成异构网络上的马尔可夫链编码序列以后，选用Skip-Gram实体模型训炼连接点空间向量就可以。

(4) 论文参考文献

Hussein R, Yang D, Cudré-Mauroux P. Are Meta-Paths Necessary? Revisiting Heterogeneous Graph Embeddings[A]. Proceedings of the 27th ACM International Conference on Information and Knowledge Management[C]. 2018: 437–446.