本文首发于知乎专栏,欢迎关注~ https://zhuanlan.zhihu.com/p/54867139 最近在看graph embedding的一些东西,发现像deepwalk,node2vec在采样节点路径以及line中采样边的时候都用到了Alias方法。这里简单总结一下 问题定义 给定一个离散型随机变量的概率分布规律 P ( X = i ) = p i P(X=i)=p_i P(X=i)=pi, i ∈ 1 , . . . N i\in{1,...N} i∈1,...N,希望设计一...