zsycode的博客

目的对于一个图G=(V,E)G=(V,E)G=(V,E)，我们需要找个映射fff，使得每个节点表示成一个高维向量，即f:V−>Rdf:V->R^df:V−>Rd，其中ddd为特征表示的维度数。主要思想将skip-gram模型扩展到图上。目标函数如下，NS(u)N_S(u)NS​(u)表示u节点的领域节点（不是直观的领域节点，而是通过下面采样得到的节点），f(u)f(u)f...

（直接以一个例子来讲解）四个事件的概率分别是1/2，1/3，1/12，1/12（和为 1）。构建Alias Table将四个事件排成一列，分为1，2，3，4。每个概率乘以四（事件数）然后拼凑使每列值为 1，并保证每列最多只包含两个事件。即Alias Table构建完成，得到两个数组，alias：保存着每列中加入的事件，如图即为【2，null，1，1】；prab：保存着每列事件的概率，...