search

shenweichen / GraphEmbedding

Implementation and experiments of graph embedding algorithms.
MIT License
3.68k stars 995 forks source link

LINE 生成概率分布的时候总概率不是1 #31

Open jhuanging opened 4 years ago

jhuanging commented 4 years ago

https://github.com/shenweichen/GraphEmbedding/blob/c186681528410ff16fe9f07c890f2078ebf119f4/ge/models/line.py#L134-L135 这个代码为什么要乘以numEdge 这样相加起来总概率就不是1了

bound2020 commented 4 years ago

https://github.com/shenweichen/GraphEmbedding/blob/c186681528410ff16fe9f07c890f2078ebf119f4/ge/models/line.py#L134-L135

这个代码为什么要乘以numEdge 这样相加起来总概率就不是1了

这个应该是alias采样，所有概率相加的和不能为1

jhuanging commented 4 years ago

https://github.com/shenweichen/GraphEmbedding/blob/c186681528410ff16fe9f07c890f2078ebf119f4/ge/models/line.py#L134-L135

这个代码为什么要乘以numEdge 这样相加起来总概率就不是1了

这个应该是alias采样，所有概率相加的和不能为1

t同样的操作这里相加起来不就是1了吗? alias采样的乘以numEdge操作已经在create_alias_table函数里面实现了 https://github.com/shenweichen/GraphEmbedding/blob/c186681528410ff16fe9f07c890f2078ebf119f4/ge/models/line.py#L123-L128