图算法
coder_szc
倚天照海花无数,流水高山心自知。
展开
-
动态知识图谱库DynGEM的学习之库的安装与调试
背景迫于毕设开题,要研究下动态知识图谱的内容,正赶上读到一篇文章dyngraph2vec: Capturing Network Dynamics using Dynamic Graph Representation Learning,里面开源了根据自己文章写的库DynGEM。本着拿来主义的原则,我于上周开始了对其的探索过程根据此库README.md中所述,要先安装DynTriad及其依赖环境,再安装DynGEM自己及环境。本认为库的安装应该不难,孰料想,由于很多依赖都是要源码安装,而且即便安装完成能原创 2020-09-16 09:31:41 · 1326 阅读 · 0 评论 -
图算法之Weisfeiler-Lehman核
背景在图分类的核算法中,Weisfeiler-Lehman(威斯费勒-莱曼)核是比较经典的核算法,这里我对它做一些整理。参考文献Weisfeiler-Lehman Graph Kernels定义威斯费勒-莱曼图在文章Weisfeiler-Lehman算法测试图同构中,我们可以看到,威斯费勒-莱曼同构测试算法对图G和G`的结点进行重标签时,只有当两个结点v和v`有相同的标签复合集...原创 2019-12-20 09:09:33 · 5856 阅读 · 0 评论 -
Weisfeiler-Lehman算法测试图同构
背景Weisfeiler-Lehman算法(威斯费勒-莱曼算法)是测试图同构的经典算法之一,我在这儿记录一下它的实现原理,参考文章为Weisfeiler-Lehman Graph Kernels伪代码论文中的伪代码如下所示假设要测试同构的两张图为G和G`,那么在结点v的第i次迭代里,算法都分别做了四步处理:标签复合集定义、复合集排序、标签压缩和重标签。标签复合集定义如果...原创 2019-12-19 17:13:47 · 8124 阅读 · 12 评论